快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
返回列表 发新帖
查看: 3666|回复: 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 跑不出来
    & Q, T( x3 A3 ^* l2 x( H+ W+ L2 ?  很早放弃了 0-1规划 ( Z* m2 V; z) R" F% F% b* s% I- N
      但我确信有人用 lingo 完整的跑出来 附件4
    9 F; A. U9 d! J- m& i: E8 e( K& n  尽管本题的立意不是全靠计算机 后面会说0 I0 b2 J  o2 L: }$ G/ m
         J9 \2 T& L$ p* u0 F
    2 题目已经说得很清楚了
    3 D2 {  \/ h7 C" O7 |  一定是“人机结合”
    - O3 Q, V3 \2 F0 I& E+ X  出题人的立意一定是6 i+ O$ ^0 l8 k: w3 M
      发挥计算机强大的信息搜索和运算能力，
    ) h; R" m4 w( ~  结合人脑对文字语言的不可替代的识别和纠错能力
    ) q" Y; D- h% X$ P: i8 z" p  准确高效的实现了不同情形的碎片拼接" v+ h4 k' D3 f

    8 N4 v1 ~3 W1 W  Z6 a2 C3     提一个可以一直用的目标函数
    8 t" w' ~& c# h4 ~- e  记Ai是第i小块列向量，用1-0表示黑-白
    2 m7 z9 @. j* x+ f3 f  max f(i,j) = <Ai,Aj>
    0 [7 P+ Z5 B1 R$ Y$ w% K1 B- ?  内积实际上表示的重合黑点: E$ l, d$ q& {: A1 |
      到第三问的使用- U$ O4 d& T) _8 ?! F: x2 }
      用到的目标函数是. Z. x1 X* y, h* l/ b( h" ?) A# T
       f(i,j)=max {<Aai,Aaj>+<Abi,Abj>,<Aai,Abj>+<Abi,Aaj>}
    7 N/ F; K3 \% D9 F  这里a b表示了正反面 目标函数是 正反总共重合黑点数1 c0 }# q9 _% i8 e& D8 ?% h
      延续了模型的一致性
    7 e- V1 E1 u7 R
    ! S6 R! i  c5 A, w% p6 \4 这个题的整体思路就是
    1 J: f5 @& u( W+ t" E$ B  分步实施 降低 难度
    # h, b, z& p* k% M& R- E  人工干预 提高 准确率  
    ' L5 K6 [6 ~! J0 N! I  比方说问题二
    3 U/ I! O' I+ R1 q    1）按文字基准线 分成11行
    - z5 z* a) q+ z1 T- B$ d* i    2）行内排列 归为问题一3 p$ C/ Q9 ]2 {' }; ?" m+ y. i2 ?  z
            3）人工纠错 （原因是信息变少了 1980变成180了）
    & K, }4 v% L: E& ~        4）对11行排列 还是归为问题一
    ) o  w) r- T  o; S        5）进行整体人工识别与纠错。8 W+ m! H. {8 l6 W. X3 i; j. X
    / Q0 A% J" X1 s# [. U1 f  e
    5 关于人工干预% @, g' n' A  ~- L* v
      1 人工干预的节点 不是前面 不是最后 应该是中间 $ f7 `6 Y5 f+ g- u7 Y% X) V1 J) {2 I- t
      2 如果要写人工干预 必须讨论 人工干预的次数、节点、工作量或效率" i. _1 x/ R# U" O4 G; [8 l/ r
    8 t5 q, k. y' z6 ]1 f
    6 基准线计算有技巧
    / p7 `* r& n8 @+ d  特别是英文的# f# u6 C! u! U4 H- |

    % F0 ~1 h/ i' {3 l
    # w. z$ @% W0 |& H7 _5 Y) r' b& M$ N) q5 J  y
    8 O1 ]8 J. t  ^% ?

    0 D# N1 j4 v) [& [& R- B+ d* _/ O4 l% `4 j8 ]4 p. a
    - t# U: g1 b4 s) k7 W/ q$ q% Q
      
    8 A/ s& o* m3 G2 S$ Q2 O    V9 z8 ^/ D. }/ r; p, V- [
      
    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 ^, r: S2 r; q3 f3 S4 d* L1.我的理解是，自动化程度越高越好1 O2 K& ]/ W) p& a. H1 X4 ^; _. b' I
    2.如果有牛人能做出全自动，为什么不呢？（虽然我们木有做出）
    9 l" ^2 a7 L  B- B. C; I3.你的目标函数和我们的很类似，但是实际上，中英文是有差异的；如果用同一个目标函数效果差很多。因此中英文纸片目标函数各不相同。
    7 H) u4 Q% c. s' f4.问题二反而人工纠错次数少了。因为看似180信息少了，实际上信息多了，增加了算法稳定性。看你的算法能不能灵活应变；
    ' r& C6 e$ a5 r& a- T- C6 T5.没理解错的话，人工干预的节点是指时间节点吧?
    6 t: h* S; R1 \' d6.基准线的计是有技巧的 严重赞同。实际上在这里英文是可以转化利用中文的计算方法的。
    8 G. K; t6 `( K; u) R最后吐槽一句，这题对编程能力要求颇高。吾等编程菜鸟挺悲剧!

    点评

    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 4 F0 K' E! J% o/ w5 t. ^6 n7 S
    那我也聊一下吧。。。。。; y4 L# b7 C4 o3 r
    1.我的理解是，自动化程度越高越好
    & w0 `4 k6 L; l' O  W0 F, B2.如果有牛人能做出全自动，为什么不呢？（ ...

    - l1 H: }- U; K" Q你非常熟悉题目 都是苦命的数模人
    * `; J- @  ]( S4 ^4 R+ ~1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说
    : l, ^6 e$ _+ G6 [1 Q, x" b1 g  _当然计算机 尽可能多处理是 今后的方向
    * w! Q9 V- {0 F2 人工节点 不是时间节点 应该是步骤节点, \% G' O# u5 A/ @0 m
    3 目标函数 是可以写很多 估计你说的 不同的目标函数 是更优的解法2 J1 m. p) |1 @

    " l9 Q8 L7 p3 o% e. m

    点评

    我一直都在  这毕竟是一道比赛题目，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 . }; @4 I2 H/ @3 f2 x8 J" D1 D4 U0 g
    你非常熟悉题目 都是苦命的数模人5 E0 @- l0 J8 z' r2 ~; j- Q0 H
    1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说% h6 S: Y+ L, V3 \( m
    当然计 ...

    1 z% H, g1 c& u% n- f; i! k  e这毕竟是一道比赛题目，3天肯定不会太完美，题目提到人工是因为人工有不可比拟的优势，同时作为大学本科生，更多的组没法完全解决，所以需要人工1 e" M1 V/ S6 W7 P
    ' s: J; Y; Q8 E5 R( A0 N" A
    但是如果能够全部自动解决，肯定是最好的
    我
    回复

    使用道具 举报

    返回列表 发新帖
    高级模式
    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-6-14 05:00 , Processed in 0.440502 second(s), 105 queries .

    回顶部