HDU 5017 Ellipsoid
题目链接
思路：模拟退火大法好！
代码:
#include
#include
#include
#include
using namespace std;
const int D[8][2] = {{0, 1}, {0, -1}, {1, 0}, {-1, 0}, {1, 1}, {-1, -1}, {1, -1}, {-1,...
分类：
其他好文 时间：
2014-09-15 17:52:39
阅读次数：
211
A group of survivors has arrived by helicopter to an isolated island. The island is made up of a long
narrow strip of villages. The infected survivors arrived in the village to the far east and accid...
分类：
其他好文 时间：
2014-09-01 00:31:02
阅读次数：
277
只是套了个模板，模拟退火具体的过程真心不懂阿 1 //#pragma comment(linker, "/STACK:16777216") //for c++ Compiler 2 #include 3 #include 4 #include 5 #include 6 #include 7...
分类：
其他好文 时间：
2014-08-27 14:33:08
阅读次数：
204
题目链接：uva 10228 - Star not a Tree?
题目大意：给定若干个点，求费马点（距离所有点的距离和最小的点）
解题思路：模拟退火算法，每次向周围尝试性的移动步长，如果发现更优点，则转移。每次操作之后减少步长后做同样的操作，直到步长小于指定精度。
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-08-22 00:24:35
阅读次数：
173
Description
A common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling chips is performed by starting with two stacks of poker chips, S1 and S2, each stack contain...
分类：
其他好文 时间：
2014-08-16 23:51:21
阅读次数：
505
求规定平面上一点到已知点的最小距离最大的点。
模拟退火的流程是，随机构造几组解作为初始解空间，每次对当前解空间进行随机扩展，若发现更优解则替换。
进行的次数由参数人为控制，而随机扩展的幅度也是随着次数逐渐减小的。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-15 21:14:19
阅读次数：
237
模拟退火算法。。。。这道题，呃。我怎么感觉他就是随机的。同一个代码，时而AC，时而WA。其实还真的是随机的。呵呵呵呵呵。。。因为下降火太快了，没办法，而降得慢又会。。。TLE，虽然精度提高了。敢问，还有什么好的方法？我是在做退火算法时遇到这个练手的。#include #include #includ...
分类：
其他好文 时间：
2014-08-12 18:24:14
阅读次数：
210
模拟退火算法。随机MAX个点，然后，退火移动，选取距离所有点中最短中最长者即可。理解和我上一篇一样。#include #include #include #include #include #include using namespace std;const int MAXN=1010;const ...
分类：
其他好文 时间：
2014-08-12 13:17:44
阅读次数：
198
模拟退火算法。昨天看了PPT，原来模拟退火算法涉及到马尔什么链，开始理解，它其实就是一个关于抽样的问题。随机抽样，选取足够多的样本，然后逐步逼近。而在平面上，由于T的下降，使得逐渐缩小至一点。然后，就可以了。算法：在平面上随机选取一些点，当然这些点应当有一点相关的性吧。我猜的。然后在这些点随机移动，...
分类：
其他好文 时间：
2014-08-12 10:16:24
阅读次数：
230
UVA 10228 - Star not a Tree?
题目链接
题意：给定一些点，费马点(到这些点距离和最短)，输出距离和
思路：模拟退火去搞，初始温度1W步，降温系数设为0.83，然后每次找周围4个方向，做10次保证答案准确
代码：
#include
#include
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2014-08-11 21:28:23
阅读次数：
415
