模拟退火详解&P1433题解

前排提示：LZ是个菜比，有可能有讲的不对的地方，请在评论区指出qwq
0.基本思想
模拟退火其实没有那么高大上。说白了就是初始化一个“温度”。每次随机乱选一个方案，如果比以前的方案优那么就要，否则就以一定的概率要或者不要。当前方案越狗屎就越不想要，“温度”越低越不想要。然后把温度降低一些，反复循环，直到温度为0为止。
1.照本宣科 实现
呃，就以 臭名昭著 著名的TSP问题举例子吧。
什么？你不知道TSP？这个就是->点我。
其实正解是搜索，但是/(O(n!)/)的时间复杂度实在伤不起(除了像本题一样/(n/le15/))，所以考虑模拟退火。
首先，初始化一个初始”温度“。越高越好，但是过高会让程序变慢，至于为什么以后再说。
const double T0=1e5/*初始温度*/,T_end=1e-4/*结束温度(由于非常接近0可以看作0)*/;
void SA(){
double T=T0;//当前温度
while(T>T_end){//对应”反复循环，直到温度为0为止。“这句话

模拟退火详解&P1433题解最先出现在Python成神之路。