聊一下B题

pku007

1 很多人担心 209*209 跑不出来
- O9 N2 g4 J$ j  h( X  X% `  很早放弃了 0-1规划
  但我确信有人用 lingo 完整的跑出来 附件4
# ~  F0 ~+ X2 V3 E  尽管本题的立意不是全靠计算机 后面会说
/ x( h+ z2 _1 M; q- k) g   
2 题目已经说得很清楚了
( d2 b1 j2 [( `0 D# u8 @( r  一定是“人机结合”
8 p! z7 r0 }  H3 d, M7 x  出题人的立意一定是
  发挥计算机强大的信息搜索和运算能力，
/ O3 A/ B# r; r  u  结合人脑对文字语言的不可替代的识别和纠错能力
% V$ c( Z4 s3 A2 G) \  准确高效的实现了不同情形的碎片拼接

3 提一个可以一直用的目标函数
1 b. A# }' E: m- a7 T% ]: E3 f6 |7 a  记Ai是第i小块列向量，用1-0表示黑-白
7 ^8 _8 h) g0 A% ?  max f(i,j) = <Ai,Aj>
& G" [) \- j+ ~, N  内积实际上表示的重合黑点
  到第三问的使用
  用到的目标函数是
/ g: d1 \) a9 t4 L/ O   f(i,j)=max {<Aai,Aaj>+<Abi,Abj>,<Aai,Abj>+<Abi,Aaj>}
- s5 [" R- G/ H& Q, G  这里a b表示了正反面 目标函数是 正反总共重合黑点数
! b, ~& X9 c, ~& D  延续了模型的一致性

4 这个题的整体思路就是
$ d* s% b  j2 T2 h  分步实施 降低 难度
4 _7 h0 d& ]$ P  人工干预 提高 准确率  
  比方说问题二
: g# `  n2 n. Y: S/ z( A1 L    1）按文字基准线 分成11行
    2）行内排列 归为问题一
        3）人工纠错 （原因是信息变少了 1980变成180了）
/ O( e' X) F5 u' A$ N9 L  J        4）对11行排列 还是归为问题一
    5）进行整体人工识别与纠错。
3 b) E0 k8 y4 P2 p% G: ?
5 关于人工干预
  1 人工干预的节点 不是前面 不是最后 应该是中间
  2 如果要写人工干预 必须讨论 人工干预的次数、节点、工作量或效率
  V% r" f; D5 z$ S
6 基准线计算有技巧
  特别是英文的



# I$ `: x, H& P) h8 y2 t

+ B* @5 q4 U: H" s
0 J# z# D/ o! a2 N; }) @
) j6 o5 B( u! ?% N( z, X. c  
$ T3 ]1 s( U! m+ J% z# e  
) U  E% q" f( V/ q* Y7 }7 G  

漂流者

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

maandy

那我也聊一下吧。。。。。
1.我的理解是，自动化程度越高越好
/ q. @- }. Q. N& v, ^# V' O# s& P2.如果有牛人能做出全自动，为什么不呢？（虽然我们木有做出）
" K6 x0 D) ^8 e3.你的目标函数和我们的很类似，但是实际上，中英文是有差异的；如果用同一个目标函数效果差很多。因此中英文纸片目标函数各不相同。
5 T, W" Q4 i2 E( m* Z8 X4.问题二反而人工纠错次数少了。因为看似180信息少了，实际上信息多了，增加了算法稳定性。看你的算法能不能灵活应变；
5.没理解错的话，人工干预的节点是指时间节点吧?
  ^# x: C4 M  [2 C# ~( ]6.基准线的计是有技巧的 严重赞同。实际上在这里英文是可以转化利用中文的计算方法的。
: X' k8 A) G8 A; q. y最后吐槽一句，这题对编程能力要求颇高。吾等编程菜鸟挺悲剧!

pku007

maandy 发表于 2013-9-16 21:14
那我也聊一下吧。。。。。
6 M: H  T9 `! F, `/ I$ u6 Y% D1 X2 c1.我的理解是，自动化程度越高越好
2.如果有牛人能做出全自动，为什么不呢？（ ...

你非常熟悉题目 都是苦命的数模人
1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说
当然计算机 尽可能多处理是 今后的方向
2 n& p7 x; z# Q5 a% @* e5 L8 ^2 人工节点 不是时间节点 应该是步骤节点
3 目标函数 是可以写很多 估计你说的 不同的目标函数 是更优的解法
: L6 R1 m* l, q$ h# w% K' W; j) c7 s: t

Create_our_futu

都好牛啊，佩服佩服

xiehang199228

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

爱我跟我走

行类聚如何匹配

chen288018

云雨霜露风

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

我一直都在

pku007 发表于 2013-9-16 21:32
你非常熟悉题目 都是苦命的数模人
* p, [' X7 V9 @+ q( X1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说
# o1 x3 t8 X3 }3 O- _# y0 ~0 U当然计 ...

这毕竟是一道比赛题目，3天肯定不会太完美，题目提到人工是因为人工有不可比拟的优势，同时作为大学本科生，更多的组没法完全解决，所以需要人工

3 T+ L$ E0 l$ w2 J! ~  D但是如果能够全部自动解决，肯定是最好的