作者fenglih (～ 尘埃 ～)
看板CSSE
标题Re: [问题] 演算法-名词定义
时间Sat Apr 15 20:23:08 2006
顺便补上我看到的定义是：
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
1F：推 FRAXIS:该不会李家同写的那本课本吧? 04/15 22:07
2F：→ ledia:这是最长共同递增子序列 ? 04/16 01:48
3F：推 cplusplus:是元素大小没有transitive的LIS 04/17 01:53
4F：推 cplusplus:说错了 是没有 fully order 关系的 XD 好像说太多了 04/17 02:02