聊一下B题

pku007

1 很多人担心 209*209 跑不出来
' T: U- v% k4 |$ Q* q  很早放弃了 0-1规划
9 y. y* b; G4 P0 x0 s$ W  但我确信有人用 lingo 完整的跑出来 附件4
  尽管本题的立意不是全靠计算机 后面会说
4 g% S9 K* q- U- @   
2 题目已经说得很清楚了
  一定是“人机结合”
  U: D+ K  V1 ]; _5 K( o  出题人的立意一定是
  发挥计算机强大的信息搜索和运算能力，
  结合人脑对文字语言的不可替代的识别和纠错能力
  准确高效的实现了不同情形的碎片拼接
' t2 G5 |* c# u" p
8 l+ r. A4 A  g4 v3 提一个可以一直用的目标函数
  记Ai是第i小块列向量，用1-0表示黑-白
  max f(i,j) = <Ai,Aj>
3 i2 @# |% M+ t  内积实际上表示的重合黑点
  @3 l; _# {) f8 P; N" z) Y# ~! h$ P  到第三问的使用
( Z8 M5 n  v" {1 m' x  用到的目标函数是
/ z5 E) H. P6 J7 d   f(i,j)=max {<Aai,Aaj>+<Abi,Abj>,<Aai,Abj>+<Abi,Aaj>}
  这里a b表示了正反面 目标函数是 正反总共重合黑点数
. [2 J% `6 _1 B  延续了模型的一致性
& s* |8 B  s3 N+ Y: ~& Z, _1 B
9 K8 C* `' a( V0 V- ^3 y% J( R& K9 i4 这个题的整体思路就是
  分步实施 降低 难度
  人工干预 提高 准确率  
) w3 g' ?) s! B3 f( U8 _  t) O8 e  比方说问题二
9 n  u$ I. ^' \+ s    1）按文字基准线 分成11行
    2）行内排列 归为问题一
& n6 l! ^* z3 D4 c1 d! t        3）人工纠错 （原因是信息变少了 1980变成180了）
4 S3 Z7 w6 J6 M! @        4）对11行排列 还是归为问题一
    5）进行整体人工识别与纠错。
/ x. M# A9 k3 c7 ]+ G$ B4 b
5 关于人工干预
3 N: c  i$ f% e; b9 }  1 人工干预的节点 不是前面 不是最后 应该是中间
  2 如果要写人工干预 必须讨论 人工干预的次数、节点、工作量或效率
4 |3 C5 Z# ]# V4 F8 m$ f& |* |
$ ^+ ?% B! `8 s( ~+ `4 j' F  d! f! j  J6 基准线计算有技巧
  特别是英文的


. K3 i7 }6 s3 h% R9 B; l; W7 ^1 L
6 e+ x* r' H! M+ ~/ l
& d7 q7 N: J! Z
! g  a" O/ c1 f6 `9 n4 x+ L& v* Q; ~

9 S) e2 \7 t) y5 Z  
" e6 o; d- r) ?$ s" l, w3 f7 L  
  

我一直都在

pku007 发表于 2013-9-16 21:32
6 }3 w* s: _+ j$ z7 z你非常熟悉题目 都是苦命的数模人
: _3 r& m+ v3 |/ z( X1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说
当然计 ...

+ F1 N( b: r% _这毕竟是一道比赛题目，3天肯定不会太完美，题目提到人工是因为人工有不可比拟的优势，同时作为大学本科生，更多的组没法完全解决，所以需要人工
% s- o) D4 I4 V, t' m: R+ f' a3 s
( ^# u% u( a; _6 @$ k. y7 [- [9 i/ f" b但是如果能够全部自动解决，肯定是最好的

云雨霜露风

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

chen288018

爱我跟我走

行类聚如何匹配

xiehang199228

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

Create_our_futu

都好牛啊，佩服佩服

pku007

maandy 发表于 2013-9-16 21:14
那我也聊一下吧。。。。。
1 P5 H2 G. [; G$ n% Y1.我的理解是，自动化程度越高越好
; I. v5 X$ g3 U/ [1 R# W2.如果有牛人能做出全自动，为什么不呢？（ ...

/ w5 q" l& o2 G0 V: I* Y8 o5 t4 y你非常熟悉题目 都是苦命的数模人
1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说
当然计算机 尽可能多处理是 今后的方向
/ s5 ]! G4 R& T2 P$ Y2 人工节点 不是时间节点 应该是步骤节点
3 目标函数 是可以写很多 估计你说的 不同的目标函数 是更优的解法

maandy

那我也聊一下吧。。。。。
" W* o: \+ g) X8 I" W  v0 V( [' o; X4 _: g1.我的理解是，自动化程度越高越好
2.如果有牛人能做出全自动，为什么不呢？（虽然我们木有做出）
# u* m/ l% Q$ k' D: r7 m3.你的目标函数和我们的很类似，但是实际上，中英文是有差异的；如果用同一个目标函数效果差很多。因此中英文纸片目标函数各不相同。
4.问题二反而人工纠错次数少了。因为看似180信息少了，实际上信息多了，增加了算法稳定性。看你的算法能不能灵活应变；
  d8 Q' K! O& I5.没理解错的话，人工干预的节点是指时间节点吧?
6.基准线的计是有技巧的 严重赞同。实际上在这里英文是可以转化利用中文的计算方法的。
最后吐槽一句，这题对编程能力要求颇高。吾等编程菜鸟挺悲剧!

漂流者

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