poj 1379
題意：給定n個點，你需要在給定矩形範圍內找到乙個點，使得它到這n個點的距離的最小值最大。
一開始是用的顧研的方法，但總是ac不了，聽盾哥說他那個有問題。正確的演算法流程應該是：
初始化：初始溫度de(充分大)，初始p個並行解狀態s
(演算法迭代的起點)， 失敗次數上限l，接受引數x，衰變係數kk
while de
for每個狀態s
隨機調解方向
while失敗次數
調整得到s』
if c[s』]（c[s]-c[s』]）then
成功，m:=0; s:=s』
else隨機調整方向
de:=de*kk
那個random的概率不要設太大，但要有這麼個概率，使得解有可能變優。
而且注意de表示的是歐幾里得距離，用曼哈頓距離減常數會錯。
poj 1379 模擬退火
題意 給定n個點和範圍，在範圍內找到乙個點，使得n個點到這個點的最小距離最大 模擬退火法 模擬退火的過程 1 找到這些點所在的範圍，用兩個點框定 中e1，e2兩個點 2 在這個範圍內生成num個點 num自定 3 對於每個生成的點i，在其周圍生成num個點，一旦有點優於i，則替換。4 縮小範圍d，若...
POJ 1379 模擬退火
模擬退火演算法，很久之前就寫過一篇文章了。雙倍經驗題 poj 2420 題意 在乙個矩形區域內，求乙個點的距離到所有點的距離最短的那個，最大。這個題意，很像二分定義，但是毫無思路，也不能暴力列舉，那就模擬退火。參考著名的acdream，哈哈，有個共同點，那就是，大部分的 都沒有做接受準則，這也許是a...
POJ 1379（模擬退火）
2015 04 17 23 45 14 題意 給出乙個框內的n個點 地雷 讓你求出乙個到所有點距離最小值最大的位置。隨即1k個點來找，步長為max x,y 縮小係數為0.5 事實上這些值都沒有硬性要求 然後就是直接上模擬退火，注意步長最小值要設為乙個比較小的數已保證精度 比如10 3 1 inclu...