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

demon08

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

风清骨华

回复 22# dust4
7 }, g: I7 X9 b$ V, d* B& a
. q8 V3 L( Z( B7 x. Z. W
& {# |& B6 a* w% y& b    你的数据精确吗？我的不太精确，现在是15776.km，估计理想的应该能够达到15500左右。

starofzhenzhen

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

风清骨华

回复 31# demon08


! a  ^2 y! V+ r$ ]3 T; G- u    晕了，根据数据我算出来实际最短的应该不小于15204km，这是下界了，不知你的是怎么算的，烦请透漏下思想哈

风清骨华

回复 24# oneplus
9 n; o" p. r4 v2 O4 \4 g  l5 C8 O4 ~

# S" d2 y- r" J/ b. R3 u/ Q    那恭喜啦，你算下界了吗？不知道我算下界的方法是不是适用呢？

oneplus

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

浪漫蜗牛

晕  居然都那么短
( `' l/ w# x; T7 f0 }
7 L8 U1 E- ?5 Q: N6 F' n4 K

( Q. R7 z, }, z* d& l" e0 i* ?; a8 Y  d



% x8 i$ X. q4 w: j: z9 G. r
( s  g, B* x0 B0 g+ Q

cm0350

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