聊一下B题

pku007

1 很多人担心 209*209 跑不出来
* w' l0 Q9 l3 ^, a  很早放弃了 0-1规划
6 e+ a7 x, [6 h# r! k* J  但我确信有人用 lingo 完整的跑出来 附件4
  尽管本题的立意不是全靠计算机 后面会说
   
2 题目已经说得很清楚了
  一定是“人机结合”
  出题人的立意一定是
  发挥计算机强大的信息搜索和运算能力，
/ Z1 \# [8 z, n, j# F3 J8 Y  结合人脑对文字语言的不可替代的识别和纠错能力
  准确高效的实现了不同情形的碎片拼接
+ m4 ]6 [; W4 x8 C/ w
! w* \% A% c, |6 o3 提一个可以一直用的目标函数
! d$ D5 B3 F0 ^. Q$ H* v  Q9 r  记Ai是第i小块列向量，用1-0表示黑-白
) F0 l* r. b4 a/ f  max f(i,j) = <Ai,Aj>
  内积实际上表示的重合黑点
$ \/ J( c% k' _: C8 F0 e( e  到第三问的使用
  用到的目标函数是
   f(i,j)=max {<Aai,Aaj>+<Abi,Abj>,<Aai,Abj>+<Abi,Aaj>}
  这里a b表示了正反面 目标函数是 正反总共重合黑点数
$ |  D0 b, y5 @, e* g$ h9 _  延续了模型的一致性
) M7 |; y2 P2 e' c* `  I
& E& G% }" a: n# h4 这个题的整体思路就是
* V7 G% D' l! K- q1 I. ?+ |  分步实施 降低 难度
# e7 B& Z1 M% S1 E" R) t) c  人工干预 提高 准确率  
6 a2 _2 j$ b- V  @, K6 \  比方说问题二
# i2 w. g9 C5 u" A) j6 a/ x( i    1）按文字基准线 分成11行
3 Q0 @, g( c1 c    2）行内排列 归为问题一
        3）人工纠错 （原因是信息变少了 1980变成180了）
# e# X) q0 H4 K* E7 n* i9 A        4）对11行排列 还是归为问题一
, }5 z: \# N7 v5 x# U    5）进行整体人工识别与纠错。

; h' ~7 {1 P. K5 关于人工干预
  ^" q* Y3 n' c, j; ^9 N9 d: U2 \+ X  1 人工干预的节点 不是前面 不是最后 应该是中间
1 n) j: p! P, F7 C  2 如果要写人工干预 必须讨论 人工干预的次数、节点、工作量或效率

6 基准线计算有技巧
' [6 \7 z  X, s" a  特别是英文的

3 k5 T! }7 l9 D6 f' Q5 _4 j3 v

1 Z3 v% r/ Y8 i



  
7 n  h9 I# t4 t+ f/ g/ v) |  
  

漂流者

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

maandy

那我也聊一下吧。。。。。
6 q7 ?  ~7 G7 c1.我的理解是，自动化程度越高越好
2.如果有牛人能做出全自动，为什么不呢？（虽然我们木有做出）
. N& Z% s8 [/ L6 {( M) R) J3.你的目标函数和我们的很类似，但是实际上，中英文是有差异的；如果用同一个目标函数效果差很多。因此中英文纸片目标函数各不相同。
6 K) Q# \% N, M# {: c- v9 _4.问题二反而人工纠错次数少了。因为看似180信息少了，实际上信息多了，增加了算法稳定性。看你的算法能不能灵活应变；
+ ]$ G" J: [" b2 S5.没理解错的话，人工干预的节点是指时间节点吧?
6 q+ Y9 d& f! f2 @% h" K3 x6.基准线的计是有技巧的 严重赞同。实际上在这里英文是可以转化利用中文的计算方法的。
- |1 N$ n6 N: Q9 g最后吐槽一句，这题对编程能力要求颇高。吾等编程菜鸟挺悲剧!

pku007

maandy 发表于 2013-9-16 21:14
那我也聊一下吧。。。。。
7 k5 I. `7 z# c& q5 L1.我的理解是，自动化程度越高越好
2.如果有牛人能做出全自动，为什么不呢？（ ...

$ B. B) l, b/ x- C8 T$ r你非常熟悉题目 都是苦命的数模人
0 h  J+ M, S+ Z1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说
当然计算机 尽可能多处理是 今后的方向
2 人工节点 不是时间节点 应该是步骤节点
+ g" [8 `( q+ y! W3 目标函数 是可以写很多 估计你说的 不同的目标函数 是更优的解法

Create_our_futu

都好牛啊，佩服佩服

xiehang199228

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

爱我跟我走

行类聚如何匹配

chen288018

云雨霜露风

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

我一直都在

pku007 发表于 2013-9-16 21:32
* K; q' A% r; C3 u你非常熟悉题目 都是苦命的数模人
1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说
当然计 ...

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

# s' j# n- L. X1 _8 {但是如果能够全部自动解决，肯定是最好的