推 FRAXIS:該不會李家同寫的那本課本吧? 04/15 22:07
→ ledia:這是最長共同遞增子序列 ? 04/16 01:48
推 cplusplus:是元素大小沒有transitive的LIS 04/17 01:53
推 cplusplus:說錯了 是沒有 fully order 關係的 XD 好像說太多了 04/17 02:02
順便補上我看到的定義是：
Def：Let A=(a1,a2),B=(b1,b2). A dominates B iff a1>b1 and a2>b2
Def：Given a set S of n points, the rank of a point x is the number of
points dominated by x.
是否寫第二點就可以了呢?
2-D rank finding
↑
∣
｜
｜ D˙
｜
｜ B˙
｜ C˙
｜A˙
｜ E˙
└———————————→
rank(A)=0 rank(B)=1 rank(C)=1
rank(D)=3 rank(E)=0
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.163.165.238