QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 3616|回复: 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 跑不出来  v" A- f* F6 ^. K( J% k
      很早放弃了 0-1规划 5 Y. S( x1 V  r0 X
      但我确信有人用 lingo 完整的跑出来 附件4
    * {4 ~6 Z1 H6 Y$ j. [8 d  l  尽管本题的立意不是全靠计算机 后面会说1 D/ q( D$ A3 i/ A
       
    + Z0 v: N, D7 `. _) c2 题目已经说得很清楚了
    * k  U8 {: G( h) r8 K  N4 A  一定是“人机结合”5 ]7 W" P: t8 H7 g9 S5 a
      出题人的立意一定是
    . Z! f+ ]1 I7 U! U  发挥计算机强大的信息搜索和运算能力,+ n/ Y4 ^1 R- |! O: n) r0 e
      结合人脑对文字语言的不可替代的识别和纠错能力
    9 i6 T& d5 {/ E  准确高效的实现了不同情形的碎片拼接4 W# f" w8 Z7 {- F1 O

    5 j& d( |' ^! d" j# }0 t3
    提一个可以一直用的目标函数+ s. R' l: ^( ~1 I4 S# g& S
      记Ai是第i小块列向量,用1-0表示黑-白
    - }, V3 v  Y6 X3 P  max f(i,j) = <Ai,Aj>
    " C9 E- I% U$ Q$ M5 _& Z, n  内积实际上表示的重合黑点3 e. e+ I6 K3 H( O' r- q$ F
      到第三问的使用
    0 }6 b! d  F! S+ D  用到的目标函数是& c/ s8 M3 p5 \2 f% w
       f(i,j)=max {<Aai,Aaj>+<Abi,Abj>,<Aai,Abj>+<Abi,Aaj>}
      i. R* _7 A* r4 a; U  这里a b表示了正反面 目标函数是 正反总共重合黑点数. W4 |: }' n  v: u8 v; L
      延续了模型的一致性; }1 v, |0 P  M- B: k1 a  f8 e0 _

    8 Q4 [9 _! \6 [3 S4 W1 i: i# j4 这个题的整体思路就是
    & \" p& ~5 c4 d8 h  分步实施 降低 难度
    # W& @5 g4 B$ o  p9 X  人工干预 提高 准确率  ! S& u; c9 A* G7 b* `' z
      比方说问题二 / H9 d4 j) G+ Z+ `
        1)按文字基准线 分成11行
    . o5 q- `# F* g4 B    2)行内排列 归为问题一
    ; Y. x0 ?1 c; D& y        3)人工纠错 (原因是信息变少了 1980变成180了). y+ t/ I3 F3 @9 p
            4)对11行排列 还是归为问题一
    % {3 g: p$ f3 M
        5)进行整体人工识别与纠错。4 S) G( ~9 [4 E6 v- Q7 ?$ m
    4 g5 g7 S7 J  G
    5 关于人工干预
    ! L9 J  a, ?; @0 V: b% S  1 人工干预的节点 不是前面 不是最后 应该是中间 # g9 ?' K3 B9 ?5 B
      2 如果要写人工干预 必须讨论 人工干预的次数、节点、工作量或效率
    ; ~$ {6 Z5 m8 T5 X) V
    2 q' |+ A& f2 y" H% p. i4 }6 基准线计算有技巧7 ?( B& H4 C6 _3 w2 x$ z
      特别是英文的
    5 E1 k/ u- ?0 M$ H3 d& L# k* Y7 b1 M2 i( h6 x

    9 u. }; P$ O# i+ K0 s
    4 a! E0 J, n& z' l- r( F$ j' n6 B* G# t  C( w& n

    % g8 g0 [0 C1 d, I6 R' B- c* A9 ?% N) f. A8 {

    / k6 u, k4 P; \' W# J  h  ( N+ W+ _- B! X' c& i# p( j1 D: [% @
      2 f( \' Q0 D5 Q3 K% \
      
    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题讨论群组

    那我也聊一下吧。。。。。2 U2 W  ?2 L0 A" d- R
    1.我的理解是,自动化程度越高越好
    - ^% n! Q7 d8 `+ ^6 w2.如果有牛人能做出全自动,为什么不呢?(虽然我们木有做出)3 ]5 x6 L7 X3 n/ a* c
    3.你的目标函数和我们的很类似,但是实际上,中英文是有差异的;如果用同一个目标函数效果差很多。因此中英文纸片目标函数各不相同。1 w$ M6 _- l" G, \+ G! v
    4.问题二反而人工纠错次数少了。因为看似180信息少了,实际上信息多了,增加了算法稳定性。看你的算法能不能灵活应变;
    0 n) f+ H2 L( b5.没理解错的话,人工干预的节点是指时间节点吧?
    % `1 c' O1 C! b( J6 g+ N: ?' X6.基准线的计是有技巧的 严重赞同。实际上在这里英文是可以转化利用中文的计算方法的。
    ( K/ J; O0 }9 ^, ^$ D2 R, A最后吐槽一句,这题对编程能力要求颇高。吾等编程菜鸟挺悲剧!

    点评

    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
    - g- G" K6 S5 j" y2 Q( ^那我也聊一下吧。。。。。
    * r% }! \" d0 B5 b- W' P/ @3 B' U: q1.我的理解是,自动化程度越高越好. l+ l' r! j4 p$ Z+ A. o: u
    2.如果有牛人能做出全自动,为什么不呢?( ...
    : Z& m- ?( O% [
    你非常熟悉题目 都是苦命的数模人. m3 `1 m0 d( D6 \
    1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说
    ; ^* \2 R6 C  @$ ]; ~+ k1 l* T当然计算机 尽可能多处理是 今后的方向" x; M* H$ h6 y# [" f! V2 l
    2 人工节点 不是时间节点 应该是步骤节点
    % y* s) u# \, c, h8 g0 z( _% t- N3 目标函数 是可以写很多 估计你说的 不同的目标函数 是更优的解法& U  ]1 P! p+ o* d! b; u

    ' f5 X$ z; M$ S- k9 P8 V  h& I7 K

    点评

    我一直都在  这毕竟是一道比赛题目,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 2 T) k0 `. e, X; b
    你非常熟悉题目 都是苦命的数模人
    0 Q" G$ P6 l) Z) }8 d1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说* {  q9 G3 e' L7 i6 e/ [
    当然计 ...
    % u. A: X/ c  R/ k- A
    这毕竟是一道比赛题目,3天肯定不会太完美,题目提到人工是因为人工有不可比拟的优势,同时作为大学本科生,更多的组没法完全解决,所以需要人工  a+ [/ u) p" Z( G

    # |* J3 K& y- V但是如果能够全部自动解决,肯定是最好的
    回复

    使用道具 举报

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

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-4-12 16:26 , Processed in 0.442441 second(s), 105 queries .

    回顶部