聊一下B题

pku007

1 很多人担心 209*209 跑不出来
  很早放弃了 0-1规划
  但我确信有人用 lingo 完整的跑出来 附件4
  尽管本题的立意不是全靠计算机 后面会说
   
3 L4 Q1 X0 p9 a" I; ^2 题目已经说得很清楚了
6 f* o( n, G/ R; j" d  一定是“人机结合”
) U* I. l  j, v  出题人的立意一定是
4 a* X1 f" p) `& u0 \2 {  发挥计算机强大的信息搜索和运算能力，
; x8 g* q) M9 I5 X  结合人脑对文字语言的不可替代的识别和纠错能力
  准确高效的实现了不同情形的碎片拼接
+ ~/ i7 ~& O' B- F
3 提一个可以一直用的目标函数
6 R' Q: K9 R2 _3 l6 G  h  记Ai是第i小块列向量，用1-0表示黑-白
  max f(i,j) = <Ai,Aj>
' |. o% f" ?* D8 g8 g; C- W  内积实际上表示的重合黑点
! e& A1 F& [. Z* d: P/ [  到第三问的使用
$ B: G) ~% ]2 J6 l% A* h  用到的目标函数是
  |6 z- V1 ?( ^& ^  q0 ?% l   f(i,j)=max {<Aai,Aaj>+<Abi,Abj>,<Aai,Abj>+<Abi,Aaj>}
5 u  e$ a6 H' A0 G4 E+ j1 R  这里a b表示了正反面 目标函数是 正反总共重合黑点数
- Q2 {1 {: a' j' q# S# ^0 H  延续了模型的一致性
2 [/ S# T  t: Y" Y1 B- {
4 这个题的整体思路就是
& u" ]" D8 A/ z. l: \) q' ?" |8 z  分步实施 降低 难度
6 d; H6 @4 y! e. g4 V( ^  人工干预 提高 准确率  
  比方说问题二
    1）按文字基准线 分成11行
    2）行内排列 归为问题一
# X& q* o( a/ P1 G  m        3）人工纠错 （原因是信息变少了 1980变成180了）
        4）对11行排列 还是归为问题一
    5）进行整体人工识别与纠错。
7 A+ }$ a; I0 ^5 j, t; E& j. k' M# q
5 关于人工干预
  \$ y. X; P/ `  1 人工干预的节点 不是前面 不是最后 应该是中间
/ X& x1 `- S; Y- Q  2 如果要写人工干预 必须讨论 人工干预的次数、节点、工作量或效率
  J, Z( \% W! A( @
6 基准线计算有技巧
  特别是英文的

) {6 v2 Z9 {7 _% M* r

) d/ i( N# o  h9 L% P& ^

: F  f1 q" x# I. S
  U! Y* C' ~4 V0 I( c5 r
3 J- c+ w) Q# U) N/ T  
  
% Q6 U/ X: a1 |  

我一直都在

pku007 发表于 2013-9-16 21:32
0 L5 g( n) W6 q. u& v6 X你非常熟悉题目 都是苦命的数模人
) f! E' c: Q) }8 v! Q8 P9 |1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说
9 \4 {& H% _6 c+ }0 C当然计 ...

3 q4 |- N6 t# ?# ~3 y/ |; O这毕竟是一道比赛题目，3天肯定不会太完美，题目提到人工是因为人工有不可比拟的优势，同时作为大学本科生，更多的组没法完全解决，所以需要人工
, S0 z: R% ]  k3 y8 J
; S/ W7 x; i) V6 X! W2 J0 v$ j但是如果能够全部自动解决，肯定是最好的

云雨霜露风

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

chen288018

爱我跟我走

行类聚如何匹配

xiehang199228

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

Create_our_futu

都好牛啊，佩服佩服

pku007

maandy 发表于 2013-9-16 21:14
$ ~9 |4 b) h1 l; o/ y! i那我也聊一下吧。。。。。
1.我的理解是，自动化程度越高越好
# {; e9 C6 q3 A7 q/ L) c9 H8 p2.如果有牛人能做出全自动，为什么不呢？（ ...

+ S0 z" C8 g( Y8 Z你非常熟悉题目 都是苦命的数模人
1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说
/ _- X9 e2 n% H' z0 J- ?0 u3 U当然计算机 尽可能多处理是 今后的方向
9 J6 J' T1 E  E- B! t* M2 人工节点 不是时间节点 应该是步骤节点
9 o) j. h. G8 O) E" P3 目标函数 是可以写很多 估计你说的 不同的目标函数 是更优的解法
. `% K$ g3 k# M+ u

maandy

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

漂流者

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