聊一下B题

pku007

1 很多人担心 209*209 跑不出来
1 m6 }+ j/ x: x$ u, m" i* f  很早放弃了 0-1规划
  m3 F3 Y. f1 B' T3 V  但我确信有人用 lingo 完整的跑出来 附件4
  尽管本题的立意不是全靠计算机 后面会说
! e4 L  `6 V# C0 [1 x0 O, s4 Q   
2 题目已经说得很清楚了
  一定是“人机结合”
6 G& `" ^9 Q+ ?8 M  出题人的立意一定是
" t5 r4 q) P9 D, w  发挥计算机强大的信息搜索和运算能力，
! J- ]2 [0 M! v$ x( O* @* I: @  结合人脑对文字语言的不可替代的识别和纠错能力
  准确高效的实现了不同情形的碎片拼接

3 提一个可以一直用的目标函数
- t& {2 X( v$ |0 [* ^7 w5 Z+ o1 S0 B7 [' v  记Ai是第i小块列向量，用1-0表示黑-白
. ^/ ~1 A, J' U, A& y  max f(i,j) = <Ai,Aj>
  内积实际上表示的重合黑点
3 y& W. o+ `8 b- M7 u7 q  到第三问的使用
  用到的目标函数是
2 e6 {  s* G& O0 s   f(i,j)=max {<Aai,Aaj>+<Abi,Abj>,<Aai,Abj>+<Abi,Aaj>}
& v9 }( e1 }: \$ S  这里a b表示了正反面 目标函数是 正反总共重合黑点数
% d# W1 m8 |0 ]9 t+ z  延续了模型的一致性
1 i' v0 S# @/ j* l" e
4 这个题的整体思路就是
  分步实施 降低 难度
/ J& _- L) j3 s8 e; N2 V' d& x  人工干预 提高 准确率  
5 e0 `. e6 g1 U* \  M0 F8 n3 ~3 _  比方说问题二
7 ^5 b& ?+ w& j4 L4 c    1）按文字基准线 分成11行
: ~# ~5 B: d6 ]$ Z+ `    2）行内排列 归为问题一
, }* X6 t" w+ ~: A        3）人工纠错 （原因是信息变少了 1980变成180了）
        4）对11行排列 还是归为问题一
    5）进行整体人工识别与纠错。

3 K4 u: u, Z" f  X5 I5 关于人工干预
  U* x5 s3 g; w0 V" h, \  1 人工干预的节点 不是前面 不是最后 应该是中间
  2 如果要写人工干预 必须讨论 人工干预的次数、节点、工作量或效率

6 基准线计算有技巧
  特别是英文的

4 ~; p: C! S' W7 `& q9 F
% ^8 a1 d& ^/ a1 N2 q
8 \# G  z& l% e' {1 Z7 D
$ b* \- E7 k; E! [$ O1 t- e

6 R8 ~: x  K9 F6 m+ x) \5 I- {
& u, W3 D9 Y  c' _, o% ^/ w! @  
  
1 R# \0 l4 N2 H% K, p5 l1 g, h7 I  

漂流者

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

maandy

那我也聊一下吧。。。。。
1.我的理解是，自动化程度越高越好
2.如果有牛人能做出全自动，为什么不呢？（虽然我们木有做出）
3.你的目标函数和我们的很类似，但是实际上，中英文是有差异的；如果用同一个目标函数效果差很多。因此中英文纸片目标函数各不相同。
2 ^* m, G* X; h* M4.问题二反而人工纠错次数少了。因为看似180信息少了，实际上信息多了，增加了算法稳定性。看你的算法能不能灵活应变；
3 m5 W, e: h% Z% l5.没理解错的话，人工干预的节点是指时间节点吧?
6.基准线的计是有技巧的 严重赞同。实际上在这里英文是可以转化利用中文的计算方法的。
& w2 Q% u0 i% W最后吐槽一句，这题对编程能力要求颇高。吾等编程菜鸟挺悲剧!

pku007

maandy 发表于 2013-9-16 21:14
那我也聊一下吧。。。。。
1.我的理解是，自动化程度越高越好
5 `1 e4 h8 [% Y2.如果有牛人能做出全自动，为什么不呢？（ ...

' g0 |1 P5 ]" v你非常熟悉题目 都是苦命的数模人
7 Y3 k# E; G( z' r3 N; d1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说
当然计算机 尽可能多处理是 今后的方向
2 人工节点 不是时间节点 应该是步骤节点
( K0 P. n( t$ U) F3 目标函数 是可以写很多 估计你说的 不同的目标函数 是更优的解法
/ p; T9 ?5 X0 R2 h
4 G8 u3 \5 G( l& l2 A

Create_our_futu

都好牛啊，佩服佩服

xiehang199228

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

爱我跟我走

行类聚如何匹配

chen288018

云雨霜露风

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

我一直都在

pku007 发表于 2013-9-16 21:32
# l+ }: }% |* g* C你非常熟悉题目 都是苦命的数模人
9 u8 _2 j# ]$ [) M4 \1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说
" K+ n3 @. V: N2 c6 C6 Y1 E当然计 ...

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

但是如果能够全部自动解决，肯定是最好的