POJ 2420（模擬退火）

2015-04-17 23:53:52

思路：模擬退火啟蒙題... 

縮小係數定為了：0.7。由於這題具有單調性，所以其實不用模擬退火去隨機化多個起點，用「爬山演算法」即可，只用乙個起點，讓它「爬」到最優解。

1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 

8 #include 9 #include 10 #include 11 #include 
12 #include 13 #include 14
using
namespace
std;
1516
#define mem(a,b) memset(a,b,sizeof(a))
17#define rep(i,n) for(int i=0;i<(n);++i)
18#define for(i,a,b) for(int i=(a);i<=(b);++i)
19#define getmid(l,r) ((l) + ((r) - (l)) / 2)
20#define mp(a,b) make_pair(a,b)
2122 typedef long
long
ll;23 typedef pairpii;
24const
int inf = (1
<< 30) - 1;25
const
int maxn = 110;26
const
double cof = 0.7;27
28int
n;29
double
x[maxn],y[maxn];
30int dir[4][2] = ,,,};
3132
double dis(int a1,int b1,int a2,int
b2)35
36double cal(int a,int
b)41
42int
main()62}
63if(mov == false) break;64
}65 step *=cof;66}
67 printf("
%.f\n
",ans);68}
69return0;
70 }

poj 2420 模擬退火

題意 給n個點，求與這n個點，距離和最接近的那個點是什麼，輸出這個最短距離。解析 模擬退火。在acdream那裡學模擬退火，準備做去年西安網賽的題目。來自 pragma comment linker,stack 1677721600 include include include include i...

模擬退火入門 POJ 2420

題目大意 給出平面上n 100 個點，你需要找到乙個這樣的點，使得這個點到n個點的距離之和盡可能小。輸出這個最小的距離和 四捨五入到最近的整數 解題思路 如果下午不是馬原課無聊，學習了一下模擬退火的思想，大概看到這題也沒太多想法，不過是真的神奇啊，先放上我覺得講得很簡單的模擬退火演算法的乙個講解 大...

poj 2420 poj1379 模擬退火

具體模擬退火的原理可參考 模擬退火可用於一些 精度 要求不是很高的題目。比如取答案的0.1,或者沒有小數點 poj2420 題意 給定n個點，找到乙個點，使得n個點到這個點的距離和最小 模擬退火法 模擬退火的過程 1 確定生成點的範圍，初設為矩形，在這個範圍內生成num個點 num自定 2 確定最高...