摘要: 1. 简介 什么是模拟退火?(选自 OI Wiki ) 模拟退火是一种随机化算法。当一个问题的方案数量极大(甚至是无穷的)而且不是一个单峰函数时,我们常使用模拟退火求解。 2. 实现 模拟退火,顾名思义,是模拟「退火」的过程。当我们使用爬山算法的时候,对于非单峰函数的情形容易陷入次优解。爬山算法省略 阅读全文
posted @ 2022-01-09 14:42 Ender_32k 阅读(581) 评论(2) 推荐(0) 编辑