快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
返回列表 发新帖
查看: 3741|回复: 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 跑不出来6 Y3 r6 v' t' o" K2 k: c# n
      很早放弃了 0-1规划
    4 }$ u; x: x# k  但我确信有人用 lingo 完整的跑出来 附件4
    " Y( L; a; M8 i% b4 _2 B9 R  尽管本题的立意不是全靠计算机 后面会说# d& f0 T" p2 v0 w* h
       
    + s. u' W: M( m# W2 题目已经说得很清楚了- Y+ D$ n# L+ z$ U
      一定是“人机结合”
    9 N! k# X" o+ c- s( k  出题人的立意一定是$ J5 }& D" ?4 T
      发挥计算机强大的信息搜索和运算能力，# p; a* g& i+ Q+ m
      结合人脑对文字语言的不可替代的识别和纠错能力4 q- w* L0 w. a* b7 @/ r$ g
      准确高效的实现了不同情形的碎片拼接
    6 |3 y/ ^) d- [3 O! G1 a2 R" R# V$ n7 d$ |
    3     提一个可以一直用的目标函数1 V$ D$ _6 E8 ^* [- o
      记Ai是第i小块列向量，用1-0表示黑-白$ I1 S& r# V0 C
      max f(i,j) = <Ai,Aj>
    9 e5 f+ r! M. V- }  b  内积实际上表示的重合黑点
    $ S) Y7 g( Q; `0 y9 Q  到第三问的使用( F! F9 T) p3 X$ X9 |
      用到的目标函数是5 l1 a  o: B+ @, @
       f(i,j)=max {<Aai,Aaj>+<Abi,Abj>,<Aai,Abj>+<Abi,Aaj>}
    8 ^# Q* G' Q/ `! ~, u  这里a b表示了正反面 目标函数是 正反总共重合黑点数* N' ~( Z/ a+ Q
      延续了模型的一致性/ q7 O& Z- H- B( T  J

    % O  N% H* |  Y  k0 m4 这个题的整体思路就是8 V- p' j5 a. b- M( w# l
      分步实施 降低 难度 " `% R3 @# B! n+ A! X, @/ {% v
      人工干预 提高 准确率  ; s8 P- ^6 `9 V3 ]# ~4 Q6 P
      比方说问题二
    . N" m5 |# a  m& ^    1）按文字基准线 分成11行
    & l. f8 z* @8 f. F% h% R    2）行内排列 归为问题一
    4 X5 h9 v2 A# C; N$ J4 k7 G        3）人工纠错 （原因是信息变少了 1980变成180了）
    4 W9 }: L- c: p  S# Z$ q        4）对11行排列 还是归为问题一' `' i2 n5 `! @6 x; D
        5）进行整体人工识别与纠错。1 \9 G0 W/ m& R3 ^  v

    # u: n) @! E( V5 关于人工干预: ^0 |5 W/ v3 p3 d" `( t; U! B5 d
      1 人工干预的节点 不是前面 不是最后 应该是中间
    ( ^% r* S' E; R. c  2 如果要写人工干预 必须讨论 人工干预的次数、节点、工作量或效率) W* Y: g8 Y( C, e# c: y
    ; L, F1 H) e9 n# H/ L
    6 基准线计算有技巧2 {6 f6 i1 ?9 ^4 E/ k
      特别是英文的
    4 @! h1 n; q; Z+ |2 o5 i5 B7 R- |! {# u
    . o& F; J3 o6 N+ t, R6 N3 Z7 U
    / T' ~* a% S4 E9 W3 J4 ?: p4 F5 ]# @! G5 W% ~
    ; b, [) g- X* Z9 H" ]+ v9 T* l8 i

    * G* O2 p* y9 @7 s3 c6 j4 k1 q( A1 q
    * [7 {: p" r" V/ G$ _1 }) _
      
    8 }1 y, O% x' i  
    4 L! Q: s7 V% ^. W* ^) ?; ?4 l  
    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
    那我也聊一下吧。。。。。6 Z7 u& A, j0 G" }
    1.我的理解是，自动化程度越高越好
    4 V9 `$ d! g0 @2.如果有牛人能做出全自动，为什么不呢？（虽然我们木有做出）
    ; L" {0 i* ~+ j9 ?; L0 C, `) U3.你的目标函数和我们的很类似，但是实际上，中英文是有差异的；如果用同一个目标函数效果差很多。因此中英文纸片目标函数各不相同。
    4 ^* R; y, J. n  `: `7 D8 v* D4.问题二反而人工纠错次数少了。因为看似180信息少了，实际上信息多了，增加了算法稳定性。看你的算法能不能灵活应变；! W, S) ?" [2 [, W+ \( D9 U
    5.没理解错的话，人工干预的节点是指时间节点吧?9 A4 y: ^1 w* `4 C4 m, c! F
    6.基准线的计是有技巧的 严重赞同。实际上在这里英文是可以转化利用中文的计算方法的。* Y) J* ~+ v! }2 ]* C! 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 6 v& t1 K* h3 s0 ?4 m- c
    那我也聊一下吧。。。。。. i+ x: K4 b  p1 @5 W/ r( ?' R
    1.我的理解是，自动化程度越高越好
    - O) ~5 G) V4 z# l' Z9 i6 I( ]2.如果有牛人能做出全自动，为什么不呢？（ ...

    % y& r6 L: G  r你非常熟悉题目 都是苦命的数模人
    1 P3 d# h3 [+ S8 m1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说5 ^! y) f( N# p& K2 L' T  _9 u
    当然计算机 尽可能多处理是 今后的方向- ?+ u; X5 m; P! @% x
    2 人工节点 不是时间节点 应该是步骤节点
    ' c$ i/ p# N, h; L0 n3 目标函数 是可以写很多 估计你说的 不同的目标函数 是更优的解法
    , q* z) L6 m# A' a# ]3 p
    1 f- Q* P7 Z# Q

    点评

    我一直都在  这毕竟是一道比赛题目，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
    6 ~" F- S/ \2 i8 A7 b你非常熟悉题目 都是苦命的数模人, ]. _2 R/ U* w! e* S
    1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说, v0 Z0 X. S. l7 |# B  N$ s
    当然计 ...
    $ F9 h* i* ?8 a3 \7 S* v( Y" y
    这毕竟是一道比赛题目，3天肯定不会太完美，题目提到人工是因为人工有不可比拟的优势，同时作为大学本科生，更多的组没法完全解决，所以需要人工0 y9 m0 H( d) q" f+ e" S

    : _6 `& x; c8 y7 ?1 ?  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-8-31 17:30 , Processed in 0.633957 second(s), 109 queries .

    回顶部