快捷通道

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 编辑
    1 B9 v7 B" Z# ^- N7 z5 c; A' Q, d4 P$ R9 b* G! I
    平台 转移到的路口 平台到路口的时间(发案时算起)        嫌疑犯到路口的时间7 s( I& u3 q5 e% d. `' a/ k
    10        10        0(0表示原地守候)        6.156644* }4 w* k7 A' U5 x7 j! ]3 U, |+ U. w
    15        15        0        4.138634
    " O' R9 I. L) X16        16        0        3.2594516 ~- q3 v9 e( L8 U1 }
    5        5        0        3.876822
    + W0 D5 X( y: i# }# s) s) n- r9 S" z6        6        0        3.907407
    $ @4 n5 e& t1 e' O4        4        0        8.731557
      H( l. U; ?: K2        3        5.066717        6.584366
    . f: O1 |) @6 V% Y3        55        4.315295        5.269071; K  k! `% l$ @
    17        40        5.630589        7.963688 g  e; M% j9 Q5 H7 g0 s: o
    14        14        0        10.001117 `8 K+ B8 B  L) K
    173        236        3.6324555        4.091425
    % f1 ~7 w8 {$ O* ]475        561        7.383312        8.754776
    . f# }8 W& P% D182        273        5.10238        12.8316
    # Y$ ?8 n6 m% y  N$ V/ M3 O3 h169        252        14.75487        16.72828
    $ y5 O7 M  h8 T4 M167        248        6.645251        20.47524: E  u7 K/ q% z8 D/ z, }6 e
    320        370        10.808483        16.34126, q1 {; y5 v, l+ w1 y
    注：时间单位为分钟
    6 q" l& \/ J+ Z最多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
    2 i+ I! u/ Y6 b: m$ [1 s另外想请教下，13条关键路径封锁那题，同样是A7封锁路口节点29，为什么我们算的是7.9分钟，你们用了路径长度 ...

    ' _$ a5 M& y! D8 n我用的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
    / G) h; J9 }( p1 h/ T2 Q5 `6 |我也想过博弈搜索，极大极小剪枝，但是由于**和罪犯彼此不知道各自的搜索策略，所以我认为不能博弈，而是 ...

    ; G* ]$ Z$ }; e7 L博弈策略是我们自己设定的，感觉还是适于解决问题的！
    ( R- y. c5 c4 m) |如果是实现最小包围圈的时间的话，那么时间和你们的差不多。5 O4 t1 S$ ]9 Z) n4 a1 q4 a
    但我们是最终算到逃犯无路可走，直至一定被警方逼到两个节点之间的时间！
    科学发展观！！！
    回复

    使用道具 举报

    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
    % ?7 g6 ?& {$ p我用的C++  数据类型double  而且已经用floyd求了最短路
    # d  X! U9 q+ L0 L/ ]
    哦，我发现路程单位为毫米事，乘以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
    " E; |: {+ H: l: b博弈策略是我们自己设定的，感觉还是适于解决问题的！, w8 H6 U# b/ ^3 w6 Y4 Z  _
    如果是实现最小包围圈的时间的话，那么时间和你们 ...
    ) O7 A  p' y& P! p" {; H
    我们的做法跟你们的一样。。。。给出一种合理的博弈行为。。然后按照此行为进行仿真围堵
    回复

    使用道具 举报

    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
    + T5 s4 O, c9 P+ `( E. K$ h  C博弈策略是我们自己设定的，感觉还是适于解决问题的！' f4 o* i( e5 g5 T' W
    如果是实现最小包围圈的时间的话，那么时间和你们 ...
    " }. e$ H/ Q' T/ J
    哦这样！ 彻底堵死了！那很牛啊！
    回复

    使用道具 举报

    Tobielf        

    0

    主题

    0

    听众

    12

    积分

    升级  7.37%

    该用户从未签到
    40#
    发表于 2011-9-13 16:21 |只看该作者 |招呼Ta 关注Ta
    jerrybond6 发表于 2011-9-13 12:33
    2 s" r% \- V( d/ qhncpc 是神马 多校联合训练赛吗

    % A- r) w4 x7 k, K+ J. t二本学校和多校是绝缘的
    回复

    使用道具 举报

    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-4-13 13:58 , Processed in 0.482014 second(s), 111 queries .

    回顶部