随机算法
关注
分享
扫一扫
silentsaber~
晨意微寒秋渐深，侧畔无事俏佳人
展开
-
POJ2420爬山算法
给出n(n怎么搞，依次找每个点？不行二分？很明显没有单调性质所以就乱搞！！用一个NP的算法：先在平面上找一个点，然后确定一个半径，在这个圆上找一个点，看是否更优，是就更新x,y.半径要不断缩小。这种做法带有很强的随机性，但是在一定精度下他是对的。这里我们就需要考虑这样一个问题：半径缩小的越慢，找到的点越精确，但同时速度也就原创 2016-03-19 21:28:30 · 667 阅读 · 0 评论 -
poj2420 模拟退火
害怕爬山算法挂掉，所以改成了新的模拟退火模拟退火就是在爬山算法的基础上又新增加了一个 以一定概率接受最优解。就是一个exp 比一个随机在(0,1)的概率小，就接受。#include#include#include#include#include#include#include#includeusing namespace std;const int m原创 2016-03-23 19:11:19 · 623 阅读 · 0 评论