对于模拟退火调整带来的问题的探讨
  • 板块学术版
  • 楼主LonginusMonkey
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/7/29 18:32
  • 上次更新2023/11/3 07:01:31
查看原帖
对于模拟退火调整带来的问题的探讨
326254
LonginusMonkey楼主2023/7/29 18:32

对于P1337 题,我在原来我的AC代码做了一点调整,但发现了以下问题

这是我的AC代码

1.首先,我在AC代码上增加了全局最优解,按分析来说全局最优解和原来答案一样,(没有加随机数种子,且改变只此一处),可是事实上并非如此,错了一个点 记录 代码

2.然后我又在AC代码上18,19行位置改为了

for(double t = 20000; t>1e-15; t*=0.996) {
		double X = Rand(x-t, x+t), Y = Rand(y-t,y+t), dt = calc(X, Y) - ans;

代码

不幸样例都过不去,备注:我把时限开大了,可是还是过不去,奇怪了

望解答

2023/7/29 18:32
加载中...