随笔分类 -  杂项 - 模拟退火、爬山

摘要:模拟退火 模拟退火算法(Simulate Anneal,SA)是一种基于随机化的乱搞算法,常用于解决求解多峰函数最大值。 常见处理问题有:平面最小能量点(如 P1337 [JSOI2004]平衡点 / 吊打XXX,P5544 [JSOI2016]炸弹攻击1)、最优分配或随机分配最大收益(如 P387 阅读全文
posted @ 2021-10-08 11:03 EricQian06 阅读(51) 评论(0) 推荐(0)