快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
12345下一页
返回列表 发新帖
楼主: 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方案图

    map.m

    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 编辑 ( g# b6 g6 a" V1 T' D) O

    9 h; ]$ Z4 l" g( w* z平台 转移到的路口 平台到路口的时间(发案时算起)        嫌疑犯到路口的时间
    ' P/ a5 \) |; |10        10        0(0表示原地守候)        6.1566443 E9 c7 e! d* M0 F
    15        15        0        4.138634
    5 t! f7 |7 ^- \8 C! @7 c% N' \16        16        0        3.259451! ]6 b2 ]" B/ Z  Z* E. ^
    5        5        0        3.876822
      N8 e! Z5 a3 |( p$ `9 b7 o6        6        0        3.9074074 L- t7 A, Y3 q" m$ @& r& G! k) O0 \
    4        4        0        8.731557
    ) V% E# V# p2 `3 g. r' {2        3        5.066717        6.584366) X( I  i2 h3 B3 E1 `( e5 B
    3        55        4.315295        5.2690712 V- r& @7 P! F) U" F
    17        40        5.630589        7.963680 G" O) h, H) Q& [. M) \  Q: P
    14        14        0        10.00111* S$ j% k; r' _9 l
    173        236        3.6324555        4.091425
    : x# m! b" `, l, n& E& ~8 S475        561        7.383312        8.754776. Z( t) Z/ l+ i! Z
    182        273        5.10238        12.8316/ z9 D% L$ W7 E$ f! L! @* @
    169        252        14.75487        16.72828
    6 N$ e% Y/ R5 m167        248        6.645251        20.47524% Y9 i0 k0 q6 k6 @% f! E" Y
    320        370        10.808483        16.34126
    5 _$ S* T7 W2 v* ~4 f5 z4 o0 U# O注：时间单位为分钟2 U0 b" U5 [5 T6 o
    最多10.8分钟，调动16个平台形成包围圈，这就是最优的，包围圈不能再小了，所以比为最佳或非常接近于最优
    回复

    使用道具 举报

    jerrybond6 实名认证       

    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
    ' c6 H/ b1 U% ]& A另外想请教下，13条关键路径封锁那题，同样是A7封锁路口节点29，为什么我们算的是7.9分钟，你们用了路径长度 ...
    5 K  T1 g3 {4 k8 p( b/ z( a8 b
    我用的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
    4 k( Y6 J9 y7 @1 I5 p6 y我也想过博弈搜索，极大极小剪枝，但是由于**和罪犯彼此不知道各自的搜索策略，所以我认为不能博弈，而是 ...

    5 y1 l( ?) A" v博弈策略是我们自己设定的，感觉还是适于解决问题的！
    4 `% O$ D+ ^7 ]& d' E) O: }如果是实现最小包围圈的时间的话，那么时间和你们的差不多。$ ?9 A! ]5 |7 U# S6 k. }5 u
    但我们是最终算到逃犯无路可走，直至一定被警方逼到两个节点之间的时间！
    科学发展观！！！
    回复

    使用道具 举报

    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
    * c" {1 k0 ^0 D  f我用的C++  数据类型double  而且已经用floyd求了最短路
    7 H  o; O* Z/ k
    哦，我发现路程单位为毫米事，乘以0.1便是时间，所以只有输出答案才转成实型变量
    回复

    使用道具 举报

    baivfhpiaqg 实名认证       

    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
    9 l0 }8 u' k" N- s, j博弈策略是我们自己设定的，感觉还是适于解决问题的！' Z6 m; r) i$ M* {/ a
    如果是实现最小包围圈的时间的话，那么时间和你们 ...

    ! M' F3 F, \/ [9 _- a) q: p我们的做法跟你们的一样。。。。给出一种合理的博弈行为。。然后按照此行为进行仿真围堵
    回复

    使用道具 举报

    jerrybond6 实名认证       

    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 3 H  F; E& R& `0 D
    博弈策略是我们自己设定的，感觉还是适于解决问题的！
    5 p9 _' h  r; o  n# r7 f  J如果是实现最小包围圈的时间的话，那么时间和你们 ...
    6 ^  X0 Z) D  ?9 k' M
    哦这样！ 彻底堵死了！那很牛啊！
    回复

    使用道具 举报

    Tobielf        

    0

    主题

    0

    听众

    12

    积分

    升级  7.37%

    该用户从未签到
    40#
    发表于 2011-9-13 16:21 |只看该作者 |招呼Ta 关注Ta
    jerrybond6 发表于 2011-9-13 12:33 9 c: c, j& L/ b6 a) A# H- ^
    hncpc 是神马 多校联合训练赛吗

    6 n& X# i4 m" `. |3 J二本学校和多校是绝缘的
    回复

    使用道具 举报

    12345下一页
    返回列表 发新帖
    高级模式
    B Color Image Link Quote Code Smilies
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩

    • 电话咨询

    • 04714969085

    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-7-31 11:35 , Processed in 0.435039 second(s), 111 queries .

    回顶部