数学建模社区-数学中国»论坛 › 【数模论坛】国家竞赛 › 全国大学生数学建模竞赛(CUMCM) › 2011 国赛B答案个人计算版

1 2 345 / 5 页下一页

发新帖

楼主: jerrybond6

上一主题

下一主题

2011 国赛B答案个人计算版

字体大小: 正常放大

ljzx

0 主题	3 听众	54 积分

升级 51.58%

TA的每日心情

	开心 2014-11-9 20:27

签到天数: 16 天

[LV.4]偶尔看看III

31^#

发表于 2011-9-13 13:00 |只看该作者

|招呼Ta 关注Ta

在图上直接找围堵方案，很简单

我也说一句

发表

回复

使用道具举报

BAISEHUIYI

7 主题	4 听众	904 积分

升级 76%

TA的每日心情

	奋斗 2014-5-11 09:51

签到天数: 195 天

[LV.7]常住居民III

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

群组: 2014年美赛冲刺培训

群组: 2012第三期美赛培训

群组: 科技写作基础培训

32^#

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

我们的围堵方案，8.8分钟25警力，付matlab方案图

15.85 KB, 下载次数: 10, 下载积分: 体力 -2 点

我也说一句

发表

回复

使用道具举报

BAISEHUIYI

7 主题	4 听众	904 积分

升级 76%

TA的每日心情

	奋斗 2014-5-11 09:51

签到天数: 195 天

[LV.7]常住居民III

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

群组: 2014年美赛冲刺培训

群组: 2012第三期美赛培训

群组: 科技写作基础培训

33^#

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

另外想请教下，13条关键路径封锁那题，同样是A7封锁路口节点29，为什么我们算的是7.9分钟，你们用了路径长度的存储用的是float类型么？

我也说一句

发表

回复

使用道具举报

ljzx

0 主题	3 听众	54 积分

升级 51.58%

TA的每日心情

	开心 2014-11-9 20:27

签到天数: 16 天

[LV.4]偶尔看看III

34^#

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

本帖最后由 ljzx 于 2011-9-13 13:17 编辑

平台转移到的路口平台到路口的时间(发案时算起) 嫌疑犯到路口的时间
10 10 0(0表示原地守候) 6.156644
15 15 0 4.138634
16 16 0 3.259451
5 5 0 3.876822
6 6 0 3.907407
4 4 0 8.731557
2 3 5.066717 6.584366
3 55 4.315295 5.269071
17 40 5.630589 7.96368
14 14 0 10.00111
173 236 3.6324555 4.091425
475 561 7.383312 8.754776
182 273 5.10238 12.8316
169 252 14.75487 16.72828
167 248 6.645251 20.47524
320 370 10.808483 16.34126
注：时间单位为分钟
最多10.8分钟，调动16个平台形成包围圈，这就是最优的，包围圈不能再小了，所以比为最佳或非常接近于最优

我也说一句

发表

回复

使用道具举报

实名认证

20 主题	6 听众	841 积分

升级 60.25%

TA的每日心情

	开心 2013-3-1 00:03

签到天数: 44 天

[LV.5]常住居民I

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

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

群组: 小草的客厅

群组: 数学建模保研联盟

35^#

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

BAISEHUIYI 发表于 2011-9-13 13:07 6 [& O1 A; ?9 V6 t; \5 m/ i
另外想请教下，13条关键路径封锁那题，同样是A7封锁路口节点29，为什么我们算的是7.9分钟，你们用了路径长度 ...

我用的C++ 数据类型double 而且已经用floyd求了最短路

我也说一句

发表

回复

使用道具举报

酒精

24 主题	4 听众	392 积分

傻傻瓜瓜

TA的每日心情

	开心 2012-2-14 00:41

签到天数: 56 天

[LV.5]常住居民I

群组: 数学建模培训课堂2

群组: 小草的客厅

群组: 北京科技大学数模联盟

群组: 数学建模培训课堂1

36^#

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

jerrybond6 发表于 2011-9-13 12:27 . [' s5 Y0 H2 }5 z1 V
我也想过博弈搜索，极大极小剪枝，但是由于**和罪犯彼此不知道各自的搜索策略，所以我认为不能博弈，而是 ...

博弈策略是我们自己设定的，感觉还是适于解决问题的！
如果是实现最小包围圈的时间的话，那么时间和你们的差不多。
但我们是最终算到逃犯无路可走，直至一定被警方逼到两个节点之间的时间！

我也说一句

发表

科学发展观！！！

回复

使用道具举报

BAISEHUIYI

7 主题	4 听众	904 积分

升级 76%

TA的每日心情

	奋斗 2014-5-11 09:51

签到天数: 195 天

[LV.7]常住居民III

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

群组: 2014年美赛冲刺培训

群组: 2012第三期美赛培训

群组: 科技写作基础培训

37^#

发表于 2011-9-13 14:03 手机频道 |只看该作者 |招呼Ta 关注Ta

jerrybond6 发表于 2011-9-13 13:44& J$ t+ v$ X! s' ?; i
我用的C++ 数据类型double 而且已经用floyd求了最短路

哦，我发现路程单位为毫米事，乘以0.1便是时间，所以只有输出答案才转成实型变量

我也说一句

发表

回复

使用道具举报

实名认证

1 主题	3 听众	123 积分

升级 11.5%

TA的每日心情

	无聊 2012-4-17 10:17

签到天数: 27 天

[LV.4]偶尔看看III

群组: 数学建摸协会

38^#

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

酒精发表于 2011-9-13 13:58 * X0 Y" A5 U( m1 b% z" ^6 N
博弈策略是我们自己设定的，感觉还是适于解决问题的！
% c. y: C4 S& }, j$ C( B# y如果是实现最小包围圈的时间的话，那么时间和你们 ...

我们的做法跟你们的一样。。。。给出一种合理的博弈行为。。然后按照此行为进行仿真围堵

我也说一句

发表

回复

使用道具举报

实名认证

20 主题	6 听众	841 积分

升级 60.25%

TA的每日心情

	开心 2013-3-1 00:03

签到天数: 44 天

[LV.5]常住居民I

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

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

群组: 小草的客厅

群组: 数学建模保研联盟

39^#

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

酒精发表于 2011-9-13 13:58 " T9 I3 K2 z, h
博弈策略是我们自己设定的，感觉还是适于解决问题的！
) Z, a& K+ m( o. y' {+ T; M8 t5 I如果是实现最小包围圈的时间的话，那么时间和你们 ...

哦这样！彻底堵死了！那很牛啊！

我也说一句

发表

回复

使用道具举报

Tobielf

0 主题	0 听众	12 积分

升级 7.37%

该用户从未签到

40^#

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

jerrybond6 发表于 2011-9-13 12:33 7 s4 N. a; e5 q# q1 f$ a7 w4 P2 d
hncpc 是神马多校联合训练赛吗

二本学校和多校是绝缘的

我也说一句

发表

回复

使用道具举报

1 2 345 / 5 页下一页

发新帖

qq

电话咨询
04714969085

fastpost

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|

手机版|Archiver| |繁體中文手机客户端

蒙公网安备 15010502000194号

Powered by Discuz! X2.5 © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 ) 论坛法律顾问：王兆丰

GMT+8, 2025-10-5 06:45 , Processed in 1.651285 second(s), 110 queries .

回顶部