模拟退火
文章平均质量分 73
chenxiaoran666
人要有梦想,不然和咸鱼有什么区别!
展开
-
【洛谷1337】[JSOI2004] 吊打XXX(模拟退火经典题)
点此看题面大致题意:一个平面上有nnn个点,每个点有1个权值,现在要选择平面上的一个点,使这nnn个点的权值乘上到达选定点的距离之和最小。我们可以用模拟退火来做这道题。先将(0,0)(0,0)(0,0)设定为答案,随后不断选取一个新的坐标,比较选择该点时的代价与当前答案的代价。若小于当前答案的代价,则更新答案,否则,将有一定概率更新答案(更新答案的概率随时间的增大以及两个代价之差的增大...原创 2018-07-28 18:20:41 · 639 阅读 · 0 评论 -
智能算法(一)——模拟退火,随机化下的贪心
前言贪心,是一个很好的算法,只可惜适用的范围不广。随机化,是一个很好的算法,只可惜正确率不高。 如果将这两个算法结合起来,我们能不能得到一个适用范围广、正确率较高的算法呢? 答案是肯定的。 模拟退火(Simulated Annealing,简称SA),一个随机化与贪心结合的算法,就可以轻松解决许多难题(前提是你的RP较好或是数据范围较小)。例题我们一起来看一道例题:...原创 2018-08-03 18:59:22 · 1059 阅读 · 0 评论