快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
返回列表 发新帖
查看: 3615|回复: 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 跑不出来
    ) J7 E# Y3 c% _. [# i1 h  很早放弃了 0-1规划 ' a5 q1 a0 y+ t
      但我确信有人用 lingo 完整的跑出来 附件4 2 S. e# \6 T0 V2 z* d! s6 v
      尽管本题的立意不是全靠计算机 后面会说
    + }% P+ B% k/ k! `   # n# U0 g8 n8 y0 c4 {
    2 题目已经说得很清楚了7 C* L5 Y& ?$ _4 X6 C2 v
      一定是“人机结合”
    + s; K, x# H$ P7 _! Y8 H  出题人的立意一定是
    5 s) ~. W9 k. C  发挥计算机强大的信息搜索和运算能力，& u5 v2 w5 t: y9 ^  t
      结合人脑对文字语言的不可替代的识别和纠错能力
    0 w* y+ E. u4 B/ x1 D  准确高效的实现了不同情形的碎片拼接
    , `' p# Z; A  {8 G+ g) D
    : l$ ?& @# M9 m6 y0 J: H' r; s" ^3     提一个可以一直用的目标函数
    - a* T  m# [, h3 p$ j  记Ai是第i小块列向量，用1-0表示黑-白8 d7 ^; w3 Z# I6 ?1 {
      max f(i,j) = <Ai,Aj>
    7 d3 k% n) k8 ~0 t& u$ o2 b  内积实际上表示的重合黑点( R: r% \/ C' }- w, L; \
      到第三问的使用
    ' x2 u# n0 ^8 ~: N! v& q  用到的目标函数是
    . p, M" U6 n4 ?* B0 d" \$ @   f(i,j)=max {<Aai,Aaj>+<Abi,Abj>,<Aai,Abj>+<Abi,Aaj>}
    9 Q" J  t  @4 J& c9 ~4 j$ U: I  这里a b表示了正反面 目标函数是 正反总共重合黑点数
    9 K  ?  R5 b! m( }/ a) l  延续了模型的一致性( Z& ^0 z  ]. \; K2 ^2 N) Q

    % q4 q& {2 j  U7 R8 ^4 这个题的整体思路就是
    * U: n  T" k- Z9 E6 F  分步实施 降低 难度
    " V1 n1 _- ^+ a; D% y  人工干预 提高 准确率  
    / q" Q+ Z0 m6 y; T  比方说问题二
    5 o5 e# t1 D5 K0 @    1）按文字基准线 分成11行2 E/ t8 J; o$ D
        2）行内排列 归为问题一
    0 p( B7 a5 G4 J- [0 z        3）人工纠错 （原因是信息变少了 1980变成180了）
    % d. w4 d4 P4 m; N, E% m0 p* Q$ b        4）对11行排列 还是归为问题一% Q" _% V3 f' u( w8 y( J5 U% t$ h. E) x
        5）进行整体人工识别与纠错。* _0 H+ L: P, \% J3 c& j

    % D# I5 g! _! `# v7 H; n5 关于人工干预; q6 q3 v- {& q: V9 k/ \& N; b- a
      1 人工干预的节点 不是前面 不是最后 应该是中间
    2 q5 q) g( Y7 o4 G& ~  U- I) r" F  2 如果要写人工干预 必须讨论 人工干预的次数、节点、工作量或效率+ {0 h/ {+ h6 L  o
    # k- b  V9 d! r1 Y& V8 L& a! I- m
    6 基准线计算有技巧/ Z' \) m1 a# z& |' m+ ?
      特别是英文的
    9 t! ?, F/ ^" @. e" ]
    " Z7 ]- g* E% b/ {) b( Y, m& s# V2 \- ~) b  v
    8 T' T' D9 \* ]; }' l

    ' y& r% S' e9 n& L/ M3 p( @
    / E" U  g1 O/ |- C1 `" S# f& j+ x; A2 n

      N/ N) k# u7 k, W8 i5 F8 y1 i  ' p$ Z7 |' Y8 l; P1 P
      : U; I  v- w/ E- _3 x6 P& ~, e
      
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
    回复

    使用道具 举报

    我一直都在        

    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 ! Z  w: x4 `6 q- j9 \) P/ Q1 e4 j
    你非常熟悉题目 都是苦命的数模人
    ! r& o5 m+ ^6 P' _* s9 _1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说' ?8 d) y: S9 q# z
    当然计 ...
    % `& F1 p3 p0 x/ q
    这毕竟是一道比赛题目，3天肯定不会太完美，题目提到人工是因为人工有不可比拟的优势，同时作为大学本科生，更多的组没法完全解决，所以需要人工) ]# n, P* i5 W0 e
    4 {- I/ h( t( F" r* K
    但是如果能够全部自动解决，肯定是最好的
    我
    回复

    使用道具 举报

    云雨霜露风        

    1

    主题

    7

    听众

    113

    积分

    升级  6.5%

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

    • 签到天数: 45 天

    [LV.5]常住居民I

    自我介绍
    喜欢数学
    9#
    发表于 2013-9-26 21:52 |只看该作者 |招呼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

    听众

    332

    积分

    升级  10.67%

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

    • 签到天数: 123 天

    [LV.7]常住居民III

    群组: Matlab讨论组

    群组: 学术交流A
    7#
    发表于 2013-9-26 14:42 |只看该作者 |招呼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
    人工干预在没切到字上的碎片
    回复

    使用道具 举报

    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
    都好牛啊，佩服佩服
    回复

    使用道具 举报

    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 . A) d! x7 a, @" i! b! O
    那我也聊一下吧。。。。。
    ( b) W% M8 R9 z* r  X1.我的理解是，自动化程度越高越好: j$ w1 c$ M1 G
    2.如果有牛人能做出全自动，为什么不呢？（ ...
    5 ^, d/ q% d: s# o
    你非常熟悉题目 都是苦命的数模人
    9 b% {, r8 ?  Z# E$ Y$ N1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说
    ' S6 c/ i% g9 @+ q. q当然计算机 尽可能多处理是 今后的方向% R+ `! ^! j! R2 ^% U
    2 人工节点 不是时间节点 应该是步骤节点
    3 R3 z) d& a5 \3 目标函数 是可以写很多 估计你说的 不同的目标函数 是更优的解法
    # p2 p& k  S, n! \+ e2 C
    " a- i* S! L$ p( c& o

    点评

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

    使用道具 举报

    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
    那我也聊一下吧。。。。。
    + h8 ^4 R; F- w- Q6 Z1.我的理解是，自动化程度越高越好
    $ @- v/ i! l1 p' Y; ]. W2.如果有牛人能做出全自动，为什么不呢？（虽然我们木有做出）+ w7 d) |) b$ I4 Z5 d5 M
    3.你的目标函数和我们的很类似，但是实际上，中英文是有差异的；如果用同一个目标函数效果差很多。因此中英文纸片目标函数各不相同。
    6 n' L2 U  P' _( [. w4.问题二反而人工纠错次数少了。因为看似180信息少了，实际上信息多了，增加了算法稳定性。看你的算法能不能灵活应变；% W/ _% b& O  ?5 A( C+ j
    5.没理解错的话，人工干预的节点是指时间节点吧?; k  h9 G* k3 q; {4 K
    6.基准线的计是有技巧的 严重赞同。实际上在这里英文是可以转化利用中文的计算方法的。
    # [) M- L5 v: u' Q5 U9 x; i6 s最后吐槽一句，这题对编程能力要求颇高。吾等编程菜鸟挺悲剧!

    点评

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

    使用道具 举报

    漂流者 实名认证    中国数模人才认证   

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

    使用道具 举报

    返回列表 发新帖
    高级模式
    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, 2026-4-12 11:51 , Processed in 0.520285 second(s), 105 queries .

    回顶部