QQ登录

只需要一步,快速开始

 注册地址  找回密码
楼主: jerrybond6
打印 上一主题 下一主题

2011 国赛B答案 个人计算版

[复制链接]
字体大小: 正常 放大

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   R1 i; r6 X# {/ I0 W
    楼主的想法很不错  呵呵 我也是做B题的 有几点我觉得可以值得商量一下  首先,**是管理点还是管理线段?    ...

    ; m! I1 \- y) l  r0 a" L可惜我把论文写挫了 没时间改了
    回复

    使用道具 举报

    安树庭 实名认证       

    112

    主题

    10

    听众

    962

    积分

    数模爱好者

    升级  90.5%

  • TA的每日心情
    开心
    2014-7-12 07:33
  • 签到天数: 335 天

    [LV.8]以坛为家I

    国际赛参赛者

    新人进步奖 发帖功臣

    群组中南民族大学

    群组数学建摸协会

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

    群组LINGO

    群组小草的客厅

    jerrybond6 发表于 2011-9-12 22:36
    6 f2 L" z6 A4 |) b  Q可惜我把论文写挫了 没时间改了
      T4 K  i2 b& B' e$ \) z
    B题计算难度太大了.....我们写到今早4点才写完正文  摘要都没搞
    我走过,留下这句话,呵呵
    回复

    使用道具 举报

    munich        

    14

    主题

    4

    听众

    286

    积分

    升级  93%

  • TA的每日心情
    擦汗
    2014-11-2 22:20
  • 签到天数: 71 天

    [LV.6]常住居民II

    社区QQ达人

    第一问和第三问做得结果和我一样,但是第五问楼主的结果肯定不是最优解。2 x* a7 [, ~3 I& U+ Z
    我做得动用21个节点,在案发后11分钟成功围堵也不是最优解。最优解动用平台的个数肯定小于等于20
    回复

    使用道具 举报

    7

    主题

    4

    听众

    904

    积分

    升级  76%

  • TA的每日心情
    奋斗
    2014-5-11 09:51
  • 签到天数: 195 天

    [LV.7]常住居民III

    新人进步奖

    群组2013年第二期美赛论文

    群组2014年美赛冲刺培训

    群组2012第三期美赛培训

    群组科技写作基础培训

    回复

    使用道具 举报

    1

    主题

    3

    听众

    123

    积分

    升级  11.5%

  • TA的每日心情
    无聊
    2012-4-17 10:17
  • 签到天数: 27 天

    [LV.4]偶尔看看III

    群组数学建摸协会

    安树庭 发表于 2011-9-12 22:30 7 g& \0 `$ b) F
    有可能跑到C区了 你的结果显然不合理

    # z: L' x9 X6 O  U" t不大明白……+ `  m' E( e; A# i
    进行全封锁和C区有什么关系呢  I1 A; S+ S- Q; _+ A+ `
    跑到C区的就30和48俩个要道。。。我在最短时间内进行封锁即可……9 m" u& i( y9 H
    如果疑犯的速度够快的话。。。那么再怎么封锁也是没办法的吧。。。, a+ C3 m; e& ^. i! F% o
    只要求给出一种最快封锁方案而已。。。但不一定能保证该方案对任何情况的事故都能封锁吧……
    回复

    使用道具 举报

    安树庭 实名认证       

    112

    主题

    10

    听众

    962

    积分

    数模爱好者

    升级  90.5%

  • TA的每日心情
    开心
    2014-7-12 07:33
  • 签到天数: 335 天

    [LV.8]以坛为家I

    国际赛参赛者

    新人进步奖 发帖功臣

    群组中南民族大学

    群组数学建摸协会

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

    群组LINGO

    群组小草的客厅

    baivfhpiaqg 发表于 2011-9-12 23:24
    5 d4 x! s+ i* L0 v# |" v不大明白……2 S* Z5 Y' ^2 s9 R8 {# C
    进行全封锁和C区有什么关系呢
    ; ~* ^8 s0 m$ `6 [, [; l跑到C区的就30和48俩个要道。。。我在最短时间内进行封锁即 ...

    . X8 u* g* Y( x9 Z这个....实在是不好解释.....说不出来额,.......我们分析的不错  是用计算机直接得出来的结论
    我走过,留下这句话,呵呵
    回复

    使用道具 举报

    20

    主题

    6

    听众

    841

    积分

    升级  60.25%

  • TA的每日心情
    开心
    2013-3-1 00:03
  • 签到天数: 44 天

    [LV.5]常住居民I

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

    新人进步奖 发帖功臣

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

    群组小草的客厅

    群组数学建模保研联盟

    munich 发表于 2011-9-12 22:52 / }: [; e# K' V  ]6 ^
    第一问和第三问做得结果和我一样,但是第五问楼主的结果肯定不是最优解。
    # X1 v! Z2 t- L5 n6 t9 Q我做得动用21个节点,在案发后11 ...
      u8 ?. U( j) t- d/ Y; J* l
    如何算出  什么算法
    回复

    使用道具 举报

    安树庭 实名认证       

    112

    主题

    10

    听众

    962

    积分

    数模爱好者

    升级  90.5%

  • TA的每日心情
    开心
    2014-7-12 07:33
  • 签到天数: 335 天

    [LV.8]以坛为家I

    国际赛参赛者

    新人进步奖 发帖功臣

    群组中南民族大学

    群组数学建摸协会

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

    群组LINGO

    群组小草的客厅

    QQ截图未命名.jpg 我们使用穷举+仿真  我不是负责算法的同学  我把我们组的围堵思路给你看下吧, |3 l+ d4 U  F2 h" M
    回复

    使用道具 举报

    1

    主题

    3

    听众

    123

    积分

    升级  11.5%

  • TA的每日心情
    无聊
    2012-4-17 10:17
  • 签到天数: 27 天

    [LV.4]偶尔看看III

    群组数学建摸协会

    其实第五问我不明白大家的多少分钟是什么意思……
    . e* H; K9 v( a7 p; u- [. d* f是在多少分钟把嫌疑犯抓住还是围住·····& ^! e4 O; N/ N' J6 M8 c! q
    这是俩个完全不同的概念吧# J3 n3 L' `) V1 I: ]$ n( ~& b
    如果要抓住的话那最终的状态肯定是% Y4 e6 G2 S- S  t
    嫌疑犯在某边上,某边左右俩点均有巡警存在。。。。。。这才叫围堵成功吧  _& {/ i" J7 C, }5 [; l% m+ Y
    不然的话感觉就是求出用最少时间把全市17个路口赌住一样。。。。
    回复

    使用道具 举报

    stuesx001        

    2

    主题

    4

    听众

    413

    积分

    升级  37.67%

  • TA的每日心情
    开心
    2013-8-30 02:54
  • 签到天数: 32 天

    [LV.5]常住居民I

    问题1:最短路,结果同楼主。。% D) Y( a5 l' r. q2 I" w
    问题2:动态最大匹配。结果全封锁最短需要时间8.0155分钟,调度方案多种,选择总路程最新方案,与楼主结果有些不一样。
    , r7 G# }6 k/ w- A问题3:29,40,48,90/ q% J. o, G: W; R: ?; {$ c* m
    问题4:出警时间过长节点数、平台工作量、人口密度与平台数考虑,0-1 优化模型。: V3 S: a% h# K0 O
    问题5:树杈传递算法,出动20个交巡警平台,全部封锁所需时间为8.79分钟。
    0 e+ A  X# o: X, ^" ^( v/ V5 R节  点  号 3 4 5 6 10 15 16 40 41 55
    , C* e. A  A& c' K/ S) `: N派遣服务台 2 1 5 6 10 15 16 17 18 3
    + G0 u9 N# q9 q节  点  号 60 171 234 240 244 246 248 370 371 5615 U/ b. f0 I; p% B% D
    派遣服务台 4   170 168 169 172 171 167 321 320 480
    2 Z: b& i4 N& ?3 ?---------------------------------------------------------------------------------------0 l  a% w0 ~% q  N! ~
    个人结果,仅供娱乐~
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2026-4-13 13:58 , Processed in 0.626092 second(s), 105 queries .

    回顶部