快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
返回列表 发新帖
查看: 3724|回复: 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 跑不出来+ l: e- Y  \% f! r% N+ n
      很早放弃了 0-1规划
    1 P( I8 |6 j, v$ Q. _3 H  但我确信有人用 lingo 完整的跑出来 附件4 + \$ {, e. H, D' J; p
      尽管本题的立意不是全靠计算机 后面会说; a& r0 M/ o3 M8 z3 Y0 q/ G$ h* [
       
    # U$ ?, K& }  o2 题目已经说得很清楚了+ {7 j# q5 r2 I1 B5 D, W# D8 B
      一定是“人机结合”
    9 N* }6 x3 T0 k  s/ o6 F  出题人的立意一定是! F- ^% G; T$ N8 m! D* c# c
      发挥计算机强大的信息搜索和运算能力，
    ' h: V* {) s7 }0 I3 _  c; ^( g  结合人脑对文字语言的不可替代的识别和纠错能力0 u, W3 k8 @. ?% g# x6 B
      准确高效的实现了不同情形的碎片拼接% Y. @( a7 C1 G5 i  P0 {8 n3 q

    7 x; Y9 o! l) f# \6 U5 i! h9 O3     提一个可以一直用的目标函数: A" F4 }# Z' e) u/ F2 ?5 Q! u$ D
      记Ai是第i小块列向量，用1-0表示黑-白2 f( {3 b! C" j9 n- Q1 C6 O
      max f(i,j) = <Ai,Aj>
    7 P2 P: N0 e4 ^0 Y; G+ N) R' s  内积实际上表示的重合黑点1 O) p1 y0 O% _# Q" m
      到第三问的使用6 C5 o2 `$ a+ ^6 y
      用到的目标函数是, R! \1 I7 J' X
       f(i,j)=max {<Aai,Aaj>+<Abi,Abj>,<Aai,Abj>+<Abi,Aaj>}0 G- b8 b: v2 z
      这里a b表示了正反面 目标函数是 正反总共重合黑点数
    . i9 o' ?  j  ]" ^$ N+ {  延续了模型的一致性% \3 @' z# s7 s4 T4 d4 M- q
    . x( ]& L  h" D  w& `% D" y
    4 这个题的整体思路就是
    / ^: |$ G" G7 J. e  u8 I  分步实施 降低 难度 * C% y0 D5 W+ U* W
      人工干预 提高 准确率  * ~0 I- ^- R# p
      比方说问题二
    . i* i3 ^6 |4 r* I    1）按文字基准线 分成11行
    . W' G! K0 z* \" a9 k    2）行内排列 归为问题一  I2 ]( m' \, ?/ p, B
            3）人工纠错 （原因是信息变少了 1980变成180了）
    7 R: X6 ~0 [* H" v  [        4）对11行排列 还是归为问题一
    * J% q  A3 F3 d  E$ H  B! ]        5）进行整体人工识别与纠错。7 h. d2 g0 h. j# t
    0 J' Z5 o' ?0 m: d: x$ x! A4 Q
    5 关于人工干预, N! a2 `5 e9 m  c' V7 K8 }
      1 人工干预的节点 不是前面 不是最后 应该是中间
    ' M, D9 t, e7 o! v! @- e  2 如果要写人工干预 必须讨论 人工干预的次数、节点、工作量或效率  O  s" K+ }& Q
    - l" N4 \% J$ T) \" B5 X. Y
    6 基准线计算有技巧
    4 j( M- T: ]4 l: T6 t3 W  特别是英文的2 u7 \# a6 X6 ~% Q8 {
    1 h, Z% i2 n$ a; a2 a" @

    . b- D+ v) @4 y& u
    8 v# B( {! D1 u5 d& y# J4 T6 K2 l2 t1 q& G  p% ~) s
    0 R. K& [( Z  }) |# ^

      @5 Q1 y& O; D. R' l+ L. `. B& L7 f7 I/ q% [
      # v, M- Z3 F+ ]  k
        r3 h" A% O3 z# m1 g: k9 [
      
    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
    那我也聊一下吧。。。。。# N4 E* A6 d$ R1 G; Z: n
    1.我的理解是，自动化程度越高越好
    ' Q4 d0 `- R6 q  I$ T  x4 p2 w4 l2.如果有牛人能做出全自动，为什么不呢？（虽然我们木有做出）
    . |$ y  Q+ l% B. O+ ]  }- n1 Y3.你的目标函数和我们的很类似，但是实际上，中英文是有差异的；如果用同一个目标函数效果差很多。因此中英文纸片目标函数各不相同。! |! a, A$ _- O' ^" M6 D& o% `
    4.问题二反而人工纠错次数少了。因为看似180信息少了，实际上信息多了，增加了算法稳定性。看你的算法能不能灵活应变；: a, u# D: p$ _  @
    5.没理解错的话，人工干预的节点是指时间节点吧?
    ' R2 u2 T# h2 T( x& G/ i6.基准线的计是有技巧的 严重赞同。实际上在这里英文是可以转化利用中文的计算方法的。/ j( T! e4 Z( o# {
    最后吐槽一句，这题对编程能力要求颇高。吾等编程菜鸟挺悲剧!

    点评

    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
    8 K6 K. p3 B4 Z; x7 s那我也聊一下吧。。。。。
    2 C7 p" \$ J* z  j' H1.我的理解是，自动化程度越高越好
    + P( X, @) V  R; q: x2.如果有牛人能做出全自动，为什么不呢？（ ...
    & ]/ W! q# _$ g1 E
    你非常熟悉题目 都是苦命的数模人% I: U& H% |$ d% X9 h
    1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说
    8 y. K" x# n$ D6 H+ x: [( v* H$ s当然计算机 尽可能多处理是 今后的方向
    * N+ b, [, ]/ b) }9 R$ U2 人工节点 不是时间节点 应该是步骤节点
    % O1 ^/ N, U! q1 N3 目标函数 是可以写很多 估计你说的 不同的目标函数 是更优的解法0 V. t+ x4 i  @
    $ R/ Q4 H: r6 @& k$ n& A& _! Z* {& {: L

    点评

    我一直都在  这毕竟是一道比赛题目，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
    7 [1 G# R1 f/ E9 j2 Z  k/ x你非常熟悉题目 都是苦命的数模人/ {- e6 C/ k" B
    1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说
    ) P/ |+ P9 r8 ^) t) [当然计 ...
    $ o6 @# z1 b$ r3 m# y& o
    这毕竟是一道比赛题目，3天肯定不会太完美，题目提到人工是因为人工有不可比拟的优势，同时作为大学本科生，更多的组没法完全解决，所以需要人工
    ( Q, N/ [1 p/ E- c! N8 _2 \1 ?
    6 R6 {! l+ d: z' E5 j* B) s但是如果能够全部自动解决，肯定是最好的
    我
    回复

    使用道具 举报

    返回列表 发新帖
    高级模式
    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-8-1 17:04 , Processed in 0.523993 second(s), 105 queries .

    回顶部