- 模拟退火
UVA10228 A Star not a Tree? 代码
模拟退火模板,求多边形费马点。
JSOI2016 炸弹攻击1 代码
模拟退火模板,答案要求最大,所以与上相反。
SCOI2008 城堡 代码
序列随机型模拟退火。千万不要写反了判断概率接受的条件啊!
CEOI2004 锯木厂选址 代码
套路退火。其中用到了求 ([0,1]) 之间的浮点数的随机方法。
洛谷P3936 Coloring 代码
序列模拟退火,调参极难。
TJOI2010 分金币 代码
序列套路模拟退火,欢乐题。
USACO Haywire 代码
序列套路模拟退火,欢乐题。
NOI2004 小H的小屋 代码
序列套路模拟退火,欢乐题。
HAOI2006 均分数据 代码
先套路序列,然后序列最优决策,模拟退火。