题目描述
一平面上有 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 之间的随机数。
[返回模拟退火略解]
83
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
