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

demon08

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

风清骨华

回复 22# dust4
9 `8 W" w) k! ~3 a7 I
5 Y7 z& p# L4 d2 t+ I, a' E$ ^
    你的数据精确吗？我的不太精确，现在是15776.km，估计理想的应该能够达到15500左右。

starofzhenzhen

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

风清骨华

回复 31# demon08

" Z: K: u& p" v) S9 z' \  g
& m, J5 u" t# Y: H    晕了，根据数据我算出来实际最短的应该不小于15204km，这是下界了，不知你的是怎么算的，烦请透漏下思想哈

风清骨华

回复 24# oneplus

  ~; [- U# y+ L2 D9 p9 i, ]
0 |- D/ `: |8 P0 ?; t7 e* y    那恭喜啦，你算下界了吗？不知道我算下界的方法是不是适用呢？

oneplus

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

浪漫蜗牛

晕  居然都那么短

2 Y2 g. P) x" _2 q
4 x8 u/ U# p" a) |2 [1 }

8 M4 z8 t! s! v4 c
; x. q8 k6 d/ k; r5 I5 {+ a2 s

0 g* S0 Q" J3 R3 m* ~, c
# ?& b' n9 q8 v

cm0350

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