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

代碼片段和文件信息
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件???????12125??2018-11-30?19:16??9927339heiyubai.rar
-----------?---------??----------?-----??----
?????文件???????12125??2018-11-30?19:16??9927339heiyubai.rar
- 上一篇:MIMO信道的空間相關特性及信道容量分析
- 下一篇:模式識別實驗報告
評論
共有 條評論