快捷通道

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 编辑
    ' a& I. ?2 c6 Y' k4 l
    ; V' C8 D* ]0 ~2 }1 `0 a! [9 g平台 转移到的路口 平台到路口的时间(发案时算起)        嫌疑犯到路口的时间, g- v4 X% \0 R3 a! [! O# Q3 t4 k8 b
    10        10        0(0表示原地守候)        6.156644
    " G2 E5 ]6 e; r15        15        0        4.138634& T$ m. g$ H2 |/ H+ H2 l' q  y
    16        16        0        3.2594515 ~6 p5 v* L5 j/ I" K0 g
    5        5        0        3.876822) ]2 x/ \/ c5 K+ c& v. c
    6        6        0        3.907407- {0 R8 H& Q" i7 w; c, y2 l
    4        4        0        8.7315572 T% F4 F. \0 I+ E% T( W
    2        3        5.066717        6.584366
    ( ]5 T; g; e# `4 i1 b6 `3        55        4.315295        5.269071. L  S8 l  n: d
    17        40        5.630589        7.963687 d0 G# [8 b! ]# |1 i. c6 ^
    14        14        0        10.00111
    2 y0 _- ?6 P0 c3 t173        236        3.6324555        4.0914250 p- l4 O" k8 c
    475        561        7.383312        8.754776
    # H  x" q5 w4 n  v  n: f- z( x182        273        5.10238        12.8316
    ! {1 W! B/ m) S6 f$ N; ]6 S: R. t169        252        14.75487        16.72828+ M7 M- i! ?) V: H' P9 m
    167        248        6.645251        20.47524
    2 ]7 |, K3 l# B5 [5 l" a! T) _- _9 G320        370        10.808483        16.34126
    : G2 t$ V0 ~6 }  F注：时间单位为分钟8 d' _+ [) v/ V' f' K
    最多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
    + J* N% u8 L5 v  k" z3 b+ i% e: Z另外想请教下，13条关键路径封锁那题，同样是A7封锁路口节点29，为什么我们算的是7.9分钟，你们用了路径长度 ...

    " N( ]* z3 Y1 `8 f% S; z5 y我用的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+ `! |2 K4 t我也想过博弈搜索，极大极小剪枝，但是由于**和罪犯彼此不知道各自的搜索策略，所以我认为不能博弈，而是 ...
    * v& `: Y# H' V' T7 V- o2 ~
    博弈策略是我们自己设定的，感觉还是适于解决问题的！
    & a9 W4 t9 f! i8 v如果是实现最小包围圈的时间的话，那么时间和你们的差不多。
    . n/ a" P, ?. }" D0 }  E3 D但我们是最终算到逃犯无路可走，直至一定被警方逼到两个节点之间的时间！
    科学发展观！！！
    回复

    使用道具 举报

    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- w4 R' n% W$ X4 F0 G1 q0 f8 j
    我用的C++  数据类型double  而且已经用floyd求了最短路

    4 |' i5 J4 e2 I8 U6 R- U哦，我发现路程单位为毫米事，乘以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 2 L5 E4 r$ \6 Q# \% t
    博弈策略是我们自己设定的，感觉还是适于解决问题的！
    + `! e9 T+ i. P% n4 }# V, p) u如果是实现最小包围圈的时间的话，那么时间和你们 ...
    % I9 K  z. D5 r& l; m! }4 ^% W- `
    我们的做法跟你们的一样。。。。给出一种合理的博弈行为。。然后按照此行为进行仿真围堵
    回复

    使用道具 举报

    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 ) r3 k0 F4 E; L) ~+ f' F3 \2 r
    博弈策略是我们自己设定的，感觉还是适于解决问题的！( U8 A; n2 j3 g8 Q) V- R
    如果是实现最小包围圈的时间的话，那么时间和你们 ...

    5 h9 c7 H! b2 C( W. }. p& x+ P哦这样！ 彻底堵死了！那很牛啊！
    回复

    使用道具 举报

    Tobielf        

    0

    主题

    0

    听众

    12

    积分

    升级  7.37%

    该用户从未签到
    40#
    发表于 2011-9-13 16:21 |只看该作者 |招呼Ta 关注Ta
    jerrybond6 发表于 2011-9-13 12:33 5 |. h2 L! q- Y; {
    hncpc 是神马 多校联合训练赛吗
    1 v5 Q. S2 f9 I0 B
    二本学校和多校是绝缘的
    回复

    使用道具 举报

    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-26 13:38 , Processed in 0.491097 second(s), 110 queries .

    回顶部