聊一下B题

pku007

1 很多人担心 209*209 跑不出来
  很早放弃了 0-1规划
% e8 v+ z5 N; x1 {0 h8 p- w  但我确信有人用 lingo 完整的跑出来 附件4
9 U* Q% {- q  h) R- Q) {% V  尽管本题的立意不是全靠计算机 后面会说
   
- f7 ?) e! ]( J2 w2 M2 题目已经说得很清楚了
5 ]8 _$ s! }% ~7 w5 l  一定是“人机结合”
  出题人的立意一定是
  发挥计算机强大的信息搜索和运算能力，
% p- _" J2 {" m0 T  s3 M  结合人脑对文字语言的不可替代的识别和纠错能力
  准确高效的实现了不同情形的碎片拼接
7 J1 C" v5 O; J5 |) @; p
4 P$ q' x* t& o! T1 f) A4 ]3 提一个可以一直用的目标函数
/ u: ~& d: \( _8 S! \  记Ai是第i小块列向量，用1-0表示黑-白
1 {! {" Z) x6 ^/ ?1 E$ T" X  max f(i,j) = <Ai,Aj>
  内积实际上表示的重合黑点
; s" }' P0 q8 |7 P. n  到第三问的使用
. C: l- ~; D* U% z! y8 R  用到的目标函数是
   f(i,j)=max {<Aai,Aaj>+<Abi,Abj>,<Aai,Abj>+<Abi,Aaj>}
  这里a b表示了正反面 目标函数是 正反总共重合黑点数
  延续了模型的一致性
$ x* S- w5 q' C5 d
7 h" [1 ]! h% K8 w" p- U$ T6 |- }4 这个题的整体思路就是
  分步实施 降低 难度
  人工干预 提高 准确率  
  比方说问题二
    1）按文字基准线 分成11行
, q0 Q& U# t7 j+ B* ^' z+ H6 q    2）行内排列 归为问题一
7 ]+ a1 Z3 e" X/ F/ y# Y        3）人工纠错 （原因是信息变少了 1980变成180了）
+ W( n1 X* V  m' `, {; j$ {6 P$ l        4）对11行排列 还是归为问题一
    5）进行整体人工识别与纠错。

5 关于人工干预
  1 人工干预的节点 不是前面 不是最后 应该是中间
  2 如果要写人工干预 必须讨论 人工干预的次数、节点、工作量或效率
! n. `! i. |) k9 W( V) |4 I
6 基准线计算有技巧
1 P9 b! c7 C$ l) a  特别是英文的
( {. _( f9 d) `" c0 _4 h
$ _. ~( F5 \, W8 ^4 q+ e5 z$ @
0 r( \1 o3 S4 ^: w
- `6 s" `+ J# T' q' |



  
2 Z6 H; I4 ^6 _  
0 r' w" c, e) w; Q! E5 P/ T- T  

漂流者

你的目标函数严格的说比较适合第一问，对于后边两问不好，我们第一问用的就是这个目标函数，直接就出来了，第二问除了这个条件还需要有很多其它条件，基本可以自动拼好，第三问比较麻烦，我们用了这个条件加基准线什么的，跑出来都不理想

maandy

那我也聊一下吧。。。。。
1.我的理解是，自动化程度越高越好
4 V$ l* V4 U% a% j2.如果有牛人能做出全自动，为什么不呢？（虽然我们木有做出）
3.你的目标函数和我们的很类似，但是实际上，中英文是有差异的；如果用同一个目标函数效果差很多。因此中英文纸片目标函数各不相同。
' X" Q8 T: @' t4.问题二反而人工纠错次数少了。因为看似180信息少了，实际上信息多了，增加了算法稳定性。看你的算法能不能灵活应变；
5.没理解错的话，人工干预的节点是指时间节点吧?
' J& s+ m6 u& M6 s% r: [9 w* ?6.基准线的计是有技巧的 严重赞同。实际上在这里英文是可以转化利用中文的计算方法的。
最后吐槽一句，这题对编程能力要求颇高。吾等编程菜鸟挺悲剧!

pku007

maandy 发表于 2013-9-16 21:14
; Z* n1 P1 z! e2 L9 T那我也聊一下吧。。。。。
1.我的理解是，自动化程度越高越好
7 T' k( k4 ~( u& K7 i4 `) A8 o2.如果有牛人能做出全自动，为什么不呢？（ ...

5 v  x& E) q+ w0 G2 M你非常熟悉题目 都是苦命的数模人
1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说
8 Q. W' T" d! {5 K3 g! k当然计算机 尽可能多处理是 今后的方向
5 G) d. p4 `: J0 B& s; T" [2 人工节点 不是时间节点 应该是步骤节点
3 目标函数 是可以写很多 估计你说的 不同的目标函数 是更优的解法
* s* n  X+ d$ R( e9 A, _1 A; X) ~

Create_our_futu

都好牛啊，佩服佩服

xiehang199228

人工干预在没切到字上的碎片

爱我跟我走

行类聚如何匹配

chen288018

云雨霜露风

我们目标函数差不多，但用的是模拟退火，貌似效果还不错的

我一直都在

pku007 发表于 2013-9-16 21:32
% p$ X: O* }0 i) S& L: F' S6 j9 q你非常熟悉题目 都是苦命的数模人
1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说
7 G6 X" w: n8 B6 @% c. `  M当然计 ...

这毕竟是一道比赛题目，3天肯定不会太完美，题目提到人工是因为人工有不可比拟的优势，同时作为大学本科生，更多的组没法完全解决，所以需要人工
- y# d' f# e4 `/ l& y
但是如果能够全部自动解决，肯定是最好的