快捷通道

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 编辑
    : T) P" Y4 F6 S& N' n5 N3 C/ E
    6 r8 }! ?4 S/ {平台 转移到的路口 平台到路口的时间(发案时算起)        嫌疑犯到路口的时间
    : ?! d$ X. x' s- \6 @2 @10        10        0(0表示原地守候)        6.156644
    6 F$ O* x% V# w; S& e  ~; H15        15        0        4.138634
    3 u9 |0 q. K6 [; K! G: e16        16        0        3.259451! k/ u8 E6 w9 M1 j5 M$ |
    5        5        0        3.876822
    & X. S2 I  Q2 P% ]6        6        0        3.9074072 N1 N; {, ^* @* A/ h
    4        4        0        8.731557
    , B0 ^" k1 h6 W4 Y4 K5 B2        3        5.066717        6.584366
    & r' G) ?- J4 C+ z3        55        4.315295        5.269071
    : z+ \% P/ A  z9 V17        40        5.630589        7.96368: N1 M& _% l  ]' j+ N
    14        14        0        10.00111. X$ {9 ?# d- g' @' U- _$ J
    173        236        3.6324555        4.0914251 F- i) c  d8 c0 Q8 N
    475        561        7.383312        8.7547769 y7 U5 I8 ^4 e5 N$ |) d0 W
    182        273        5.10238        12.8316' N0 @5 F9 d; [( z) e. \
    169        252        14.75487        16.72828, c$ R% [% e% b
    167        248        6.645251        20.47524
    $ J& x5 B4 t) E1 }320        370        10.808483        16.34126
    2 k0 N% g/ W! O2 n+ E- g6 k. Z& y; t/ {注：时间单位为分钟8 g$ }; F* C( n0 s
    最多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
    1 N1 ~+ c$ |% u7 X  O3 q2 b另外想请教下，13条关键路径封锁那题，同样是A7封锁路口节点29，为什么我们算的是7.9分钟，你们用了路径长度 ...
    ; T1 x* O9 Y7 f
    我用的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 + I. u" B; H8 p
    我也想过博弈搜索，极大极小剪枝，但是由于**和罪犯彼此不知道各自的搜索策略，所以我认为不能博弈，而是 ...

    . ?1 w" j: \! |* E/ ?, D: `博弈策略是我们自己设定的，感觉还是适于解决问题的！
    ; d8 e. h, c, z6 M如果是实现最小包围圈的时间的话，那么时间和你们的差不多。# ?5 D4 M! C8 `8 E
    但我们是最终算到逃犯无路可走，直至一定被警方逼到两个节点之间的时间！
    科学发展观！！！
    回复

    使用道具 举报

    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
    ; W! D+ ~$ Q( J6 l' d; t, r  z4 B# V我用的C++  数据类型double  而且已经用floyd求了最短路

    7 K7 U( ^& F4 _( E# }+ s$ C哦，我发现路程单位为毫米事，乘以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
    ! U- E  @5 L1 F$ x0 k6 X博弈策略是我们自己设定的，感觉还是适于解决问题的！0 h* B, @8 @+ K! J; i4 V, M
    如果是实现最小包围圈的时间的话，那么时间和你们 ...
    - A% b' K4 h5 q5 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
    & D9 m0 F) C: x博弈策略是我们自己设定的，感觉还是适于解决问题的！" [5 {# G/ ?3 E0 ^4 A, n
    如果是实现最小包围圈的时间的话，那么时间和你们 ...
    : y0 [( y- r" [7 X5 o
    哦这样！ 彻底堵死了！那很牛啊！
    回复

    使用道具 举报

    Tobielf        

    0

    主题

    0

    听众

    12

    积分

    升级  7.37%

    该用户从未签到
    40#
    发表于 2011-9-13 16:21 |只看该作者 |招呼Ta 关注Ta
    jerrybond6 发表于 2011-9-13 12:33 3 t+ [+ C: ?8 n9 u$ t: x9 d! `
    hncpc 是神马 多校联合训练赛吗

    $ p' D" a& Q/ S二本学校和多校是绝缘的
    回复

    使用道具 举报

    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-6-15 17:49 , Processed in 0.476176 second(s), 111 queries .

    回顶部