随笔分类 - 算法——搜索——模拟退火
摘要:"洛谷题目传送门" 很可惜,充满Mo力的Mo拟退火并不是正解。不过这是一道最适合开始入手Mo拟退火的好题。 对模拟退火还不是很清楚的可以 "看一下" 这道题还真和能量有点关系。达到平衡稳态的时候,物体的总能量应该是最小的。而总的能量来源于每个物体的重力势能之和。要想让某个物体势能减小,那就让拉着它的
阅读全文
摘要:前言 因为听说打得一手好随机化搜索的yyb据佬在考场上D2T3~~重测前~~拿下90分怒虐全场,所以蒟蒻也闻风而动了 网上好多博客都讲得十分高大上啊~~欺负我这种什么也不会的蒟蒻~~ 于是蒟蒻就想尝试用一种更浅显通俗的方式去理解它 算法简述 模拟退火适用的问题通常是一些求最优解的问题 比如,把问题抽
阅读全文