给出你设计的求解下面问题算法的伪代码并分析复杂性: 设B={b1,b2,…,bn} 和 W={w1,w2,…,wn}为平面上黑点和白点的两个集合。一黑点bi=(xi, yi ) 与一白点wj=(xj, yj ) 匹配当且仅当xi≥xj 和yi≥yj 。设计一贪心算法,找出黑白点之间的最大匹配数目。算法的复杂性要尽量接近nlgn.
2019-12-21 21:53:27 12KB 黑白点 匹配
1
自己用C写了一下黑白点匹配问题,还算比较详细吧。 注意:有两个main函数(main,main01),分别是两种思路写的。
2019-12-21 20:45:38 547KB 黑白点匹配
1