模拟退火
Link_Ray
这个作者很懒,什么都没留下…
展开
-
模拟退火
模拟退火是用来解决上述问题的一种概率搜索算法,如果我们只是用普通的二分的话,那么可能遇到陷入A这个局部极大值的解,而无法找到B这个全局最大值。而模拟退火的精髓就在于有一定的概率在A这个位置的时候接受D这个位置的解,从而越过了这个局部极大值。算法模型:应用到ACM的时候一般都是解决最优解问题,但是这个是有概率性的,可能AC也可能WA。但是只有退火设置的较好,正确性是特别高的。E(xne...原创 2019-04-10 08:36:35 · 5911 阅读 · 0 评论 -
【2019-WHU网络赛-A.circle】模拟退火
题意在坐标轴上给出n条线段,圆心在x轴的[0,L]上移动,在该圆不和任何线段相交的情况下最大的半径是多少?题解模拟退火,因为模拟退火可以并行执行,所以先随机出多个点的位置(多组可能解),然后对这些解进行模拟退火,得出点到线段的最短距离用的是失量法。点与线段一共会有下列两种位置。P在AB上,那么P离AB的最短距离便是 A×B/lenAB{A×B}/{len_{AB}}A×B/lenAB...原创 2019-04-10 08:56:50 · 478 阅读 · 0 评论