QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 3721|回复: 9
打印 上一主题 下一主题

聊一下B题

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

9

主题

3

听众

449

积分

升级  49.67%

  • TA的每日心情

    2014-10-21 10:58
  • 签到天数: 22 天

    [LV.4]偶尔看看III

    跳转到指定楼层
    1#
    发表于 2013-9-16 18:17 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    1 很多人担心 209*209 跑不出来0 T5 K; D  R  k5 k3 ]: ~
      很早放弃了 0-1规划 2 h! i& U8 I* L- [: `/ J
      但我确信有人用 lingo 完整的跑出来 附件4
    % }* C/ K, Z- S3 Z1 \  尽管本题的立意不是全靠计算机 后面会说
    $ |0 c% m  |" S   
    6 C. R$ E5 }' ^0 ^; z3 d: q2 题目已经说得很清楚了
      t- q1 n+ N# O4 q& j- U  一定是“人机结合”3 h4 P5 W6 Q: U3 {1 ]" B
      出题人的立意一定是
    ' w$ `" V/ h5 v/ e7 y  发挥计算机强大的信息搜索和运算能力,
    . n1 I" L* [" u1 M  结合人脑对文字语言的不可替代的识别和纠错能力
    # @( x! O; c1 Y( W  准确高效的实现了不同情形的碎片拼接
    - l# [, y9 F: U' R+ n) V
    0 T) f# I. X7 f6 B3
    提一个可以一直用的目标函数
    $ o" q* Z0 c7 X) r5 p2 W% |  记Ai是第i小块列向量,用1-0表示黑-白
    , {' D3 I4 t, e) t$ N7 D1 Q3 i  max f(i,j) = <Ai,Aj>
    + f* Z( `( p- o# R/ p. c/ G  内积实际上表示的重合黑点- Z( l+ J! R/ }7 O# M+ ~2 G
      到第三问的使用2 U' m$ t' [1 P" q& T
      用到的目标函数是
    - @' B/ Q$ N2 {   f(i,j)=max {<Aai,Aaj>+<Abi,Abj>,<Aai,Abj>+<Abi,Aaj>}
    # u) v5 _% o! A5 w' ~! k& I: {; l  这里a b表示了正反面 目标函数是 正反总共重合黑点数
    # G  d1 S: m" ]3 l  延续了模型的一致性9 I& y: |) j  ]7 [* L
    8 U7 m3 u4 B" t1 b, |
    4 这个题的整体思路就是# ^( `. r& S: l1 [6 ^
      分步实施 降低 难度 # _& G7 ]: w7 i1 S  u
      人工干预 提高 准确率  . {& c( N& [  y& R- U9 s$ |2 x& G
      比方说问题二
    ' v& ~* n+ {! M    1)按文字基准线 分成11行7 W. I: @$ g9 @9 O. m1 q
        2)行内排列 归为问题一4 l' x, f( H  M; _$ H' Z
            3)人工纠错 (原因是信息变少了 1980变成180了)7 c" j  @( d' d9 J/ @
            4)对11行排列 还是归为问题一
    2 b" e/ ]6 D! g' ]6 w: F
        5)进行整体人工识别与纠错。
    9 z1 g  U( Y( L6 n5 s7 a/ v: `; a3 D1 L5 g
    5 关于人工干预1 r8 d3 ?: ~0 M6 K9 n
      1 人工干预的节点 不是前面 不是最后 应该是中间
    + k( _+ b: G; \! p6 i8 W  2 如果要写人工干预 必须讨论 人工干预的次数、节点、工作量或效率
    : e0 ^% d) _0 P1 F7 n) S! h8 T3 q" B' P7 U
    6 基准线计算有技巧1 k) F+ M  N/ a4 }: W4 m. G
      特别是英文的
    3 X3 N$ v. L3 n0 I' Y1 `# @/ s" }  x( V) X/ A

    . _' n' [) _  X3 Q" F% Z: A3 a# W1 \8 J1 F6 b& B

    " ]. S3 m* _2 f' C) ~! K
    1 G6 F9 B, Y- W+ a$ v* x9 d& r2 J  ]* V  w' \

      c3 f7 c0 j3 [, f3 |% z# y$ s  
    * Z' d- D- {+ I9 }9 j' s$ G  
    5 w- D) P3 }9 h/ P9 Z9 l$ q7 W  
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
    漂流者 实名认证    中国数模人才认证   

    10

    主题

    5

    听众

    1234

    积分

    升级  23.4%

  • TA的每日心情
    郁闷
    2014-9-19 13:56
  • 签到天数: 380 天

    [LV.9]以坛为家II

    群组2011年第一期数学建模

    群组学术交流A

    群组第四届数学中国美赛实

    群组数学中国2013版主团队

    你的目标函数严格的说比较适合第一问,对于后边两问不好,我们第一问用的就是这个目标函数,直接就出来了,第二问除了这个条件还需要有很多其它条件,基本可以自动拼好,第三问比较麻烦,我们用了这个条件加基准线什么的,跑出来都不理想
    回复

    使用道具 举报

    maandy     中国数模人才认证   

    8

    主题

    5

    听众

    406

    积分

  • TA的每日心情
    无聊
    2014-2-11 08:56
  • 签到天数: 51 天

    [LV.5]常住居民I

    2013挑战赛参赛者

    群组2013认证赛B题讨论群组

    群组学术交流A

    群组2013认证赛A题讨论群组

    群组2013认证赛C题讨论群组

    那我也聊一下吧。。。。。
    # M9 S" S% C( L+ e1 [0 O1.我的理解是,自动化程度越高越好
    4 f! G! h: M4 N" F( ]- ~8 t. {2.如果有牛人能做出全自动,为什么不呢?(虽然我们木有做出)' R2 e0 n' {2 W$ o( a2 Q8 B" F
    3.你的目标函数和我们的很类似,但是实际上,中英文是有差异的;如果用同一个目标函数效果差很多。因此中英文纸片目标函数各不相同。
    ; x. V$ x' A$ N1 }# F, ?- q# j2 E4.问题二反而人工纠错次数少了。因为看似180信息少了,实际上信息多了,增加了算法稳定性。看你的算法能不能灵活应变;
    8 ~, Q+ \$ K/ @* D5.没理解错的话,人工干预的节点是指时间节点吧?( c/ y) V% T" E' k1 y5 I- L4 ?
    6.基准线的计是有技巧的 严重赞同。实际上在这里英文是可以转化利用中文的计算方法的。
    & k/ _0 E' e, x) i& d) s' P最后吐槽一句,这题对编程能力要求颇高。吾等编程菜鸟挺悲剧!

    点评

    pku007  你非常熟悉题目 都是苦命的数模人 1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说 当然计算机 尽可能多处理是 今后的方向 2 人工节点 不是时间节点 应该是步骤节点 3 目标函数 是可以写很多 估计你  详情 回复 发表于 2013-9-16 21:32
    回复

    使用道具 举报

    pku007        

    9

    主题

    3

    听众

    449

    积分

    升级  49.67%

  • TA的每日心情

    2014-10-21 10:58
  • 签到天数: 22 天

    [LV.4]偶尔看看III

    maandy 发表于 2013-9-16 21:14
    5 _) P9 s' t1 A那我也聊一下吧。。。。。1 M" v8 j+ [, e5 B
    1.我的理解是,自动化程度越高越好
    8 K' P4 v7 [! ]. U6 [8 z  x) |2.如果有牛人能做出全自动,为什么不呢?( ...
    ( V% {2 i, f# B5 V$ {
    你非常熟悉题目 都是苦命的数模人5 Z" d( f- G6 J- m* O
    1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说
    9 {! |+ X, r0 a% B# y, |当然计算机 尽可能多处理是 今后的方向6 Y7 T: t6 p  a2 }5 w
    2 人工节点 不是时间节点 应该是步骤节点  z3 z, c' g6 |1 R* T3 F& d
    3 目标函数 是可以写很多 估计你说的 不同的目标函数 是更优的解法* h; R! h6 d7 t  h+ t
    , J! G/ E, `$ R0 ~! [

    点评

    我一直都在  这毕竟是一道比赛题目,3天肯定不会太完美,题目提到人工是因为人工有不可比拟的优势,同时作为大学本科生,更多的组没法完全解决,所以需要人工 但是如果能够全部自动解决,肯定是最好的  详情 回复 发表于 2013-9-27 12:14
    回复

    使用道具 举报

    21

    主题

    15

    听众

    757

    积分

    升级  39.25%

  • TA的每日心情
    无聊
    2014-10-28 13:40
  • 签到天数: 230 天

    [LV.7]常住居民III

    群组数学建模

    群组2013年美赛优秀论文解

    群组2013电工杯A题讨论群组

    群组第四届cumcm国赛实训

    群组2013年数学建模国赛备

    回复

    使用道具 举报

    8

    主题

    6

    听众

    259

    积分

    升级  79.5%

  • TA的每日心情
    擦汗
    2014-3-23 19:23
  • 签到天数: 58 天

    [LV.5]常住居民I

    自我介绍
    哈工程学生,大三
    回复

    使用道具 举报

    1

    主题

    7

    听众

    332

    积分

    升级  10.67%

  • TA的每日心情
    开心
    2017-10-23 09:17
  • 签到天数: 123 天

    [LV.7]常住居民III

    群组Matlab讨论组

    群组学术交流A

    回复

    使用道具 举报

    3

    主题

    6

    听众

    118

    积分

    升级  9%

  • TA的每日心情
    奋斗
    2014-9-22 22:16
  • 签到天数: 38 天

    [LV.5]常住居民I

    自我介绍
    湖南文理学院

    群组2013年国赛赛前培训

    回复

    使用道具 举报

    1

    主题

    7

    听众

    113

    积分

    升级  6.5%

  • TA的每日心情
    开心
    2014-4-26 09:40
  • 签到天数: 45 天

    [LV.5]常住居民I

    自我介绍
    喜欢数学
    回复

    使用道具 举报

    26

    主题

    64

    听众

    2090

    积分

  • TA的每日心情
    开心
    2018-4-20 22:04
  • 签到天数: 724 天

    [LV.9]以坛为家II

    国际赛参赛者

    国际赛参赛者

    国际赛参赛者

    网络挑战赛参赛者

    自我介绍
    研究生在读,数学建模爱好者

    社区QQ达人 新人进步奖

    群组Matlab讨论组

    群组2013年数学建模国赛备

    pku007 发表于 2013-9-16 21:32
    " A: E0 x6 W9 R你非常熟悉题目 都是苦命的数模人- u; S2 I7 Q8 l; T4 ^. I
    1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说+ _9 K/ D  o) A/ {3 c/ t3 R
    当然计 ...
    . a9 G  f- N& C" u
    这毕竟是一道比赛题目,3天肯定不会太完美,题目提到人工是因为人工有不可比拟的优势,同时作为大学本科生,更多的组没法完全解决,所以需要人工
    % F% M) T& d2 C# Z
    $ Z1 A5 ?  I) [但是如果能够全部自动解决,肯定是最好的
    回复

    使用道具 举报

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

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-7-31 08:27 , Processed in 0.521896 second(s), 109 queries .

    回顶部