题目描述
一平面上有 n n n 个点 { A i } \{A_i\} {Ai},求一个点 X X X 使得 σ = ∑ i = 1 n d i s ( A i , X ) \sigma=\sum_{i=1}^{n}{dis(A_i,X)} σ=i=1∑ndis(Ai,X)的值最小。求 σ min \sigma_{\min} σmin。
Solution 10228 \text{Solution 10228} Solution 10228
SA 模板。
对于每个温度
τ
\tau
τ,尝试找一个新解。
若新解更优,则接受;若新解次,则以一定概率接受,这个概率为
e Δ a n s k τ e^{\frac{\Delta ans}{k\tau}} ekτΔans
其中
k
k
k 是
0
0
0 到
1
1
1 之间的随机数。
[返回模拟退火略解]