考察例1 4 - 8中的1 4個(gè)點(diǎn)。A中的最近點(diǎn)對(duì)為(b,h),其距離約為0 . 3 1 6。B中最近點(diǎn)對(duì)為
(f, j),其距離為0 . 3,因此= 0 . 3。當(dāng)考察
是否存在第三類點(diǎn)時(shí),除d, g, i, l, m 以外
的點(diǎn)均被淘汰,因?yàn)樗鼈兙喾指罹€x= 1的
距離≥ 。RA ={d, i, m},RB= {g, l},由
于d 和m 的比較區(qū)中沒(méi)有點(diǎn),只需考察i
即可。i 的比較區(qū)中僅含點(diǎn)l。計(jì)算i 和l
的距離,發(fā)現(xiàn)它小于,因此(i, l) 是最近
標(biāo)簽:
上傳時(shí)間:
2013-12-03
上傳用戶:66666
Problem B:Longest Ordered Subsequence
A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK), where 1 <= i1 < i2 < ... < iK <= N. For example, sequence (1, 7, 3, 5, 9, 4, 8) has ordered subsequences, e. g., (1, 7), (3, 4, 8) and many others. All longest ordered subsequences are of length 4, e. g., (1, 3, 5, 8).
標(biāo)簽:
Subsequence
sequence
Problem
Longest
上傳時(shí)間:
2016-12-08
上傳用戶:busterman