模拟退火 - 平衡点
预备概念: 金属退火: 将金属缓慢加热到一定温度, 保持足够时间, 然后以适宜速度冷却 温度: 一个逐渐减小的参数, 表示接受次优解的概率 模拟退火是一种解决复杂问题的算法, 相当于贪心, 但以一个逐渐减小的该率接受次优解, 当然, 该次优解距最优解越远, 同等温度下被接受的概率也就越小 参考洛谷日报上某巨佬代码 (主要 ...
来源: http://www.bubuko.com/infodetail-3005744.html