快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
12345下一页
返回列表 发新帖
楼主: jerrybond6
打印 上一主题 下一主题

2011 国赛B答案 个人计算版

[复制链接]
字体大小: 正常 放大
jerrybond6 实名认证       

20

主题

6

听众

841

积分

升级  60.25%

  • TA的每日心情
    开心
    2013-3-1 00:03

    • 签到天数: 44 天

    [LV.5]常住居民I

    自我介绍
    数学建模与ACM爱好者

    新人进步奖 发帖功臣

    群组: 哈尔滨工业大学建模团

    群组: 小草的客厅

    群组: 数学建模保研联盟
    11#
    发表于 2011-9-12 22:36 |只看该作者
    |招呼Ta 关注Ta
    安树庭 发表于 2011-9-12 22:14
    ( ?2 f- S% C( m4 q- v" v( i5 s楼主的想法很不错  呵呵 我也是做B题的 有几点我觉得可以值得商量一下  首先，**是管理点还是管理线段？    ...
    $ P! b2 a6 ^; z1 X2 [3 y1 C
    可惜我把论文写挫了 没时间改了
    回复

    使用道具 举报

    安树庭 实名认证       

    112

    主题

    10

    听众

    962

    积分

    数模爱好者

    升级  90.5%

  • TA的每日心情
    开心
    2014-7-12 07:33

    • 签到天数: 335 天

    [LV.8]以坛为家I

    国际赛参赛者

    新人进步奖 发帖功臣

    群组: 中南民族大学

    群组: 数学建摸协会

    群组: 湖南工业大学数学建模同盟会

    群组: LINGO

    群组: 小草的客厅
    12#
    发表于 2011-9-12 22:38 |只看该作者 |招呼Ta 关注Ta
    jerrybond6 发表于 2011-9-12 22:36 + T- L9 a( p6 `( G/ {3 }. `' c/ S
    可惜我把论文写挫了 没时间改了

    0 j) ]) g+ T$ |# \7 |& |) mB题计算难度太大了.....我们写到今早4点才写完正文  摘要都没搞
    我走过，留下这句话，呵呵
    回复

    使用道具 举报

    munich        

    14

    主题

    4

    听众

    286

    积分

    升级  93%

  • TA的每日心情
    擦汗
    2014-11-2 22:20

    • 签到天数: 71 天

    [LV.6]常住居民II

    社区QQ达人

    13#
    发表于 2011-9-12 22:52 |只看该作者 |招呼Ta 关注Ta
    第一问和第三问做得结果和我一样，但是第五问楼主的结果肯定不是最优解。/ a! D) u1 Q; F1 D* R. n# ~5 y
    我做得动用21个节点，在案发后11分钟成功围堵也不是最优解。最优解动用平台的个数肯定小于等于20
    回复

    使用道具 举报

    BAISEHUIYI        

    7

    主题

    4

    听众

    904

    积分

    升级  76%

  • TA的每日心情
    奋斗
    2014-5-11 09:51

    • 签到天数: 195 天

    [LV.7]常住居民III

    新人进步奖

    群组: 2013年第二期美赛论文

    群组: 2014年美赛冲刺培训

    群组: 2012第三期美赛培训

    群组: 科技写作基础培训
    14#
    发表于 2011-9-12 22:59 |只看该作者 |招呼Ta 关注Ta
    9分钟 25个
    回复

    使用道具 举报

    baivfhpiaqg 实名认证       

    1

    主题

    3

    听众

    123

    积分

    升级  11.5%

  • TA的每日心情
    无聊
    2012-4-17 10:17

    • 签到天数: 27 天

    [LV.4]偶尔看看III

    群组: 数学建摸协会
    15#
    发表于 2011-9-12 23:24 |只看该作者 |招呼Ta 关注Ta
    安树庭 发表于 2011-9-12 22:30 2 {$ b* \* r3 Z& m2 F
    有可能跑到C区了 你的结果显然不合理

    % Q/ M9 R, E- @4 |, p: u不大明白……
    1 @/ x; y7 `7 G( E0 R进行全封锁和C区有什么关系呢
    ; [; J: V5 E9 h9 y2 x: V: l4 S7 V跑到C区的就30和48俩个要道。。。我在最短时间内进行封锁即可……* a+ N' G3 r8 ?; `
    如果疑犯的速度够快的话。。。那么再怎么封锁也是没办法的吧。。。: y0 e3 j$ k' b1 z# r
    只要求给出一种最快封锁方案而已。。。但不一定能保证该方案对任何情况的事故都能封锁吧……
    回复

    使用道具 举报

    安树庭 实名认证       

    112

    主题

    10

    听众

    962

    积分

    数模爱好者

    升级  90.5%

  • TA的每日心情
    开心
    2014-7-12 07:33

    • 签到天数: 335 天

    [LV.8]以坛为家I

    国际赛参赛者

    新人进步奖 发帖功臣

    群组: 中南民族大学

    群组: 数学建摸协会

    群组: 湖南工业大学数学建模同盟会

    群组: LINGO

    群组: 小草的客厅
    16#
    发表于 2011-9-12 23:29 |只看该作者 |招呼Ta 关注Ta
    baivfhpiaqg 发表于 2011-9-12 23:24
    ! K+ N0 }0 C* H# K( w不大明白……9 e+ P* {3 u, R; s/ A6 d
    进行全封锁和C区有什么关系呢4 s4 r4 d1 E+ N4 `! x8 ]  \
    跑到C区的就30和48俩个要道。。。我在最短时间内进行封锁即 ...

    ( g/ R' `- Z& x( ^5 }4 a% C这个....实在是不好解释.....说不出来额,.......我们分析的不错  是用计算机直接得出来的结论
    我走过，留下这句话，呵呵
    回复

    使用道具 举报

    jerrybond6 实名认证       

    20

    主题

    6

    听众

    841

    积分

    升级  60.25%

  • TA的每日心情
    开心
    2013-3-1 00:03

    • 签到天数: 44 天

    [LV.5]常住居民I

    自我介绍
    数学建模与ACM爱好者

    新人进步奖 发帖功臣

    群组: 哈尔滨工业大学建模团

    群组: 小草的客厅

    群组: 数学建模保研联盟
    17#
    发表于 2011-9-12 23:54 |只看该作者 |招呼Ta 关注Ta
    munich 发表于 2011-9-12 22:52
    ) ~8 A. \/ u0 Q- J& m/ d# w& F1 Y第一问和第三问做得结果和我一样，但是第五问楼主的结果肯定不是最优解。! A" z5 a. c# j# U. V% N4 ?
    我做得动用21个节点，在案发后11 ...

    + T  x# O. x! n; o如何算出  什么算法
    回复

    使用道具 举报

    安树庭 实名认证       

    112

    主题

    10

    听众

    962

    积分

    数模爱好者

    升级  90.5%

  • TA的每日心情
    开心
    2014-7-12 07:33

    • 签到天数: 335 天

    [LV.8]以坛为家I

    国际赛参赛者

    新人进步奖 发帖功臣

    群组: 中南民族大学

    群组: 数学建摸协会

    群组: 湖南工业大学数学建模同盟会

    群组: LINGO

    群组: 小草的客厅
    18#
    发表于 2011-9-13 00:10 |只看该作者 |招呼Ta 关注Ta
    QQ截图未命名.jpg 我们使用穷举+仿真  我不是负责算法的同学  我把我们组的围堵思路给你看下吧
    2 E* o3 n5 ~  R5 _
    回复

    使用道具 举报

    baivfhpiaqg 实名认证       

    1

    主题

    3

    听众

    123

    积分

    升级  11.5%

  • TA的每日心情
    无聊
    2012-4-17 10:17

    • 签到天数: 27 天

    [LV.4]偶尔看看III

    群组: 数学建摸协会
    19#
    发表于 2011-9-13 00:16 |只看该作者 |招呼Ta 关注Ta
    其实第五问我不明白大家的多少分钟是什么意思……
    & m9 m* o+ W# [% L9 h- z是在多少分钟把嫌疑犯抓住还是围住·····: m) j# x% ]. I! e
    这是俩个完全不同的概念吧
    & R/ P8 P* I8 ~, S0 O1 C如果要抓住的话那最终的状态肯定是  ?* l# }+ l. ~" F3 p& t! j" n: l0 j
    嫌疑犯在某边上，某边左右俩点均有巡警存在。。。。。。这才叫围堵成功吧
    . D+ m9 Y5 b6 @; C* m不然的话感觉就是求出用最少时间把全市17个路口赌住一样。。。。
    回复

    使用道具 举报

    stuesx001        

    2

    主题

    4

    听众

    413

    积分

    升级  37.67%

  • TA的每日心情
    开心
    2013-8-30 02:54

    • 签到天数: 32 天

    [LV.5]常住居民I
    20#
    发表于 2011-9-13 01:13 |只看该作者 |招呼Ta 关注Ta
    问题1：最短路，结果同楼主。。
    - O% U: u! T  y8 d问题2：动态最大匹配。结果全封锁最短需要时间8.0155分钟，调度方案多种，选择总路程最新方案，与楼主结果有些不一样。0 |# ]: g4 J0 H# f1 X
    问题3:29，40，48，909 H6 s2 W! p' W( o" M; x
    问题4：出警时间过长节点数、平台工作量、人口密度与平台数考虑，0-1 优化模型。
    + ]7 }* j1 L5 |# Q( z问题5:树杈传递算法，出动20个交巡警平台，全部封锁所需时间为8.79分钟。
    2 c2 b3 s5 t$ @7 s. Q节  点  号 3 4 5 6 10 15 16 40 41 55" o7 [7 q& f3 i1 R' v
    派遣服务台 2 1 5 6 10 15 16 17 18 3
      ?' ?9 a$ ~% s1 e节  点  号 60 171 234 240 244 246 248 370 371 561
    - H; E" v  N7 n/ a派遣服务台 4   170 168 169 172 171 167 321 320 480
    / O8 d) |4 B  E6 E& p) s5 ~---------------------------------------------------------------------------------------
    4 u1 L; L% [4 N' C3 r( 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 02:51 , Processed in 0.571893 second(s), 104 queries .

    回顶部