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

demon08

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

风清骨华

回复 22# dust4
6 j& C* J: M5 m" v% m! t* V

* e5 @/ `6 t( h# }$ v) Z5 R    你的数据精确吗？我的不太精确，现在是15776.km，估计理想的应该能够达到15500左右。

starofzhenzhen

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

风清骨华

回复 31# demon08


% f6 ?( x$ B+ k8 Z7 `    晕了，根据数据我算出来实际最短的应该不小于15204km，这是下界了，不知你的是怎么算的，烦请透漏下思想哈

风清骨华

回复 24# oneplus


1 S/ B- W: m+ `7 m    那恭喜啦，你算下界了吗？不知道我算下界的方法是不是适用呢？

oneplus

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

浪漫蜗牛

晕  居然都那么短
+ G9 x  @9 ^  h. j# W8 R
+ `) ^8 v3 B9 }2 N
2 |; H8 @! W" T' g! ]
- B) B. b' C5 B% a

2 m  p0 U$ z+ j+ {$ z& w5 f5 X7 d
- {+ d6 M- |* i+ e1 V
. J) d* l8 ~. N3 U% Y! d2 s
+ }/ l3 [8 ^4 D! m

cm0350

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