/*模擬退火*/
#include#include#include#includeusing namespace std;
int m,x,y;
#define ran 30
#define run 30
int max(int x,int y)
struct node
stu[1005],p[30];
double dis(node t)}}
delta*=0.8;
} temp=0;
int flag=0;
for(i=0;itemp)
printf("the safest point is (%.1lf, %.1lf).\n",p[flag].x,p[flag].y);
}int main()
{ int cas,i;
scanf("%d",&cas);
while(cas--)
{ scanf("%d%d%d",&x,&y,&m);
for(i=0;i
poj 2420 poj1379 模擬退火
具體模擬退火的原理可參考 模擬退火可用於一些 精度 要求不是很高的題目。比如取答案的0.1,或者沒有小數點 poj2420 題意 給定n個點，找到乙個點，使得n個點到這個點的距離和最小 模擬退火法 模擬退火的過程 1 確定生成點的範圍，初設為矩形，在這個範圍內生成num個點 num自定 2 確定最高...
Poj1379 poj 2539（模擬退火
題目 在矩形中有若干個點，求乙個點使得所有點到該點的最小距離最大。思路 這個是2008年顧研 上的例題，可以比較簡單地用模擬退火演算法求解。所謂模擬退火就是先隨機出若干個點，然後以某一特定步長嘗試周圍的解，而後逐漸縮小步長，知道步長小於特定值，跳出。這個演算法雖然簡單易行，但是其正確性並不是非常有保...
poj1379 模擬退火
poj 1379 題意 給定n個點，你需要在給定矩形範圍內找到乙個點，使得它到這n個點的距離的最小值最大。一開始是用的顧研的方法，但總是ac不了，聽盾哥說他那個有問題。正確的演算法流程應該是 初始化 初始溫度de 充分大 初始p個並行解狀態s 演算法迭代的起點 失敗次數上限l，接受引數x，衰變係數k...