- 在线时间
- 11 小时
- 最后登录
- 2014-10-22
- 注册时间
- 2009-1-16
- 听众数
- 3
- 收听数
- 0
- 能力
- 0 分
- 体力
- 941 点
- 威望
- 10 点
- 阅读权限
- 40
- 积分
- 449
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 115
- 主题
- 9
- 精华
- 1
- 分享
- 0
- 好友
- 1
升级   49.67% TA的每日心情 | 衰 2014-10-21 10:58 |
|---|
签到天数: 22 天 [LV.4]偶尔看看III
 |
1 很多人担心 209*209 跑不出来
* }+ z" X" P6 f6 P4 V% N0 `+ h+ S 很早放弃了 0-1规划
' @% N5 T$ ~4 p8 ^. `+ S 但我确信有人用 lingo 完整的跑出来 附件4
* e$ S" p( u) q5 W$ a 尽管本题的立意不是全靠计算机 后面会说
7 }6 R- a8 T) [! t; @! J h$ m 7 S0 _; O7 c( `
2 题目已经说得很清楚了$ H# \6 g2 A$ z6 ]7 _3 w- `( ]
一定是“人机结合” E9 R) ?5 [/ x
出题人的立意一定是 V- x9 u g8 s0 o
发挥计算机强大的信息搜索和运算能力,2 r' Y. x. @$ x `" u
结合人脑对文字语言的不可替代的识别和纠错能力. Q- n% a0 F& l
准确高效的实现了不同情形的碎片拼接3 W' t1 n2 z" ~9 m
. G# Y( E2 B( Z9 Z @3 提一个可以一直用的目标函数4 H$ \3 ~8 z+ B* W$ [5 I9 P
记Ai是第i小块列向量,用1-0表示黑-白
; B: M9 ^# {: r% h* F3 d; P max f(i,j) = <Ai,Aj>
1 I+ a* s9 F5 N 内积实际上表示的重合黑点% ?+ \2 ~% s" \7 L/ a: L% ]
到第三问的使用
3 \4 F. h& P- x$ Z+ d9 [) m% h7 V 用到的目标函数是' j3 k- j: z9 h |6 S% G
f(i,j)=max {<Aai,Aaj>+<Abi,Abj>,<Aai,Abj>+<Abi,Aaj>}: C# q5 F+ E8 d
这里a b表示了正反面 目标函数是 正反总共重合黑点数9 | D! Q& W) I3 a# O4 l+ q# N
延续了模型的一致性7 R, ]0 D9 i% {' @
0 X. o, W% \) M* J& V4 ?. q
4 这个题的整体思路就是
3 T6 q- P/ F* s5 [1 I% F 分步实施 降低 难度
4 L8 h# l2 Z$ n) b 人工干预 提高 准确率
% w5 _, i5 N% @0 L/ i- X 比方说问题二 + W1 g' ~" C) F( w* L) {
1)按文字基准线 分成11行9 W P/ ~5 \7 ]
2)行内排列 归为问题一
! [. t# I* y# C! ?( U" Q3 B& Z 3)人工纠错 (原因是信息变少了 1980变成180了)& W, W* b1 V, g# J! Q$ m5 R3 `& L |) }
4)对11行排列 还是归为问题一
2 r/ n3 V" J3 ^6 D 5)进行整体人工识别与纠错。1 C- X* O! Q( W4 ]( }0 Q. C
& W7 ^; A- Y- {* ?6 g* G: J5 关于人工干预* K- C% o- L/ L7 P: A
1 人工干预的节点 不是前面 不是最后 应该是中间
+ ^) z! Z5 b9 z: v) F6 P 2 如果要写人工干预 必须讨论 人工干预的次数、节点、工作量或效率& c/ h w* W2 t) S% } c
! z2 W1 i6 o& `0 m5 b: k
6 基准线计算有技巧) p; g& `7 D! {* t$ J: s
特别是英文的+ [; P/ z5 W7 ?* B- \
: C8 q+ }: C6 ?( i
8 d* H- z8 x' c# F9 K/ `
, ?3 _$ V0 p- f) Q
7 }4 b9 x2 j& _5 u5 a" H7 L7 {# V4 q( l( X$ c; h: w8 M& M
4 {& e* C+ P% j8 ]' B: K6 F9 V% E
) r! K& u! G* F: m . N4 ~3 e( R5 i' D
E0 V' Z5 c: c8 \6 {1 l `" Q8 f8 y |
zan
|