0.05s 纯随机过,求证合法局面不会太多
查看原帖
0.05s 纯随机过,求证合法局面不会太多
306734
phil071128楼主2023/12/27 17:34

评测记录,稳定能在随机0.1s内通过。

思路很简单,纯随机差分数组的初始局面左右放,如果这个题只有一种合法的差分数组排列方式可以取到答案,那么这个算法的正确率应该是 12n\frac{1}{2^n}。但事实上对于最大的一个点,跑不到1000次就能得到答案。是否合法的局面非常多?还是说 CCF传统艺能脚造数据。那为什么退火很难得到正解?求助。

2023/12/27 17:34
加载中...