快捷通道

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
    : v1 X! s! }4 c$ l* B0 S楼主的想法很不错  呵呵 我也是做B题的 有几点我觉得可以值得商量一下  首先，**是管理点还是管理线段？    ...

    3 j. r9 S* G- {  R  {可惜我把论文写挫了 没时间改了
    回复

    使用道具 举报

    安树庭 实名认证       

    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 7 p7 P4 Y8 _: t& b* P2 i
    可惜我把论文写挫了 没时间改了

    7 I7 d- v" W7 r2 N) M( j" OB题计算难度太大了.....我们写到今早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
    第一问和第三问做得结果和我一样，但是第五问楼主的结果肯定不是最优解。; Y+ w+ a/ s) K& S+ g3 m
    我做得动用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 1 V9 Z* ?$ ]' @( A: ^1 Q
    有可能跑到C区了 你的结果显然不合理
    9 j4 x* B0 C! X( Q  X% G4 v  A
    不大明白……
    + o& F  X0 z" j- M2 f* K进行全封锁和C区有什么关系呢
    ( z! l! \$ ^8 R  R. F跑到C区的就30和48俩个要道。。。我在最短时间内进行封锁即可……4 {/ ~. J4 I. }" x0 G
    如果疑犯的速度够快的话。。。那么再怎么封锁也是没办法的吧。。。. Y: c- j) F& H% b
    只要求给出一种最快封锁方案而已。。。但不一定能保证该方案对任何情况的事故都能封锁吧……
    回复

    使用道具 举报

    安树庭 实名认证       

    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
    + i: y0 x  p) J$ t不大明白……
    " r9 q5 V5 ^4 \  k. Y# u/ J进行全封锁和C区有什么关系呢
    + c: U2 j, ^  @& y" H; a! Z- o跑到C区的就30和48俩个要道。。。我在最短时间内进行封锁即 ...
    2 u% Z, K- T. D3 o+ U. Z* `# \
    这个....实在是不好解释.....说不出来额,.......我们分析的不错  是用计算机直接得出来的结论
    我走过，留下这句话，呵呵
    回复

    使用道具 举报

    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
    - y4 f3 a4 z$ _% k第一问和第三问做得结果和我一样，但是第五问楼主的结果肯定不是最优解。
    # w; h6 w! M5 _% e7 S" i$ F我做得动用21个节点，在案发后11 ...
    * M* a* ^$ }9 ?; d& A0 c# y5 }
    如何算出  什么算法
    回复

    使用道具 举报

    安树庭 实名认证       

    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 我们使用穷举+仿真  我不是负责算法的同学  我把我们组的围堵思路给你看下吧
    4 ^. n* {  B7 W+ [
    回复

    使用道具 举报

    baivfhpiaqg 实名认证       

    1

    主题

    3

    听众

    123

    积分

    升级  11.5%

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

    • 签到天数: 27 天

    [LV.4]偶尔看看III

    群组: 数学建摸协会
    19#
    发表于 2011-9-13 00:16 |只看该作者 |招呼Ta 关注Ta
    其实第五问我不明白大家的多少分钟是什么意思……
      ~2 `1 A/ ?" m6 }5 |$ u是在多少分钟把嫌疑犯抓住还是围住·····
    ; k' q- J7 ]6 m. `8 c  r6 i5 O这是俩个完全不同的概念吧
    9 s: Q  T$ D6 ~3 I6 o) [; U如果要抓住的话那最终的状态肯定是
    % s+ n; |- d% {2 _8 i, \嫌疑犯在某边上，某边左右俩点均有巡警存在。。。。。。这才叫围堵成功吧# ~+ _6 x9 P0 H0 C8 j# X) k1 v
    不然的话感觉就是求出用最少时间把全市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：最短路，结果同楼主。。
    5 s2 m+ u* M+ b, h7 e; D9 @$ h( L问题2：动态最大匹配。结果全封锁最短需要时间8.0155分钟，调度方案多种，选择总路程最新方案，与楼主结果有些不一样。
    $ ]2 @3 [: R# g/ E* d( V/ l问题3:29，40，48，901 R- \. \. S" D3 ]# q
    问题4：出警时间过长节点数、平台工作量、人口密度与平台数考虑，0-1 优化模型。; A" {- R6 ]& e. {- U( f% B
    问题5:树杈传递算法，出动20个交巡警平台，全部封锁所需时间为8.79分钟。) }' @3 l; C: }
    节  点  号 3 4 5 6 10 15 16 40 41 55) L7 f) [' c5 K9 \9 }
    派遣服务台 2 1 5 6 10 15 16 17 18 3
    3 W! ?. p. b5 k! g节  点  号 60 171 234 240 244 246 248 370 371 561& \" Y: m0 k& _
    派遣服务台 4   170 168 169 172 171 167 321 320 4807 h% V, a3 `5 V2 w9 B8 O& {$ A
    ---------------------------------------------------------------------------------------
    3 A) B% B, P- C6 F  N- i; Z3 W个人结果，仅供娱乐~
    回复

    使用道具 举报

    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 09:14 , Processed in 0.708405 second(s), 105 queries .

    回顶部