我对模拟退火的理解： "https://www.cnblogs.com/AKMer/p/9580982.html" 题目传送门： "http://poj.org/problem?id=1379" 题目意思是要求规定大小平面内某一点，该点到所有给定点的距离中最小距离最大。 类似于费马点做法……不过把统 ...
分类：
其他好文 时间：
2018-09-06 18:16:20
阅读次数：
137
题意：平面上找一个点，使得其到给定的n个点的距离的最小值最大。 模拟退火看这篇：http://www.cnblogs.com/autsky-jadek/p/7524208.html 这题稍有不同之处仅有：多随机几个初始点，以增加正确率。 另：WA了几百遍竟然是因为最后输出了-0.0这样的值…… ...
分类：
其他好文 时间：
2017-09-15 20:17:36
阅读次数：
161
传送门：http://poj.org/problem?id=1379 【题解】 题目大意：求(0,0)->(X,Y)内的一个点，使得这个点到给定的n个点的最小距离最大。 模拟退火 一开始可以先把4个顶点加入。 调调参就过样例了。 然后就过了 # include <math.h> # include ...
分类：
其他好文 时间：
2017-05-18 09:42:42
阅读次数：
183
题目：在矩形中有若干个点，求一个点使得所有点到该点的最小距离最大。思路：这个是2008年顾研论文上的例题，可以比较简单地用模拟退火算法求解。所谓模拟退火就是先随机出若干个点，然后以某一特定步长尝试周围的解，而后逐渐缩小步长，知道步长小于特定值，跳出。这个算法虽然简单易行，但是其正确性并不是非常有保障...
分类：
其他好文 时间：
2015-09-10 12:52:38
阅读次数：
245
题意：
给若干个点，现在求一个点，使它到离它最近的点尽量远。
题解：
我写的是模拟退火先玩一会，然后小幅度爬爬山。
种子的采用是20134858
是生日^人的名字首字母hash。
诶可算A了，看来我脸还不是太黑。
代码：
#include
#include
#include
#include
#include
#define N 10100...
分类：
其他好文 时间：
2015-02-05 15:06:54
阅读次数：
145
题意： 求一个点到给出点最短距离最长的那个点。 看rp 迭代次数越多和 初始随机点越多 应该越准确（初始随机点坑了，多了也不一定准确）。#include #include #include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2014-09-17 21:43:32
阅读次数：
168
1 //Accepted 220 KB 829 ms 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 const int iL=30;10 ...
分类：
其他好文 时间：
2014-08-03 17:50:45
阅读次数：
192
Run Away
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 5632
Accepted: 1729
Description
One of the traps we will encounter in the Pyramid is located in the...
分类：
其他好文 时间：
2014-05-12 22:51:43
阅读次数：
496
