模拟退火(未完)

xukuan

2020-07-27 21:04:51

Personal

## 定义 模拟退火是模拟金属退火的方式 ## 基本情况 模拟退火运用了随机的思想,所以主要用于骗分,对付数据较弱的题目往往有奇效,但在ZJOI或CTSC里用这种东西容易翻车。 ## 思路 如果当前解比最优解优,就接受他。否则以一个概率选择接受。概率随着算法的进行而逐渐降低。当概率降低到一定程度时就输出结果 ## 重要 模拟退火是一种骗分手段,所以可能这里面的一些题有不同的解法。