題目大意：
給出平面上n（<=100）個點，你需要找到乙個這樣的點，使得這個點到n個點的距離之和盡可能小。輸出這個最小的距離和（四捨五入到最近的整數）
解題思路：
如果下午不是馬原課無聊，學習了一下模擬退火的思想，大概看到這題也沒太多想法，不過是真的神奇啊，先放上我覺得講得很簡單的模擬退火演算法的乙個講解
大白話解析模擬退火演算法
看完之後，總結就是，每次把下乙個狀態和當前狀態對目標答案進行比較，如果比當前更優或者其exp(de/t) 在（0，1）之間，則進行退火（即t乘以某個不大於1的正數），然後不斷更新下一狀態，直到t小於某個t_min（一般比較小，1e-3這樣吧，具體看題目，或者經驗也是很重要感覺2333，包括上面對t退火的那個數也有講究，多練吧！）
最後就有很可能得到最優解了！！！
回到本題，初始狀態的話，當然是所有點的平均位置的那個點，目標答案是和其他點的距離和，這裡我們每次隨機生成乙個角度，然後用當前點座標和t得到下乙個狀態的座標。計算各到其他點的距離和，記錄最小值，然後不斷退火，就可以很大概率得到最優解
ac**：
#include #include #include #include #include #define inf 1e17
#define eps 1e-3
#define pi acos(-1)
#define fire(x) (x *= 0.99)
using namespace std;
struct point
point(double _x, double _y):x(_x),y(_y){}
void operator +=(const point t)
};point p[150],now;
int n;
double ans;
double getdist(double x,double y)
}int main()
ans = 0x3f3f3f3f;
now.x /=n; now.y /=n;
solve();
printf("%.f\n",ans);
return 0;
}
poj 2420 模擬退火
題意 給n個點，求與這n個點，距離和最接近的那個點是什麼，輸出這個最短距離。解析 模擬退火。在acdream那裡學模擬退火，準備做去年西安網賽的題目。來自 pragma comment linker,stack 1677721600 include include include include i...
POJ 2420（模擬退火）
2015 04 17 23 53 52 思路 模擬退火啟蒙題.縮小係數定為了 0.7。由於這題具有單調性，所以其實不用模擬退火去隨機化多個起點，用 爬山演算法 即可，只用乙個起點，讓它 爬 到最優解。1 include 2 include 3 include 4 include 5 include ...
poj 2420 poj1379 模擬退火
具體模擬退火的原理可參考 模擬退火可用於一些 精度 要求不是很高的題目。比如取答案的0.1,或者沒有小數點 poj2420 題意 給定n個點，找到乙個點，使得n個點到這個點的距離和最小 模擬退火法 模擬退火的過程 1 確定生成點的範圍，初設為矩形，在這個範圍內生成num個點 num自定 2 確定最高...