Re: [問題] 演算法-名詞定義

看板CSSE作者fenglih (～塵埃～)時間18年前 (2006/04/15 20:12)推噓3(3推 0噓 1→)

留言4則, 3人參與討論串4/4 (看更多)

順便補上我看到的定義是： 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

推

FRAXIS

04/15 22:07, , 1^F

04/15 22:07, 1^F

→

ledia

04/16 01:48, , 2^F

04/16 01:48, 2^F

推

cplusplus

04/17 01:53, , 3^F

04/17 01:53, 3^F