聊一下B题

pku007

1 很多人担心 209*209 跑不出来
6 O1 \. W7 {/ _  很早放弃了 0-1规划
  但我确信有人用 lingo 完整的跑出来 附件4
0 p1 Z  O- H  I- |2 @& X2 Q0 H  尽管本题的立意不是全靠计算机 后面会说
0 u& h) e" m; \* c4 W7 {   
% t' q; V( q9 {* `, P3 {' }$ X- ~2 题目已经说得很清楚了
$ B1 C4 O3 V# A" }) Z  一定是“人机结合”
  出题人的立意一定是
% L1 k7 D' k2 y: B  发挥计算机强大的信息搜索和运算能力，
  结合人脑对文字语言的不可替代的识别和纠错能力
  准确高效的实现了不同情形的碎片拼接
" F* N2 o2 t3 E' R# p* s5 R
' x, u0 y# I6 Z" x3 提一个可以一直用的目标函数
  记Ai是第i小块列向量，用1-0表示黑-白
  max f(i,j) = <Ai,Aj>
  内积实际上表示的重合黑点
  到第三问的使用
/ l9 Z2 K+ q# @  用到的目标函数是
   f(i,j)=max {<Aai,Aaj>+<Abi,Abj>,<Aai,Abj>+<Abi,Aaj>}
  这里a b表示了正反面 目标函数是 正反总共重合黑点数
7 X* j: H; ]/ P6 W1 p  延续了模型的一致性
" o: w# P. w% P# k% p; v
2 e' f  _* S+ J4 B4 这个题的整体思路就是
  分步实施 降低 难度
7 G3 B3 p8 B; ~# }  g9 l  人工干预 提高 准确率  
3 Y# W2 t- s# f! q* E& @  比方说问题二
    1）按文字基准线 分成11行
  ^1 x4 G# c0 C9 }* E) n# N    2）行内排列 归为问题一
        3）人工纠错 （原因是信息变少了 1980变成180了）
3 Y3 M1 I# I0 t3 G& X3 j        4）对11行排列 还是归为问题一
$ l! L$ f+ _3 q0 Y6 k! _! y6 E' ]    5）进行整体人工识别与纠错。
6 {0 x1 l9 z) }) Y4 y4 a' n
5 关于人工干预
2 r2 ^( U$ @! J" n& h9 v# e  1 人工干预的节点 不是前面 不是最后 应该是中间
* n  g7 Y. }! V# J- X  2 如果要写人工干预 必须讨论 人工干预的次数、节点、工作量或效率
+ B# B6 T2 G; ]1 T
6 基准线计算有技巧
8 ^( W7 ?% z# `6 T8 m  特别是英文的





1 @/ P  G' ^4 }4 T2 P1 U
* ]0 `6 w% g6 N
  
3 ~# q, c( M7 n9 M8 k, J9 e  
" g- B3 @0 R. x1 l( M  

漂流者

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

maandy

那我也聊一下吧。。。。。
1.我的理解是，自动化程度越高越好
2.如果有牛人能做出全自动，为什么不呢？（虽然我们木有做出）
+ n6 w& Y& X  ]) a3 U3.你的目标函数和我们的很类似，但是实际上，中英文是有差异的；如果用同一个目标函数效果差很多。因此中英文纸片目标函数各不相同。
( q/ T( ~* ?, Y# u4.问题二反而人工纠错次数少了。因为看似180信息少了，实际上信息多了，增加了算法稳定性。看你的算法能不能灵活应变；
5 c, D/ Z# ]0 {4 }% O) z0 U4 o9 b5.没理解错的话，人工干预的节点是指时间节点吧?
6.基准线的计是有技巧的 严重赞同。实际上在这里英文是可以转化利用中文的计算方法的。
# g$ ?% o( R2 G' m: v! M1 @最后吐槽一句，这题对编程能力要求颇高。吾等编程菜鸟挺悲剧!

pku007

maandy 发表于 2013-9-16 21:14
3 ^0 X2 d) Z# v: T! o; r* g那我也聊一下吧。。。。。
: L; O2 ~3 j/ Z3 B1.我的理解是，自动化程度越高越好
0 j1 H* K+ d+ t1 U7 |: x2.如果有牛人能做出全自动，为什么不呢？（ ...

你非常熟悉题目 都是苦命的数模人
4 t7 M4 p6 S: ?1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说
# ^' y8 C. T* c当然计算机 尽可能多处理是 今后的方向
2 p; R2 c$ d0 n2 人工节点 不是时间节点 应该是步骤节点
3 目标函数 是可以写很多 估计你说的 不同的目标函数 是更优的解法

Create_our_futu

都好牛啊，佩服佩服

xiehang199228

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

爱我跟我走

行类聚如何匹配

chen288018

云雨霜露风

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

我一直都在

pku007 发表于 2013-9-16 21:32
/ h' q* k: Z1 p1 w2 ?- {% Q你非常熟悉题目 都是苦命的数模人
! b/ ]7 n/ y6 n; H1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说
9 Q5 x4 F( e7 C; ?0 F当然计 ...

这毕竟是一道比赛题目，3天肯定不会太完美，题目提到人工是因为人工有不可比拟的优势，同时作为大学本科生，更多的组没法完全解决，所以需要人工
) j: {9 K3 y  E  B
. q) @* W$ Y+ b/ |7 c5 `, ?但是如果能够全部自动解决，肯定是最好的