萌新刚学模拟退火,求调模拟退火

学术版

题目 :[p5544](https://www.luogu.com.cn/problem/P5544)
by Dregen_Yor @ 2022-08-12 16:24:21


我这个蒟蒻实在不会
by 10WuSiQin @ 2022-08-12 16:29:14


可能是 `else if (exp(-delta / t)*RAND_MAX > rand())` 改成 `<`
by TempestJueMu @ 2022-08-12 16:30:28


@[Guolar_JueMu](/user/476620) 我上面 $delta$ 反过来了
by Dregen_Yor @ 2022-08-12 16:31:21


@[Dregen_Yor](/user/478585) 因为是求最大值所以是 `<` ...
by TempestJueMu @ 2022-08-12 16:34:05


@[Guolar_JueMu](/user/476620) 懂了懂了,感谢
by Dregen_Yor @ 2022-08-12 16:36:50


@[Dregen_Yor](/user/478585) 不过您好像还有别的问题,我本机跑样例过不了
by TempestJueMu @ 2022-08-12 16:38:05


@[Guolar_JueMu](/user/476620) 我提交了 $N$ 遍之后就通过了。
by Dregen_Yor @ 2022-08-12 16:38:34


@[Guolar_JueMu](/user/476620) 把 $-delta$ 改成$delta$ 就好了
by Dregen_Yor @ 2022-08-12 16:39:10


@[Dregen_Yor](/user/478585) 可以看一下讨论区,这种写法属于 爬山 算法。本题使用爬山比使用模拟退火更优。~~为什么我不知道~~
by 编程客 @ 2022-08-12 16:52:52


|