关于正确性

P1337 [JSOI2004] 平衡点 / 吊打XXX

upd,第二篇的答案与正确答案相差不多,但是精度差了点...(正解貌似是 ``` 27.500 2625.000 ```
by fzj2007 @ 2021-10-12 14:40:18


@[99NL](/user/76806) @[Snitro](/user/25845) @[wucstdio](/user/54214) @[SuperJvRuo](/user/53374) @[jiuguaiwf](/user/41528)
by fzj2007 @ 2021-10-12 15:00:40


模拟退火是一个概率算法,所以出现答案错误是正常的现象,可以找一篇非模拟退火的题解跑一跑应该能得到正确答案。(最近刚刚回归接触代码,正在康复训练,所以能给的建议就这么多)
by 99NL @ 2021-10-12 15:04:55


@[99NL](/user/76806) 然而非模拟退火的也都炸了.... 然后您的代码没有 srand,所以输出都是一样的......
by fzj2007 @ 2021-10-17 19:54:28


@[fzj2007](/user/172370) 你给的数据只有两个重物,而且这两个重物数量相同,所以两点间任意一点均为合法输出。 当然我的题解确实忽略了这种情况(输出不在两点之间,但是其它题解都是对的。 不如试个更水的样例: ```plain 2 0 0 1 0 1 1 ```
by wucstdio @ 2021-10-27 11:40:12


@[wucstdio](/user/54214) 然而这个题没有spj......
by fzj2007 @ 2021-10-28 16:14:26


对,然而这题并没有说明多解如何处理,所以只能当成保证唯一解做了。
by wucstdio @ 2021-10-28 16:15:50


|