RainAir
My OI Blog
RainAir

模拟退火
文章归档

「NOIP2017」宝藏

题目链接 Luogu P3959 这一题有两种做法:状压dp和模拟退火 解题思路 看到这一道题目的时候,我的第一反应就是:裸的Prim啊! 但仔细思考了一下,发现事情没有那么简单: 长度和层数都对后面的结果有影响,所以不能贪心的求Prim,贪心会导致局部最优…

   475   2018-11-08   475 去吊打作者

SA算法学习笔记

最近闲的无聊,学了一个模拟退火算法... 定义 首先,我们来了解一下这些算法的来历和用处。 人们在做一些复杂度为指数级别的题目时,忍受不住这种高复杂度的方法,于是发明了各种随机算法来获得近似最优解,例如爬山算法,模拟退火,遗传算法和蚁群算法等。 那么…

   295   2018-07-08   295 去吊打作者
标签
近期评论