聊一下B题

pku007

1 很多人担心 209*209 跑不出来
, X# K, p3 u1 e" }( \  很早放弃了 0-1规划
7 `5 E1 Q8 D6 X: ]. U# I  但我确信有人用 lingo 完整的跑出来 附件4
( O  `; h- M4 c# d/ H) X  h& x  尽管本题的立意不是全靠计算机 后面会说
- B4 e6 N4 s2 u8 K1 r   
$ s$ y. l8 N) `2 题目已经说得很清楚了
  一定是“人机结合”
  出题人的立意一定是
# [, k6 Y9 G' k% V6 v8 J7 Z& H7 A  发挥计算机强大的信息搜索和运算能力，
: `, F) R$ A( q9 |8 n  结合人脑对文字语言的不可替代的识别和纠错能力
  准确高效的实现了不同情形的碎片拼接
1 \9 M" e  N4 m+ w* x
3 提一个可以一直用的目标函数
  记Ai是第i小块列向量，用1-0表示黑-白
# L5 W3 L, l& |) x) [  max f(i,j) = <Ai,Aj>
( a, @1 Q8 `( H  内积实际上表示的重合黑点
  到第三问的使用
  用到的目标函数是
   f(i,j)=max {<Aai,Aaj>+<Abi,Abj>,<Aai,Abj>+<Abi,Aaj>}
$ R' F/ P6 Y5 c) P+ V2 Z  这里a b表示了正反面 目标函数是 正反总共重合黑点数
8 ]# }" ~2 m9 D$ J" B) N  延续了模型的一致性
7 t% T9 m0 e. @% j
" b' U2 b4 K- Z8 I& t6 ~! Z8 e# D4 这个题的整体思路就是
" _8 N$ Z7 [2 C& z. x+ n  分步实施 降低 难度
  人工干预 提高 准确率  
6 w8 I* |* s# Z/ @+ w2 {  比方说问题二
$ K6 u8 g/ S% K4 Z    1）按文字基准线 分成11行
    2）行内排列 归为问题一
        3）人工纠错 （原因是信息变少了 1980变成180了）
        4）对11行排列 还是归为问题一
& l  B: |$ ~$ O+ k8 Z. G- P    5）进行整体人工识别与纠错。
5 a' e, o# X0 M" \$ U
5 关于人工干预
! p' a. e! o; ]% u! |. N" G  1 人工干预的节点 不是前面 不是最后 应该是中间
  2 如果要写人工干预 必须讨论 人工干预的次数、节点、工作量或效率

: N8 J' |2 b) ?% G* e! h3 t( O6 基准线计算有技巧
  特别是英文的
1 [7 c; P$ p9 W
2 R" A3 q7 S" c& Z6 h
  R& ]; j: M8 ?0 K3 i- ^; E# w
& n0 k! {1 J+ K
* P- t: G" N7 V) Z  y: P# v
4 d6 [8 ?$ k1 f; r) N7 E0 |/ \

! i( L$ |/ n/ `5 q( e6 W: y  
) g" i. N0 V2 k& i7 O. t  
  O8 z) z% T/ g  

漂流者

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

maandy

那我也聊一下吧。。。。。
1.我的理解是，自动化程度越高越好
1 P1 s/ E' _* l$ ~+ n+ t. \& l2.如果有牛人能做出全自动，为什么不呢？（虽然我们木有做出）
  |0 V1 w; L! [* L3 ^3.你的目标函数和我们的很类似，但是实际上，中英文是有差异的；如果用同一个目标函数效果差很多。因此中英文纸片目标函数各不相同。
4.问题二反而人工纠错次数少了。因为看似180信息少了，实际上信息多了，增加了算法稳定性。看你的算法能不能灵活应变；
& X/ q; b- Q+ Z5.没理解错的话，人工干预的节点是指时间节点吧?
% _$ D* q* l6 n. a) x, F) H6.基准线的计是有技巧的 严重赞同。实际上在这里英文是可以转化利用中文的计算方法的。
最后吐槽一句，这题对编程能力要求颇高。吾等编程菜鸟挺悲剧!

pku007

maandy 发表于 2013-9-16 21:14
* Q/ q7 ~- J& Z! K9 h那我也聊一下吧。。。。。
1.我的理解是，自动化程度越高越好
3 n4 R4 Z/ Z1 q4 o) u2.如果有牛人能做出全自动，为什么不呢？（ ...

' y; C( O" {6 T  R$ W8 K8 U你非常熟悉题目 都是苦命的数模人
1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说
当然计算机 尽可能多处理是 今后的方向
- t" D4 F. V! i4 t, W3 f( y( C; i7 G3 V2 人工节点 不是时间节点 应该是步骤节点
2 ?: W. m: D8 r7 @3 目标函数 是可以写很多 估计你说的 不同的目标函数 是更优的解法
. @5 p0 W0 n# Q* {9 H9 U- Q( E

Create_our_futu

都好牛啊，佩服佩服

xiehang199228

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

爱我跟我走

行类聚如何匹配

chen288018

云雨霜露风

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

我一直都在

pku007 发表于 2013-9-16 21:32
6 P, i$ T4 k3 q7 @3 J你非常熟悉题目 都是苦命的数模人
. N/ \9 o! ~/ O+ G. B) y1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说
当然计 ...

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

4 }- D! r; C# K' K但是如果能够全部自动解决，肯定是最好的