快捷通道

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 编辑 % a4 b6 y6 [; V) {

    1 s  f# d  k- ?8 A- [% U( [4 L5 f9 X平台 转移到的路口 平台到路口的时间(发案时算起)        嫌疑犯到路口的时间' p. h$ H% D2 z) q6 D& A
    10        10        0(0表示原地守候)        6.156644
    3 K) b' C9 K* H8 O" ^, |15        15        0        4.138634" R* q9 V6 \. I0 n
    16        16        0        3.259451
    4 c( S$ W, a, \1 O# k: R5        5        0        3.876822
    " E7 q' B0 ]0 ^; k+ ^, X/ v. j$ @; c6        6        0        3.907407
    3 P7 I- s& M& @( q  h" V, A4        4        0        8.731557# Q* o9 A) n) {
    2        3        5.066717        6.584366
    : {& K* ~# M4 H3 e8 ]3        55        4.315295        5.269071
    : z4 P3 ?( y  D; c17        40        5.630589        7.96368
    " M; p* B: I/ ~14        14        0        10.001118 U9 y& N5 T3 m2 V) f
    173        236        3.6324555        4.091425
    9 M# Z2 g& S9 O8 k475        561        7.383312        8.754776
    ' e2 k2 Q; X9 E2 Q; D* Q3 @9 g9 t182        273        5.10238        12.8316
    8 F+ Q! k1 g; E8 l' j7 |169        252        14.75487        16.72828" S2 H3 y+ G& g' y% Q1 @
    167        248        6.645251        20.47524: ]  i, D- e  Z) |1 h
    320        370        10.808483        16.34126
    7 t! i; T) G5 j6 P. V3 E5 Y注：时间单位为分钟* i3 G. e8 A4 X5 C' `& m4 G' r
    最多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
    6 V  |. v( {1 N. r另外想请教下，13条关键路径封锁那题，同样是A7封锁路口节点29，为什么我们算的是7.9分钟，你们用了路径长度 ...

    - O' X" l, [% s! d' O$ o我用的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
    1 O, n8 @0 C, O& N6 P5 S2 ~我也想过博弈搜索，极大极小剪枝，但是由于**和罪犯彼此不知道各自的搜索策略，所以我认为不能博弈，而是 ...

    & X. _7 o5 U  ~, ~4 }7 ]( F博弈策略是我们自己设定的，感觉还是适于解决问题的！1 q! T, a  c, g5 Z4 }
    如果是实现最小包围圈的时间的话，那么时间和你们的差不多。3 }/ V, i1 |  }% K: x
    但我们是最终算到逃犯无路可走，直至一定被警方逼到两个节点之间的时间！
    科学发展观！！！
    回复

    使用道具 举报

    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
    2 f) k3 P, B. |我用的C++  数据类型double  而且已经用floyd求了最短路
    & j, p. f" K. t
    哦，我发现路程单位为毫米事，乘以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 ! P5 F! C' r0 V" w' P' U
    博弈策略是我们自己设定的，感觉还是适于解决问题的！
    8 u0 M# B" Z5 P, L6 [如果是实现最小包围圈的时间的话，那么时间和你们 ...
    8 b' R; G3 v+ f! }6 J2 M2 ^6 }
    我们的做法跟你们的一样。。。。给出一种合理的博弈行为。。然后按照此行为进行仿真围堵
    回复

    使用道具 举报

    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 : E, s% w. Q/ E0 U1 t  C
    博弈策略是我们自己设定的，感觉还是适于解决问题的！6 l6 b( B% |' B$ ]. Y% }
    如果是实现最小包围圈的时间的话，那么时间和你们 ...
    3 u; I, ^9 n3 U& O/ a) p5 l- j% V
    哦这样！ 彻底堵死了！那很牛啊！
    回复

    使用道具 举报

    Tobielf        

    0

    主题

    0

    听众

    12

    积分

    升级  7.37%

    该用户从未签到
    40#
    发表于 2011-9-13 16:21 |只看该作者 |招呼Ta 关注Ta
    jerrybond6 发表于 2011-9-13 12:33 % X6 X0 [! d) s- _; t
    hncpc 是神马 多校联合训练赛吗

    5 D& t6 K" }2 ~( l5 B  ?' A7 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-8-1 01:29 , Processed in 0.347898 second(s), 111 queries .

    回顶部