东北赛B题的算法，谁会啊？太难了，很急。。。。

demon08

14553.88km   有比我算的还短的吗？？？

风清骨华

回复 22# dust4
$ I0 ]5 q/ @3 s) w
2 t- ?. J2 e( v
    你的数据精确吗？我的不太精确，现在是15776.km，估计理想的应该能够达到15500左右。

starofzhenzhen

唉………………………………………………………………………………

风清骨华

回复 31# demon08


8 M9 D) g5 E! n: @' c; O    晕了，根据数据我算出来实际最短的应该不小于15204km，这是下界了，不知你的是怎么算的，烦请透漏下思想哈

风清骨华

回复 24# oneplus
6 _' T& z* I8 N$ M, `3 d: p" f

; d8 z0 s" b  k3 W    那恭喜啦，你算下界了吗？不知道我算下界的方法是不是适用呢？

oneplus

回复 35# 风清骨华
0 N. R# f3 {  O$ b  v! Q如果不采用O(n!)的算法 或者O(n*2^n)的算法恐怕不能求出最优解吧。而且求最优解对于这道题意义也不大吧。我们最后的结果是15677。

浪漫蜗牛

晕  居然都那么短
9 @0 L' z$ U3 W. r9 R% t

4 z% H7 h" ]5 M1 M0 E. _3 k' g

8 Q1 d" T! i2 E
6 k* Z3 ?' f- U: g! I6 I( }, H
" B) i; H. }5 [- ^' O8 i
1 ?3 q  B6 T+ Z( B7 [8 t2 }0 p

cm0350

可不是吗？我没写出来。呜呜呜。。。。