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

demon08

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

风清骨华

回复 22# dust4
- D8 p/ l3 |4 O5 f' z; |2 @& |' }

: B" L( B( f0 \- W% f    你的数据精确吗？我的不太精确，现在是15776.km，估计理想的应该能够达到15500左右。

starofzhenzhen

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

风清骨华

回复 31# demon08
6 @8 E# `* C$ N9 P) r- {

6 `  y0 X( f* u+ U' o& a    晕了，根据数据我算出来实际最短的应该不小于15204km，这是下界了，不知你的是怎么算的，烦请透漏下思想哈

风清骨华

回复 24# oneplus

- Z, X5 Y# g8 I6 I& s" G
    那恭喜啦，你算下界了吗？不知道我算下界的方法是不是适用呢？

oneplus

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

浪漫蜗牛

晕  居然都那么短
5 M0 l8 _3 s# O, F/ `
  y' r+ P8 y! O6 n& v  v
5 a+ u) c& G$ M% P5 M
8 \3 L! g* Q: \4 A! c
. _* ~: e/ w4 G$ A0 G+ p( W
9 r! _7 G7 F1 v7 O$ n0 D: _) t
4 e) T; ~! t# O9 ]

5 \' R) W+ V) a) d7 J( X8 o- I

cm0350

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