2007--B题--顶级解决方案

lwh · 发表于 2007-9-26 12:27:45

谁说我没有模型？深蓝世界公布的答案并不是最优的，不信比一比，下面是他的结果：
1       S3359->L436B->S1784->L167B->S1828       101       3       32       1
      S3359->L436B->S1784->L217B->S1828       101       3       32       1
2       S1557->L084B->S1919->L417A->S2424-L254A->S0481       112       3       34       2
我们的结果：
1       S3359->L436B->S1784->L167B->S1828       101       3       32       1
      S3359 --> L15 --> S2903 --> L485 --> S1784 --> L167 -->S1828　６４　３　１８　２
２    S1557 --> L363 --> S1919 --> L189 --> S3186 --> L460 -->S481　１０６　３　３２　２

tangbaby · 发表于 2007-9-26 15:24:58

我也穷举的，，哈哈

lwh · 发表于 2007-9-26 16:30:29

你的结果发两个看看.

dianslmm · 发表于 2007-9-27 13:06:11

和本论坛《B题交流》一文中机器爬虫的答案相同。你可去看看。

dianslmm · 发表于 2007-9-27 14:07:32

传统方法搜索两站的平均时间，用双核台式电脑若为1秒，则要建4000个站点两两最佳线路数据库，须4000*3999=1600万秒，即用当今双核台式电脑一台，须连续运算 5 年才能算完。

有人认为这没关系，可用中科院的大型机来算它几天。但北京市城市变化大，那可能每过1年就得让中科院的大型机来算它几天，如此费用也不会便宜。更重要的是若某问题类似于公交车路线问题，但有40000个站，而非4000，那就完蛋了。想通过建两两最佳线路数据库的方法来解决公交车路线问题是不现实的，所以算法的效率很重要。

不过各位不用担心这一问题，出题者不会想这么深。

lwh · 发表于 2007-9-27 14:43:50

我不知道你是如何搜索的?怎么要花如此长的时间?
我只要搜索与起点和终点近距离相关的站点就行了,没必要把所有的站点全部搜一遍．

dianslmm · 发表于 2007-9-27 20:35:08

现在的数模不是比方法好坏，而是比论文外表，比论文写作，不少队做不出好的结果，但只要论文写的好，最后抄来几个结果，那怕是模型是错的、是不合实际的，照样能得全国一等奖，所以加强论文写作，错的要大胆且理直气壮的写成貌似正确的，那就行，现在要的是妙笔生花。

lwh · 发表于 2007-9-28 07:24:22

现在的数模不是比方法好坏，而是比论文外表，比论文写作，不少队做不出好的结果，但只要论文写的好，最后抄来几个结果，那怕是模型是错的、是不合实际的，照样能得全国一等奖，所以加强论文写作，错的要大胆且理直气壮的写成貌似正确的，那就行，现在要的是妙笔生花。-----------难道那些评委是混饭吃的?

深蓝世界 · 发表于 2007-9-28 08:17:37

建模中答案不是决定成败的关键,重要的还是模型的建立与评价(摘要尤为重要).只要答案相差不是很大,而且能自圆其说的.评委们对答案评分取舍相差不是很大的,可以说有些答案是错的还拿国家一等奖.因此对答案的讨论还不如转向于模型建立与评价好坏的交流.

lwh · 发表于 2007-9-28 09:23:53

答案与模型是密切相关的.没有一个好的模型,如何能得到如此复杂问题的最佳答案?.你们的模型里冗余计算量太多,导致编程难,计算慢,结果不是最佳,这就好比一个人胃疼,你采取多种措施治他的全部内脏,当然能在某种程度上治疗胃病,但显然达不到最佳效果.就这个问题而言,题意是要求起点到终点的最佳路径,你无需考虑所有的站点,只要考虑与起点直接相关,一次换乘相关和二次换乘相关的站点就行了.

		自动登录	找回密码
密码			注-册-帐-号