資源簡(jiǎn)介
給出你設(shè)計(jì)的求解下面問(wèn)題算法的偽代碼并分析復(fù)雜性:
設(shè)B={b1,b2,…,bn} 和 W={w1,w2,…,wn}為平面上黑點(diǎn)和白點(diǎn)的兩個(gè)集合。一黑點(diǎn)bi=(xi, yi ) 與一白點(diǎn)wj=(xj, yj ) 匹配當(dāng)且僅當(dāng)xi≥xj 和yi≥yj 。設(shè)計(jì)一貪心算法,找出黑白點(diǎn)之間的最大匹配數(shù)目。算法的復(fù)雜性要盡量接近nlgn.

代碼片段和文件信息
?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????文件???????12125??2018-11-30?19:16??9927339heiyubai.rar
-----------?---------??----------?-----??----
?????文件???????12125??2018-11-30?19:16??9927339heiyubai.rar
評(píng)論
共有 條評(píng)論