模拟退火首先从某个初始候选解开始，当温度大于0时执行循环。 在循环中，通过随机扰动产生一个新的解，然后求得新解和原解之间的能量差，如果差小于0，则采用新解作为当前解。 如果差大于0，则采用一个当前温度与能量差成比例的概率来选择是否接受新解。温度越低，接受的概率越小，差值越大，同样接受概率越小。 是否接受的概率用此公式计算：p=exp(-ΔE/T)。这里ΔE...
洛谷P1242 新汉诺塔 最开始的思路是贪心地将盘子从大到小依次从初始位置移动到目标位置。 方法和基本的汉诺塔问题的方法一样，对于盘子 (i) ，将盘子 (1 o i-1) 放置到中间柱子上，即 (6 - from - to) 号柱子。基本递归实现。 但是贪心的优先将大盘移动到指定位置存在一些特殊情况处理错误。 例如如下数据，最优的方案并不是把大盘一步移到...