模拟退火算法。暂时不是很理解，待我理解了再写一个总结。求的是球的最小包含#include #include #include #include #include using namespace std;const int MAXN=35;const double inf=1e10;const dou...
分类：
其他好文 时间：
2014-08-11 11:28:42
阅读次数：
169
爬山算法爬山算法是一种局部择优的方法，采用启发式方法，是对深度优先搜索的一种改进，它利用反馈信息帮助生成解的决策。爬山算法一般存在以下问题：局部最大高地：也称为平顶，搜索一旦到达高地，就无法确定搜索最佳方向，会产生随机走动，使得搜索效率降低。山脊：搜索可能会在山脊的两面来回震荡，前进步伐很小。解决方...
分类：
其他好文 时间：
2014-08-10 15:33:20
阅读次数：
282
链接求某一点到其它点距离和最小，求这个和，这个点 为费马点。做法：模拟退火 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 using name....
分类：
其他好文 时间：
2014-08-04 17:03:17
阅读次数：
253
Run AwayTime Limit:5000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionOne of the traps we will encounter in the Pyramid is ...
分类：
其他好文 时间：
2014-08-04 14:08:17
阅读次数：
335
最近研究了下模拟退火，首先戳这里>_顾研08年集训队论文，讲的非常详细
首先随机20个点作为候选解，以此扩展来确定距离工厂最近的点的最远的距离是多少。但是有需要注意到扩展点在边界的情况，因为边界是圆所以很难继续扩展，如论文中提到的两种情况。1.是两工厂垂直平分线与边界交点2.一个工厂的圆与边界相切。单独判断即可。
其中有个很蛋疼的地方，我之前距离用了很多次sqrt，T成狗，比较距离时只需比较距...
分类：
其他好文 时间：
2014-08-03 18:10:16
阅读次数：
215
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
优化算法入门系列文章目录（更新中）： 1.模拟退火算法 2.遗传算法一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要.....
分类：
其他好文 时间：
2014-07-10 10:54:28
阅读次数：
288
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3644
题意：给定n个点的一个多边形，一个圆的半径，判断圆是否可以放在多边形里，
由于圆形坐标没确定，所以采用模拟退火法来算，不断地减小步长，选取n个点，点在多边形内采用穿线法判断，
精度很坑爹，调了一下午精度，在wa与tle之间徘徊20+次，吐血AC。
代码：
/* **********...
分类：
其他好文 时间：
2014-07-06 00:08:06
阅读次数：
354
题目大意：
求n边形的费马点，即找到一个点使得这个点到n个点的距离之和最小。
解题思路：
三角形也有费马点，三角形费马点是这样定义的：寻找三角形内的一个点，使得三个顶点到该点的距离之和最小。
三角形费马点的做法是：
（1）若有一个角大于120度，那么这个角所在的点就是费马点。
（2）若不存在，那么对于三角形ABC，任取两条边（假设AB、AC），向外做等边三角形得到C' 和 A' ，那么AA' 和CC' 的交点就是费马点。
那么对于这题n多边形，我采取的策略完全不同，采用了模拟退火的做法，这种做法相对比...
分类：
其他好文 时间：
2014-06-25 00:09:27
阅读次数：
319
Run Away
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 5631
Accepted: 1728
Description
One of the traps we will encounter in the Pyramid is located in the ...
分类：
其他好文 时间：
2014-05-13 07:53:49
阅读次数：
362
