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

demon08

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

风清骨华

回复 22# dust4
/ X9 O5 f* ?# L& F& V1 V
7 v1 ]& H( ?2 B% s( j
4 w' q9 Z( ]# x6 O    你的数据精确吗？我的不太精确，现在是15776.km，估计理想的应该能够达到15500左右。

starofzhenzhen

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

风清骨华

回复 31# demon08
+ K/ q) a& `. G0 H# a

8 l- ?! `  W, A) |    晕了，根据数据我算出来实际最短的应该不小于15204km，这是下界了，不知你的是怎么算的，烦请透漏下思想哈

风清骨华

回复 24# oneplus
3 E  R/ }/ D: J( d( b3 z. I
! b2 W& F$ X6 Q, m% ?/ j+ j0 t
0 b" |  G5 x7 _# s7 E) ~) K    那恭喜啦，你算下界了吗？不知道我算下界的方法是不是适用呢？

oneplus

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

浪漫蜗牛

晕  居然都那么短

8 g* `6 w& c1 p3 M
9 {2 H) M. C0 ^  ^0 @# C: b' Q2 C

, c/ i) d) f! J1 b
$ u' r( v, u- B* u4 [/ v

cm0350

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