快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
返回列表 发新帖
查看: 3626|回复: 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 跑不出来
    9 M) X& g6 q. p: K) _1 i  很早放弃了 0-1规划   C/ @# R& a* ~) A4 n& n
      但我确信有人用 lingo 完整的跑出来 附件4 : v5 o8 d* E8 j" j6 g% v
      尽管本题的立意不是全靠计算机 后面会说4 X4 b9 U/ e: U# R5 O5 U3 _
       
    9 ~0 T: I- w- A4 h2 题目已经说得很清楚了9 N- `% @/ g% E
      一定是“人机结合”
      F- y- ^  N! B: }; }6 ~4 i  出题人的立意一定是
    2 a- n2 w, X5 _2 N) M3 W  发挥计算机强大的信息搜索和运算能力，
    7 m* b7 _( v  Q4 m$ a5 i  结合人脑对文字语言的不可替代的识别和纠错能力+ C! @5 f+ i/ b7 Y8 G
      准确高效的实现了不同情形的碎片拼接# k6 n- J" F2 v* x3 q
    4 G" B  u- A3 s3 b7 K, V: o( R
    3     提一个可以一直用的目标函数& v1 |' |0 \% P# h6 q$ z: c
      记Ai是第i小块列向量，用1-0表示黑-白
    ' R# G4 Y* A0 l$ d. }. p  max f(i,j) = <Ai,Aj>
    * n* r& B, F8 r1 d; Q  内积实际上表示的重合黑点
    4 r- I7 K5 x5 A; w/ a4 a$ p  K! L  到第三问的使用: G7 A; X# x' x" d/ u! z: q
      用到的目标函数是& O+ l/ M$ g: y/ c+ Q: w
       f(i,j)=max {<Aai,Aaj>+<Abi,Abj>,<Aai,Abj>+<Abi,Aaj>}; C2 t" t. q( I9 {
      这里a b表示了正反面 目标函数是 正反总共重合黑点数9 ?9 z* E5 ]0 [  g- }
      延续了模型的一致性2 R0 W+ S7 N: q' ^! L9 u
    ' [: t1 X8 k( }  k$ o7 @0 H. w
    4 这个题的整体思路就是
    & n% f+ L' V3 L! n. A. b. Z  分步实施 降低 难度
    $ u+ }# x( _' q. i8 q; s( K  人工干预 提高 准确率  + _4 q9 p* a  y( u. s# i6 Q8 @
      比方说问题二
    4 l# N1 m% r7 x0 c' G/ Z    1）按文字基准线 分成11行  a3 @2 B1 |# y, p7 G, R7 D
        2）行内排列 归为问题一
    ! W, d8 h& H1 {        3）人工纠错 （原因是信息变少了 1980变成180了）
      A6 `( G4 P3 K4 ^        4）对11行排列 还是归为问题一
    ' D2 e( c1 P' {% \* w        5）进行整体人工识别与纠错。3 g& _4 R  l1 k

    ( W& c% I8 m7 S0 L$ b5 关于人工干预$ c1 i! `: I, g, _
      1 人工干预的节点 不是前面 不是最后 应该是中间
    7 R- c8 A2 T! Z( q  2 如果要写人工干预 必须讨论 人工干预的次数、节点、工作量或效率
    & A# T( {5 e  ^
    ( [7 _# ^7 E  I! k6 基准线计算有技巧
    0 W; U, x& @) ^5 i  特别是英文的
    2 c7 p$ s! r: @3 m1 g4 `4 x6 _, C- M4 J
    / o# ]" M) B* [  @1 J. q8 [# Y  ]

    & ?4 o; @# F- A$ y# ?1 v/ ?7 g4 |% F, M; l: K' F  z

    ) w: ]9 h( l  a" w9 ^6 n/ H( V/ C1 h2 E
    0 f  n' {9 X1 n! e
      . C* \7 U. a. A1 C
      ) p* ]) [4 b: [7 }4 l6 d
      
    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
    那我也聊一下吧。。。。。
    7 H2 U* h" U: j9 u1.我的理解是，自动化程度越高越好5 L2 ], V& w' e
    2.如果有牛人能做出全自动，为什么不呢？（虽然我们木有做出）
      ^+ r9 N6 x6 x3.你的目标函数和我们的很类似，但是实际上，中英文是有差异的；如果用同一个目标函数效果差很多。因此中英文纸片目标函数各不相同。
    & s" k& y) R2 s; U+ O  b. K4.问题二反而人工纠错次数少了。因为看似180信息少了，实际上信息多了，增加了算法稳定性。看你的算法能不能灵活应变；% |) W1 R, w, {& o) Z/ b
    5.没理解错的话，人工干预的节点是指时间节点吧?
    ; v/ U. W" W1 R: R6.基准线的计是有技巧的 严重赞同。实际上在这里英文是可以转化利用中文的计算方法的。
    % I2 H" Y/ @2 I4 b& b最后吐槽一句，这题对编程能力要求颇高。吾等编程菜鸟挺悲剧!

    点评

    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 0 Z7 M* ^* u+ x' [! ^1 x6 k
    那我也聊一下吧。。。。。/ m  }# a* O$ \" C3 _
    1.我的理解是，自动化程度越高越好1 `3 J! ]$ }3 T& g$ I
    2.如果有牛人能做出全自动，为什么不呢？（ ...
    9 [& c! @5 V8 }, T! I
    你非常熟悉题目 都是苦命的数模人
    3 R4 Q1 h7 t/ e0 g1 d/ |( j1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说, k2 M; b, O; U* a3 {8 J5 X
    当然计算机 尽可能多处理是 今后的方向
    : b4 k  q1 [. w  `9 Z3 a3 U; D# v. ^2 人工节点 不是时间节点 应该是步骤节点: ]' j! C: Z' q2 c+ ?" P  f
    3 目标函数 是可以写很多 估计你说的 不同的目标函数 是更优的解法# z* ~5 B1 ?0 L$ v

    5 F+ Q  l" R- Z4 i

    点评

    我一直都在  这毕竟是一道比赛题目，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
    ) e* U3 I0 \7 ~9 |) q: L你非常熟悉题目 都是苦命的数模人
    ( E; b! s. |$ Z5 e* `1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说
    - G# G6 Z$ F( v0 {# [% j2 Y当然计 ...
    9 D  n" l5 n% R1 F  Y7 N& j9 {' x
    这毕竟是一道比赛题目，3天肯定不会太完美，题目提到人工是因为人工有不可比拟的优势，同时作为大学本科生，更多的组没法完全解决，所以需要人工
    2 X$ t( s6 E) a3 F8 |$ q
    # G% F' O4 `( w但是如果能够全部自动解决，肯定是最好的
    我
    回复

    使用道具 举报

    返回列表 发新帖
    高级模式
    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-21 07:15 , Processed in 2.348477 second(s), 109 queries .

    回顶部