快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
返回列表 发新帖
查看: 3466|回复: 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 跑不出来' H! i3 p$ W2 U& l
      很早放弃了 0-1规划 , q' x3 W  Y& W
      但我确信有人用 lingo 完整的跑出来 附件4
    ( i7 {. T9 Z# u3 n  尽管本题的立意不是全靠计算机 后面会说
    / j  `( j7 [! N& W/ l1 w) e" c0 y6 t8 X   # r- h8 Z5 Y; X: F. w
    2 题目已经说得很清楚了
    ! _( }# B, F: a+ |( ]  一定是“人机结合”
    6 C, o" @  L" ]; D2 X  c; L  出题人的立意一定是
    . o4 D5 F  L& s0 |! t" r  发挥计算机强大的信息搜索和运算能力，
    $ x" L. ?+ |# H1 @9 n  结合人脑对文字语言的不可替代的识别和纠错能力, G$ a: R% \% Y, \
      准确高效的实现了不同情形的碎片拼接
    , h. v9 R" h# T& U4 r
    " H% L! b0 T' f6 @3     提一个可以一直用的目标函数; c- B) _; @2 q$ ]/ U3 T
      记Ai是第i小块列向量，用1-0表示黑-白' l7 x1 _( U, S! h  H
      max f(i,j) = <Ai,Aj>
    3 k/ @% N8 t% [* O' k# a0 S  内积实际上表示的重合黑点0 P" X; k7 j7 e% D7 n- r! M
      到第三问的使用
    + ~. \. O# E9 ~7 y3 s8 Z  用到的目标函数是
      L1 G3 v' V; n4 o5 I0 Z   f(i,j)=max {<Aai,Aaj>+<Abi,Abj>,<Aai,Abj>+<Abi,Aaj>}' s- ^2 \* {$ ]
      这里a b表示了正反面 目标函数是 正反总共重合黑点数6 U6 t7 k  ]0 ?4 W8 N6 r2 |
      延续了模型的一致性
    7 i! @0 a) v9 f9 \/ n' H
    . j- I! `. C( ^+ K$ |- S3 h4 这个题的整体思路就是
    # G5 m8 ]1 w# x( Q  y' [/ U1 L  分步实施 降低 难度 7 J9 S8 u9 C% u1 F' [# b* ]
      人工干预 提高 准确率  % Z4 k6 _0 k$ [* Y0 l( d5 J
      比方说问题二
    2 T. H  B2 T& _  {" ?. c: d: o    1）按文字基准线 分成11行
    * r- N$ J- T: s: D" q    2）行内排列 归为问题一
    ! |" p* y( g) m" H/ ~        3）人工纠错 （原因是信息变少了 1980变成180了）
    / d/ D( |) V4 b9 x  ^        4）对11行排列 还是归为问题一- n/ U/ G( p0 |
        5）进行整体人工识别与纠错。2 c# r: y0 e) z2 I# |$ U. @/ N
    ( q0 F. t0 ^. C5 l
    5 关于人工干预
    9 J! K4 L5 i7 T  c, r  1 人工干预的节点 不是前面 不是最后 应该是中间 / q9 q$ z; }& S2 f6 r
      2 如果要写人工干预 必须讨论 人工干预的次数、节点、工作量或效率: m) Z3 N/ v) q, S- j

    - J6 e. l. u8 y/ n6 基准线计算有技巧$ r* U- q& \$ R4 X
      特别是英文的
    & e9 X& w7 T9 O& b
      f7 f6 m. y% F  d8 g& I9 v1 k  b& G, L. }+ O8 x

    ; N9 ?: k) _5 ~) Q% y
    9 @  `/ C& [0 h' g
    ; s) ]& Z' z6 g. d2 m- b, M' C. s, d2 H2 f; @1 U2 _
    , k4 L0 d4 |3 Q' ~: o- V
      
    7 V9 X: Q9 Q% ?& {! o& x  
    5 t1 p' D; e+ o( o% e* h/ w3 m+ ^  
    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版主团队
    2#
    发表于 2013-9-16 21:04 |只看该作者 |招呼Ta 关注Ta
    你的目标函数严格的说比较适合第一问，对于后边两问不好，我们第一问用的就是这个目标函数，直接就出来了，第二问除了这个条件还需要有很多其它条件，基本可以自动拼好，第三问比较麻烦，我们用了这个条件加基准线什么的，跑出来都不理想
    回复

    使用道具 举报

    maandy     中国数模人才认证   

    8

    主题

    5

    听众

    406

    积分

  • TA的每日心情
    无聊
    2014-2-11 08:56

    • 签到天数: 51 天

    [LV.5]常住居民I

    2013挑战赛参赛者

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

    群组: 学术交流A

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

    群组: 2013认证赛C题讨论群组
    3#
    发表于 2013-9-16 21:14 |只看该作者 |招呼Ta 关注Ta
    那我也聊一下吧。。。。。9 U9 D) N" x# w  b
    1.我的理解是，自动化程度越高越好
    3 q/ U/ o) y1 I8 I' b2 Q" N. T2.如果有牛人能做出全自动，为什么不呢？（虽然我们木有做出）. w  G1 Y7 ?5 z( i; p4 y& [
    3.你的目标函数和我们的很类似，但是实际上，中英文是有差异的；如果用同一个目标函数效果差很多。因此中英文纸片目标函数各不相同。
    4 k; A4 X% M# e& p! ?' m4.问题二反而人工纠错次数少了。因为看似180信息少了，实际上信息多了，增加了算法稳定性。看你的算法能不能灵活应变；: I( I! G* R$ g- G7 Q. a
    5.没理解错的话，人工干预的节点是指时间节点吧?
    : B6 b; g, G( @6.基准线的计是有技巧的 严重赞同。实际上在这里英文是可以转化利用中文的计算方法的。
    % u0 a* u8 Y& Q最后吐槽一句，这题对编程能力要求颇高。吾等编程菜鸟挺悲剧!

    点评

    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
    4#
    发表于 2013-9-16 21:32 |只看该作者 |招呼Ta 关注Ta
    maandy 发表于 2013-9-16 21:14 : l& c( o* L% B' [6 i: \, U
    那我也聊一下吧。。。。。
    8 F5 e7 V7 T3 \. ?) L1.我的理解是，自动化程度越高越好3 [9 }0 h8 G4 b: G3 m
    2.如果有牛人能做出全自动，为什么不呢？（ ...
    ; a1 |( f2 R* h9 Y- R# r0 V0 j: J7 h
    你非常熟悉题目 都是苦命的数模人3 S' x4 ~2 y4 f1 ]; @
    1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说
    2 Y) Y$ M! |" k当然计算机 尽可能多处理是 今后的方向2 G2 B9 [, s4 \) ?
    2 人工节点 不是时间节点 应该是步骤节点
    2 m  J* _, n+ Y( u3 目标函数 是可以写很多 估计你说的 不同的目标函数 是更优的解法
    7 m# t* a/ Q* U, O
    5 \( u# \- `& g4 Z- H

    点评

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

    使用道具 举报

    Create_our_futu 实名认证    中国数模人才认证   

    21

    主题

    15

    听众

    757

    积分

    升级  39.25%

  • TA的每日心情
    无聊
    2014-10-28 13:40

    • 签到天数: 230 天

    [LV.7]常住居民III

    群组: 数学建模

    群组: 2013年美赛优秀论文解

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

    群组: 第四届cumcm国赛实训

    群组: 2013年数学建模国赛备
    5#
    发表于 2013-9-16 22:32 |只看该作者 |招呼Ta 关注Ta
    都好牛啊，佩服佩服
    回复

    使用道具 举报

    xiehang199228        

    8

    主题

    6

    听众

    259

    积分

    升级  79.5%

  • TA的每日心情
    擦汗
    2014-3-23 19:23

    • 签到天数: 58 天

    [LV.5]常住居民I

    自我介绍
    哈工程学生，大三
    6#
    发表于 2013-9-17 12:47 手机频道 |只看该作者 |招呼Ta 关注Ta
    人工干预在没切到字上的碎片
    回复

    使用道具 举报

    爱我跟我走     中国数模人才认证   

    1

    主题

    7

    听众

    332

    积分

    升级  10.67%

  • TA的每日心情
    开心
    2017-10-23 09:17

    • 签到天数: 123 天

    [LV.7]常住居民III

    群组: Matlab讨论组

    群组: 学术交流A
    7#
    发表于 2013-9-26 14:42 |只看该作者 |招呼Ta 关注Ta
    行类聚如何匹配
    回复

    使用道具 举报

    chen288018        

    3

    主题

    6

    听众

    118

    积分

    升级  9%

  • TA的每日心情
    奋斗
    2014-9-22 22:16

    • 签到天数: 38 天

    [LV.5]常住居民I

    自我介绍
    湖南文理学院

    群组: 2013年国赛赛前培训
    8#
    发表于 2013-9-26 20:06 |只看该作者 |招呼Ta 关注Ta
    回复

    使用道具 举报

    云雨霜露风        

    1

    主题

    7

    听众

    113

    积分

    升级  6.5%

  • TA的每日心情
    开心
    2014-4-26 09:40

    • 签到天数: 45 天

    [LV.5]常住居民I

    自我介绍
    喜欢数学
    9#
    发表于 2013-9-26 21:52 |只看该作者 |招呼Ta 关注Ta
    我们目标函数差不多，但用的是模拟退火，貌似效果还不错的
    回复

    使用道具 举报

    我一直都在        

    26

    主题

    64

    听众

    2090

    积分

  • TA的每日心情
    开心
    2018-4-20 22:04

    • 签到天数: 724 天

    [LV.9]以坛为家II

    国际赛参赛者

    国际赛参赛者

    国际赛参赛者

    网络挑战赛参赛者

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

    社区QQ达人 新人进步奖

    群组: Matlab讨论组

    群组: 2013年数学建模国赛备
    10#
    发表于 2013-9-27 12:14 |只看该作者 |招呼Ta 关注Ta
    pku007 发表于 2013-9-16 21:32 " _  L0 s4 }! A1 M3 z3 u( x- c( N( K3 V
    你非常熟悉题目 都是苦命的数模人4 h7 M% v8 |1 @
    1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说
    % P* ^& V* z% f  A" \1 a  t当然计 ...
    2 l6 C9 `8 H3 Z% g' `' |$ J
    这毕竟是一道比赛题目，3天肯定不会太完美，题目提到人工是因为人工有不可比拟的优势，同时作为大学本科生，更多的组没法完全解决，所以需要人工
    8 {: h& t/ u: L
    , A6 G; {$ Q# C但是如果能够全部自动解决，肯定是最好的
    我
    回复

    使用道具 举报

    返回列表 发新帖
    高级模式
    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, 2025-11-28 02:18 , Processed in 0.765452 second(s), 104 queries .

    回顶部