![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
随机化-模拟退火
文章平均质量分 90
AcerMo
一只辣鸡大学生
展开
-
[学习笔记]模拟退火
随便说说终究还是没能绕开这个随机化坎最近搞ACM的同时也被同学拉着去搞建模了,发现建模的时候一些初始最优解或者说近似最优解的求解可以利用模拟退火、蚁群以及遗传算法来解决,本文只介绍模拟退火算法,其他的随机化算法后续学完同样会更新。算法由来模拟退火原理来源于物理上的退火,在物理上,我们将固体加温至充分高,再让其缓慢冷却,温度升高,固体内部粒子随温升变为无序状,内能增大,冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。并且在物理退火中,发生一次能量差为dE的温度突变的概原创 2021-11-13 09:29:29 · 816 阅读 · 0 评论 -
BZOJP3959 宝藏
随机化贪心------>模拟退火挖坑代码//By AcerMo#include<cmath>#include<ctime>#include<queue>#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream&原创 2018-09-02 09:50:19 · 268 阅读 · 0 评论