摘要：
浅谈玄学算法——模拟退火 转载自洛谷 初级篇 本篇讲解SA的基本概念。 如果您已经了解SA的基本概念，您可以跳过这一段。 简介 模拟退火算法（Simulate Anneal，SA）是一种通用概率演算法，用来在一个大的搜寻空间内找寻命题的最优解。模拟退火是由S.Kirkpatrick, C.D.Gel 阅读全文
摘要：
近似算法 我们的问题是，给定一个乱七八糟的函数，求它在某个区域内的最大值（最小值）。 模拟退火算法 爬山 爬山算法是纯粹的贪心算法。给定一个起始点，我们能爬到一个极大值。 while(1) { if(f(x+0.001) - f(x-0.001) > eps) x+=0.001; //如果向右走有利 阅读全文
摘要：
[JSOI2004]平衡点 / 吊打XXX 题目描述 如图：有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略所有的摩擦。 问绳结X最终平衡于何处。 注 阅读全文
摘要：
P2210 Haywire 模拟退火练手题 阅读全文