随机算法
文章平均质量分 71
whai362
这个作者很懒,什么都没留下…
展开
-
爬山算法 (poj 2420 A Star not a Tree?)
爬山算法 (poj 2420 A Star not a Tree?)题意:平面上给你n个点(xi,yi),让你求一个点,到这n点的距离和最小。限制:1 0 思路:爬山算法/*题意: 平面上给你n个点(xi,yi),让你求一个点,到这n点的距离和最小。 限制: 1 <= n <= 100 0 <= xi,yi <= 1e4, 为整数原创 2015-07-20 21:22:20 · 816 阅读 · 0 评论 -
模拟退火 (poj 2420, poj 2069)
模拟退火基本知识:其伪代码如下:Let s = s0For k = 0 through k_max (exclusive): T := temperature(k / k_max) Pick a random neighbour, s_new := neighbour(s) If P(E(s), E(s_new), T) > random(0, 1), move to the n原创 2015-07-21 08:38:41 · 1276 阅读 · 0 评论