QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 3722|回复: 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 跑不出来
    , X# K, p3 u1 e" }( \  很早放弃了 0-1规划
    7 `5 E1 Q8 D6 X: ]. U# I  但我确信有人用 lingo 完整的跑出来 附件4
    ( O  `; h- M4 c# d/ H) X  h& x  尽管本题的立意不是全靠计算机 后面会说
    - B4 e6 N4 s2 u8 K1 r   
    $ s$ y. l8 N) `2 题目已经说得很清楚了; W/ q1 z" T8 k, X% K" a8 @
      一定是“人机结合”1 q& K: r- B/ t, E' r
      出题人的立意一定是
    # [, k6 Y9 G' k% V6 v8 J7 Z& H7 A  发挥计算机强大的信息搜索和运算能力,
    : `, F) R$ A( q9 |8 n  结合人脑对文字语言的不可替代的识别和纠错能力: Y8 h3 e2 A, J& ]& l( C, r7 J& }
      准确高效的实现了不同情形的碎片拼接
    1 \9 M" e  N4 m+ w* x$ J3 R8 [; h; y
    3
    提一个可以一直用的目标函数3 f: E: {! [  ~+ ~& ~; K- i
      记Ai是第i小块列向量,用1-0表示黑-白
    # L5 W3 L, l& |) x) [  max f(i,j) = <Ai,Aj>
    ( a, @1 Q8 `( H  内积实际上表示的重合黑点  E0 |7 p, r' ^  W
      到第三问的使用2 q4 `2 ]# A; n
      用到的目标函数是" j# A: y  \+ ]% D8 \! }# l
       f(i,j)=max {<Aai,Aaj>+<Abi,Abj>,<Aai,Abj>+<Abi,Aaj>}
    $ R' F/ P6 Y5 c) P+ V2 Z  这里a b表示了正反面 目标函数是 正反总共重合黑点数
    8 ]# }" ~2 m9 D$ J" B) N  延续了模型的一致性
    7 t% T9 m0 e. @% j
    " b' U2 b4 K- Z8 I& t6 ~! Z8 e# D4 这个题的整体思路就是
    " _8 N$ Z7 [2 C& z. x+ n  分步实施 降低 难度 6 B4 n- d1 a5 H$ W
      人工干预 提高 准确率  
    6 w8 I* |* s# Z/ @+ w2 {  比方说问题二
    $ K6 u8 g/ S% K4 Z    1)按文字基准线 分成11行$ k* {: Y5 b: t
        2)行内排列 归为问题一, M. \+ B1 a3 C5 @! m1 C/ M
            3)人工纠错 (原因是信息变少了 1980变成180了)6 A8 E' r8 S9 T) x# C* v& [, y. b2 X
            4)对11行排列 还是归为问题一
    & l  B: |$ ~$ O+ k8 Z. G- P
        5)进行整体人工识别与纠错。
    5 a' e, o# X0 M" \$ U4 O" ^( b2 g' d- b
    5 关于人工干预
    ! p' a. e! o; ]% u! |. N" G  1 人工干预的节点 不是前面 不是最后 应该是中间 5 C+ a% \" o0 ^3 e/ u& y: f# j
      2 如果要写人工干预 必须讨论 人工干预的次数、节点、工作量或效率# h: T0 `1 x, m9 w

    : N8 J' |2 b) ?% G* e! h3 t( O6 基准线计算有技巧* ^1 s9 ~0 [9 G- U9 f
      特别是英文的
    1 [7 c; P$ p9 W
    2 R" A3 q7 S" c& Z6 h
      R& ]; j: M8 ?0 K3 i- ^; E# w
    & n0 k! {1 J+ K
    * P- t: G" N7 V) Z  y: P# v
    4 d6 [8 ?$ k1 f; r) N7 E0 |/ \( x' K/ [3 f2 K1 `7 M

    ! i( L$ |/ n/ `5 q( e6 W: y  
    ) g" i. N0 V2 k& i7 O. t  
      O8 z) z% T/ g  
    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题讨论群组

    那我也聊一下吧。。。。。( _4 ~- e4 _. ^$ ~+ V. }
    1.我的理解是,自动化程度越高越好
    1 P1 s/ E' _* l$ ~+ n+ t. \& l2.如果有牛人能做出全自动,为什么不呢?(虽然我们木有做出)
      |0 V1 w; L! [* L3 ^3.你的目标函数和我们的很类似,但是实际上,中英文是有差异的;如果用同一个目标函数效果差很多。因此中英文纸片目标函数各不相同。& f0 v3 Y8 U% s/ n9 M
    4.问题二反而人工纠错次数少了。因为看似180信息少了,实际上信息多了,增加了算法稳定性。看你的算法能不能灵活应变;
    & X/ q; b- Q+ Z5.没理解错的话,人工干预的节点是指时间节点吧?
    % _$ D* q* l6 n. a) x, F) H6.基准线的计是有技巧的 严重赞同。实际上在这里英文是可以转化利用中文的计算方法的。3 |' O# G0 x" }" d
    最后吐槽一句,这题对编程能力要求颇高。吾等编程菜鸟挺悲剧!

    点评

    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
    * Q/ q7 ~- J& Z! K9 h那我也聊一下吧。。。。。& W0 |( C9 H& q/ f- i9 G
    1.我的理解是,自动化程度越高越好
    3 n4 R4 Z/ Z1 q4 o) u2.如果有牛人能做出全自动,为什么不呢?( ...

    ' y; C( O" {6 T  R$ W8 K8 U你非常熟悉题目 都是苦命的数模人* W9 n' ]& Q+ c! M
    1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说0 n. S* W8 L- |& h$ e
    当然计算机 尽可能多处理是 今后的方向
    - t" D4 F. V! i4 t, W3 f( y( C; i7 G3 V2 人工节点 不是时间节点 应该是步骤节点
    2 ?: W. m: D8 r7 @3 目标函数 是可以写很多 估计你说的 不同的目标函数 是更优的解法
    . @5 p0 W0 n# Q* {9 H9 U- Q( E9 j3 C4 g, D: n( h# i0 s' }

    点评

    我一直都在  这毕竟是一道比赛题目,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
    6 P, i$ T4 k3 q7 @3 J你非常熟悉题目 都是苦命的数模人
    . N/ \9 o! ~/ O+ G. B) y1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说7 N! D! c8 _. O8 ~5 |
    当然计 ...
    ' y% I1 k* S8 z/ g/ I: P
    这毕竟是一道比赛题目,3天肯定不会太完美,题目提到人工是因为人工有不可比拟的优势,同时作为大学本科生,更多的组没法完全解决,所以需要人工+ ^9 A; Y7 E: `4 l  U) l, d

    4 }- D! r; C# K' K但是如果能够全部自动解决,肯定是最好的
    回复

    使用道具 举报

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

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-7-31 18:01 , Processed in 0.619770 second(s), 105 queries .

    回顶部