模拟退火学习笔记

《关于随机做 ARC 找到一道乱搞题这件事》。

模拟退火算法,是一种基于随机的乱搞算法。可以用于求特定函数最优解。

算法的大体思想是维护一个不断降低的温度,然后在当前情况下随机出一个解。如果这个解比当前解优,就采用这个解。如果这个解比当前解劣,就以一定概率采用这个解。具体的概率是 \(\exp({-d \over T})\),其中 \(d\) 是这两个解的差值。

每题都有不同的估价函数。

posted @ 2022-03-16 19:40  ZSH_ZSH  阅读(70)  评论(1编辑  收藏  举报