jerrybond6 发表于 2011-9-12 22:36

安树庭 发表于 2011-9-12 22:14 static/image/common/back.gif
楼主的想法很不错  呵呵 我也是做B题的 有几点我觉得可以值得商量一下  首先，**是管理点还是管理线段？    ...

可惜我把论文写挫了 没时间改了

安树庭 发表于 2011-9-12 22:38

jerrybond6 发表于 2011-9-12 22:36 static/image/common/back.gif
可惜我把论文写挫了 没时间改了

B题计算难度太大了.....我们写到今早4点才写完正文  摘要都没搞

munich 发表于 2011-9-12 22:52

第一问和第三问做得结果和我一样，但是第五问楼主的结果肯定不是最优解。
我做得动用21个节点，在案发后11分钟成功围堵也不是最优解。最优解动用平台的个数肯定小于等于20

BAISEHUIYI 发表于 2011-9-12 22:59

9分钟 25个

baivfhpiaqg 发表于 2011-9-12 23:24

安树庭 发表于 2011-9-12 22:30 static/image/common/back.gif
有可能跑到C区了 你的结果显然不合理

不大明白……
进行全封锁和C区有什么关系呢
跑到C区的就30和48俩个要道。。。我在最短时间内进行封锁即可……
如果疑犯的速度够快的话。。。那么再怎么封锁也是没办法的吧。。。
只要求给出一种最快封锁方案而已。。。但不一定能保证该方案对任何情况的事故都能封锁吧……

安树庭 发表于 2011-9-12 23:29

baivfhpiaqg 发表于 2011-9-12 23:24 static/image/common/back.gif
不大明白……
进行全封锁和C区有什么关系呢
跑到C区的就30和48俩个要道。。。我在最短时间内进行封锁即 ...

这个....实在是不好解释.....说不出来额,.......我们分析的不错  是用计算机直接得出来的结论

jerrybond6 发表于 2011-9-12 23:54

munich 发表于 2011-9-12 22:52 static/image/common/back.gif
第一问和第三问做得结果和我一样，但是第五问楼主的结果肯定不是最优解。
我做得动用21个节点，在案发后11 ...

如何算出  什么算法

安树庭 发表于 2011-9-13 00:10

我们使用穷举+仿真  我不是负责算法的同学  我把我们组的围堵思路给你看下吧

baivfhpiaqg 发表于 2011-9-13 00:16

其实第五问我不明白大家的多少分钟是什么意思……
是在多少分钟把嫌疑犯抓住还是围住·····
这是俩个完全不同的概念吧
如果要抓住的话那最终的状态肯定是
嫌疑犯在某边上，某边左右俩点均有巡警存在。。。。。。这才叫围堵成功吧
不然的话感觉就是求出用最少时间把全市17个路口赌住一样。。。。

stuesx001 发表于 2011-9-13 01:13

问题1：最短路，结果同楼主。。
问题2：动态最大匹配。结果全封锁最短需要时间8.0155分钟，调度方案多种，选择总路程最新方案，与楼主结果有些不一样。
问题3:29，40，48，90
问题4：出警时间过长节点数、平台工作量、人口密度与平台数考虑，0-1 优化模型。
问题5:树杈传递算法，出动20个交巡警平台，全部封锁所需时间为8.79分钟。
节  点  号 3 4 5 6 10 15 16 40 41 55
派遣服务台 2 1 5 6 10 15 16 17 18 3
节  点  号 60 171 234 240 244 246 248 370 371 561
派遣服务台 4   170 168 169 172 171 167 321 320 480
---------------------------------------------------------------------------------------
个人结果，仅供娱乐~
页: 1 [2] 3 4 5
查看完整版本: 2011 国赛B答案 个人计算版