模拟退火果然是一个很高端的东西，思路神马的完全搞不懂啊~
题目大意：
给出三个圆，求一点到这三个圆的两切线的夹角相等。
解题思路：
对于这个题来说还是有多种思路的 ，不过都搞不明白~~ /害羞脸
用模拟退火来解也是一件赌人品的事，因为退火的过程设计的不合理，WA妥妥的。
其实我也是学了一点点，还不是太明白啊~~
下面是代码：
#i...
分类：
其他好文 时间：
2014-11-02 16:35:20
阅读次数：
152
---恢复内容开始---DescriptionGiven a 3-dimension ellipsoid(椭球面)your task is to find the minimal distance between the original point (0,0,0) and points on th...
分类：
其他好文 时间：
2014-11-01 16:03:11
阅读次数：
259
模拟退火首先从某个初始候选解开始，当温度大于0时执行循环。在循环中，通过随机扰动产生一个新的解，然后求得新解和原解之间的能量差，如果差小于0，则采用新解作为当前解。如果差大于0，则采用一个当前温度与能量差成比例的概率来选择是否接受新解。温度越低，接受的概率越小，差值越大，同样接受概率越小。是否接受的...
分类：
其他好文 时间：
2014-10-26 14:11:56
阅读次数：
213
题目大意及模拟退火题解：见 http://blog.csdn.net/popoqqq/article/details/39340759
这次用半平面交写了一遍……求出半平面交之后，枚举原图和半平面交的每个点，求出答案即可
#include
#include
#include
#include
#include
#define M 310
#define eps 1e-7
using name...
分类：
其他好文 时间：
2014-10-24 16:36:24
阅读次数：
224
http://acm.hdu.edu.cn/showproblem.php?pid=1109一个范围内给一堆点，求到这些点的最短距离最大模拟退火，温度是步长#include #include #include #include #include #include using namespace st...
分类：
其他好文 时间：
2014-10-18 00:34:32
阅读次数：
276
题目大意：给定n维空间下的n+1个点，求这n个点所在的球面的球心
曾经尝试了很久的模拟退火0.0 至今仍未AC 0.0
今天挖粪涂墙怒学了高斯消元……
我们设球心为X(x1,x2,...,xn)
假设有两点A(a1,a2,...,an)和B(b1,b2,...,bn)
那么我们可以得到两个方程
(x1-a1)^2+(x2-a2)^2+...+(xn-an)^2=r^2
(x1-b1)...
分类：
Web程序 时间：
2014-10-17 23:26:01
阅读次数：
244
HDU 5017 Ellipsoid （计算几何，模拟退火）
题目大意：
求一个椭球面上的一个点到原点的最短距离。
解题思路：
模拟退火，不多解释了。...
分类：
其他好文 时间：
2014-10-06 20:51:40
阅读次数：
228
Problem Description
Given a 3-dimension ellipsoid(椭球面)
your task is to find the minimal distance between the original point (0,0,0) and points on the ellipsoid. The distance between two points...
分类：
其他好文 时间：
2014-10-04 18:05:26
阅读次数：
242
Ellipsoid
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1140 Accepted Submission(s): 412
Special Judge
Problem Description
Give...
分类：
其他好文 时间：
2014-10-01 19:09:31
阅读次数：
215
A straight tunnel without branches is crowded with busy ants coming and going. Some ants walk left
to right and others right to left. All ants walk at a constant speed of 1 cm/s. When two ants meet, ...
分类：
其他好文 时间：
2014-09-26 02:19:18
阅读次数：
188
