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

demon08

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

风清骨华

回复 22# dust4

+ v, G8 [6 \9 r2 g3 z
, A- }. Z5 g3 F* z    你的数据精确吗？我的不太精确，现在是15776.km，估计理想的应该能够达到15500左右。

starofzhenzhen

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

风清骨华

回复 31# demon08
9 G8 |8 \  U0 s4 u

* A! T# R$ q. h, p1 Z# @; o$ d' `3 d    晕了，根据数据我算出来实际最短的应该不小于15204km，这是下界了，不知你的是怎么算的，烦请透漏下思想哈

风清骨华

回复 24# oneplus


7 n$ U6 ]# K% [. E, t3 V9 w    那恭喜啦，你算下界了吗？不知道我算下界的方法是不是适用呢？

oneplus

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

浪漫蜗牛

晕  居然都那么短
/ T8 b* \3 Y; t3 Z' s) V# u

$ `8 O8 i- H: v  j
' i* }! A5 k' s6 y( H
% a: i/ j! K, I6 Y  Z) g


* A7 H' p# W3 [* C& z
2 [5 {! R) t4 r

cm0350

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