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

demon08

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

风清骨华

回复 22# dust4
9 Y8 S; ]' T, k! u

. R1 h9 d" K3 f$ `: K& J    你的数据精确吗？我的不太精确，现在是15776.km，估计理想的应该能够达到15500左右。

starofzhenzhen

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

风清骨华

回复 31# demon08
1 }6 `) d8 O& f0 C& ?

    晕了，根据数据我算出来实际最短的应该不小于15204km，这是下界了，不知你的是怎么算的，烦请透漏下思想哈

风清骨华

回复 24# oneplus


% F: M: {: W4 W# f) h, p2 N    那恭喜啦，你算下界了吗？不知道我算下界的方法是不是适用呢？

oneplus

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

浪漫蜗牛

晕  居然都那么短
: z( v- U6 A1 D% |3 B
; P8 I; T/ |% s
# Z$ ~; y( V4 `( P# p* @3 ]" {
7 O) C2 ~7 I" z: o) b4 t
0 S3 Y4 n$ W& p& ]2 G, }
) O" D8 S! S: M: O* [( O; w" {


" t9 k, v/ ~# @& T3 f# v: ]

cm0350

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