123 4 5 / 5 页下一页

楼主: jerrybond6

2011 国赛B答案个人计算版

[复制链接]

字体大小: 正常放大

jerrybond6

20 主题	6 听众	841 积分

升级 60.25%

TA的每日心情

	开心 2013-3-1 00:03

签到天数: 44 天

[LV.5]常住居民I

自我介绍: 数学建模与ACM爱好者

群组: 哈尔滨工业大学建模团

群组: 小草的客厅

群组: 数学建模保研联盟

11^#

发表于 2011-9-12 22:36 |只看该作者

|招呼Ta 关注Ta

安树庭发表于 2011-9-12 22:14 2 A! H* L) N8 |
楼主的想法很不错呵呵我也是做B题的有几点我觉得可以值得商量一下首先，**是管理点还是管理线段？ ...

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

我也说一句

发表

使用道具举报

安树庭

112 主题	10 听众	962 积分

数模爱好者

升级 90.5%

TA的每日心情

	开心 2014-7-12 07:33

签到天数: 335 天

[LV.8]以坛为家I

国际赛参赛者

群组: 中南民族大学

群组: 数学建摸协会

群组: 湖南工业大学数学建模同盟会

群组: LINGO

群组: 小草的客厅

12^#

发表于 2011-9-12 22:38 |只看该作者 |招呼Ta 关注Ta

jerrybond6 发表于 2011-9-12 22:36 & Z& [$ Y8 q# }& [/ R# x d5 D
可惜我把论文写挫了没时间改了

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

我也说一句

发表

我走过，留下这句话，呵呵

使用道具举报

munich

14 主题	4 听众	286 积分

升级 93%

TA的每日心情

	擦汗 2014-11-2 22:20

签到天数: 71 天

[LV.6]常住居民II

13^#

发表于 2011-9-12 22:52 |只看该作者 |招呼Ta 关注Ta

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

我也说一句

发表

使用道具举报

BAISEHUIYI

7 主题	4 听众	904 积分

升级 76%

TA的每日心情

	奋斗 2014-5-11 09:51

签到天数: 195 天

[LV.7]常住居民III

群组: 2013年第二期美赛论文

群组: 2014年美赛冲刺培训

群组: 2012第三期美赛培训

群组: 科技写作基础培训

14^#

发表于 2011-9-12 22:59 |只看该作者 |招呼Ta 关注Ta

9分钟 25个

我也说一句

发表

使用道具举报

baivfhpiaqg

1 主题	3 听众	123 积分

升级 11.5%

TA的每日心情

	无聊 2012-4-17 10:17

签到天数: 27 天

[LV.4]偶尔看看III

群组: 数学建摸协会

15^#

发表于 2011-9-12 23:24 |只看该作者 |招呼Ta 关注Ta

安树庭发表于 2011-9-12 22:30
$ G3 V& j' l. P7 Y- A; ]! \% l$ E有可能跑到C区了你的结果显然不合理

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

我也说一句

发表

使用道具举报

安树庭

112 主题	10 听众	962 积分

数模爱好者

升级 90.5%

TA的每日心情

	开心 2014-7-12 07:33

签到天数: 335 天

[LV.8]以坛为家I

国际赛参赛者

群组: 中南民族大学

群组: 数学建摸协会

群组: 湖南工业大学数学建模同盟会

群组: LINGO

群组: 小草的客厅

16^#

发表于 2011-9-12 23:29 |只看该作者 |招呼Ta 关注Ta

baivfhpiaqg 发表于 2011-9-12 23:24
+ |/ k; j u3 q' S1 z2 Q不大明白……8 ~5 z6 B& W8 k+ j6 B- k: D
进行全封锁和C区有什么关系呢
( W; X$ P. L/ a( H( t+ [" B4 m跑到C区的就30和48俩个要道。。。我在最短时间内进行封锁即 ...

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

我也说一句

发表

我走过，留下这句话，呵呵

使用道具举报

jerrybond6

20 主题	6 听众	841 积分

升级 60.25%

TA的每日心情

	开心 2013-3-1 00:03

签到天数: 44 天

[LV.5]常住居民I

自我介绍: 数学建模与ACM爱好者

群组: 哈尔滨工业大学建模团

群组: 小草的客厅

群组: 数学建模保研联盟

17^#

发表于 2011-9-12 23:54 |只看该作者 |招呼Ta 关注Ta

munich 发表于 2011-9-12 22:52
6 P0 h1 A9 q; m! |第一问和第三问做得结果和我一样，但是第五问楼主的结果肯定不是最优解。( ?2 a6 G) p8 P& e9 D" I
我做得动用21个节点，在案发后11 ...

如何算出什么算法

我也说一句

发表

使用道具举报

安树庭

112 主题	10 听众	962 积分

数模爱好者

升级 90.5%

TA的每日心情

	开心 2014-7-12 07:33

签到天数: 335 天

[LV.8]以坛为家I

国际赛参赛者

群组: 中南民族大学

群组: 数学建摸协会

群组: 湖南工业大学数学建模同盟会

群组: LINGO

群组: 小草的客厅

18^#

发表于 2011-9-13 00:10 |只看该作者 |招呼Ta 关注Ta

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

我也说一句

发表

使用道具举报

baivfhpiaqg

1 主题	3 听众	123 积分

升级 11.5%

TA的每日心情

	无聊 2012-4-17 10:17

签到天数: 27 天

[LV.4]偶尔看看III

群组: 数学建摸协会

19^#

发表于 2011-9-13 00:16 |只看该作者 |招呼Ta 关注Ta

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

我也说一句

发表

使用道具举报

stuesx001

2 主题	4 听众	413 积分

升级 37.67%

TA的每日心情

	开心 2013-8-30 02:54

签到天数: 32 天

[LV.5]常住居民I

20^#

发表于 2011-9-13 01:13 |只看该作者 |招呼Ta 关注Ta

问题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
---------------------------------------------------------------------------------------
个人结果，仅供娱乐~