快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
返回列表 发新帖
查看: 3654|回复: 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 跑不出来
    # w. x9 B, W# `# p& t% [  很早放弃了 0-1规划
    * q; @" m, ^  D6 Z2 l: D  但我确信有人用 lingo 完整的跑出来 附件4 * d! Q) }% A7 ~# T: }
      尽管本题的立意不是全靠计算机 后面会说
    & z* b2 d' \6 Z; k   5 x4 r# G. B7 C4 V
    2 题目已经说得很清楚了  T6 s4 q4 n8 X$ |* Y
      一定是“人机结合”
    3 y' ^9 ~- ~& c! a  出题人的立意一定是
    ' F- ~# @% X5 S4 p, i- s  发挥计算机强大的信息搜索和运算能力，
      b$ Q- a# y6 f  结合人脑对文字语言的不可替代的识别和纠错能力  P. _3 |& l5 y' t8 b
      准确高效的实现了不同情形的碎片拼接  w' E& U* t# O* h  Y" L! u( M
    2 b: r$ Q4 y9 P8 [+ T) K* z" }" r
    3     提一个可以一直用的目标函数
    1 s( W! o; X  ~; ^- K  t* t. H  记Ai是第i小块列向量，用1-0表示黑-白
    & n6 @; U' ?. X  max f(i,j) = <Ai,Aj>' x1 Y1 @  d( Y6 a
      内积实际上表示的重合黑点7 @2 p* i, @# b5 m8 _" c5 O" \
      到第三问的使用
    7 |% P; J" `# H" R5 X  用到的目标函数是* b/ ]% G6 F8 R% d- D+ Q
       f(i,j)=max {<Aai,Aaj>+<Abi,Abj>,<Aai,Abj>+<Abi,Aaj>}
    5 L; v% y9 r$ r7 M3 |6 p' c  这里a b表示了正反面 目标函数是 正反总共重合黑点数. a! ]6 {& z  h) W) t. T
      延续了模型的一致性
    : G5 R. v' l# n+ K$ c. T- b+ n' `. }) @
    4 这个题的整体思路就是( D# a2 @. ^; W& z6 h: Z
      分步实施 降低 难度
    $ @; W+ R& W$ s( O1 E" z  人工干预 提高 准确率  
    9 P. K! w5 p$ l7 i- M  比方说问题二 ( y& v: \2 Y9 t# u
        1）按文字基准线 分成11行' I2 m7 [: L2 L
        2）行内排列 归为问题一
    # z- P$ Z( s. O3 j6 D        3）人工纠错 （原因是信息变少了 1980变成180了）
    - q9 e9 y3 e2 e% m3 w+ m/ v& k        4）对11行排列 还是归为问题一, n( I* c6 t- b; s7 }' ^
        5）进行整体人工识别与纠错。
    # r1 g) I* W. L7 E0 ?
    ( V' S6 X6 C" j6 Z  }( G& K) f5 关于人工干预% B* V5 w& a* U: R* G
      1 人工干预的节点 不是前面 不是最后 应该是中间 2 W+ r- k; @9 ^9 O! {
      2 如果要写人工干预 必须讨论 人工干预的次数、节点、工作量或效率: N9 B; _9 n  Q; B' @3 U9 o

    ) R7 w$ a9 y( S& N6 基准线计算有技巧
    3 _% c' _2 T4 u: }( \: n! q+ ~  特别是英文的  J+ U5 ?+ J& E& Q
    ( [& L3 U$ O7 h' V5 T, y* a
    . |/ |7 C0 ~* n
    + k9 E3 C5 D! w9 S+ `6 g2 @4 t
    $ U( {+ u; C- b0 }

    # C7 U' i$ r- T2 [$ ]% w! k3 c1 {/ v" H% P0 g  Z

    & f/ Q. t! i% ^  % v; j2 A+ E6 e. N
      8 ?+ q/ I5 Y) r) n7 {) g
      
    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
    那我也聊一下吧。。。。。
    ; T5 ?' v/ U8 p  g, z9 A1.我的理解是，自动化程度越高越好
    5 f2 |# a% @4 m1 U! h, K2.如果有牛人能做出全自动，为什么不呢？（虽然我们木有做出）
      l6 p) T- e& E! {3.你的目标函数和我们的很类似，但是实际上，中英文是有差异的；如果用同一个目标函数效果差很多。因此中英文纸片目标函数各不相同。
    , m0 ?. x6 G9 s" p6 g. ?4.问题二反而人工纠错次数少了。因为看似180信息少了，实际上信息多了，增加了算法稳定性。看你的算法能不能灵活应变；7 b% z9 ~5 Z/ x0 q
    5.没理解错的话，人工干预的节点是指时间节点吧?
    + b( f. k& {& J" |/ O6.基准线的计是有技巧的 严重赞同。实际上在这里英文是可以转化利用中文的计算方法的。
    9 S: ]$ b0 J9 P) w最后吐槽一句，这题对编程能力要求颇高。吾等编程菜鸟挺悲剧!

    点评

    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 % c3 R( i3 v4 u5 a  C$ |6 n& [. f
    那我也聊一下吧。。。。。. O: V7 A4 Y8 S
    1.我的理解是，自动化程度越高越好
    ( ?  o( l' j6 w# B3 G2 U2.如果有牛人能做出全自动，为什么不呢？（ ...
    ; [% A. J. M9 z+ h! {
    你非常熟悉题目 都是苦命的数模人& F3 r0 A2 E! u; ]2 k5 r0 Y
    1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说# {$ K- }9 n7 Y
    当然计算机 尽可能多处理是 今后的方向
    + B3 A- L4 q1 F2 人工节点 不是时间节点 应该是步骤节点
    2 z) W- Q+ _' L1 O" T) g* r3 目标函数 是可以写很多 估计你说的 不同的目标函数 是更优的解法. w4 F7 |. |/ w, h: G  }/ X5 I2 a

    , g3 C4 U' ~; {  K9 K+ ~

    点评

    我一直都在  这毕竟是一道比赛题目，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 9 }  I5 ]0 m& I& U- `- c2 B( F
    你非常熟悉题目 都是苦命的数模人
    / h3 i* @) u" P# l1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说
    + p# D' [2 H$ F5 k9 o当然计 ...

    2 e: f* S9 b- e' l9 v3 D( l( i7 O" u这毕竟是一道比赛题目，3天肯定不会太完美，题目提到人工是因为人工有不可比拟的优势，同时作为大学本科生，更多的组没法完全解决，所以需要人工$ Z* L7 u5 v. H  V9 x* J, M

      Z# C, e2 F9 e, [) V但是如果能够全部自动解决，肯定是最好的
    我
    回复

    使用道具 举报

    返回列表 发新帖
    高级模式
    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-5-28 07:11 , Processed in 0.464507 second(s), 107 queries .

    回顶部