黑白点配对问题,求最大匹配数(平面坐标上有黑白两种点,当黑点横纵坐标都大于白点时,可匹配)
2021-11-20 14:34:17 2KB 黑白带你配对
1
给出你设计的求解下面问题算法的伪代码并分析复杂性: 设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
二维面上,黑点横纵坐标都大于白点则称可配对,求平面上的的最大配对数,
2019-12-21 21:27:33 2KB 贪心算法
1
自己用C写了一下黑白点匹配问题,还算比较详细吧。 注意:有两个main函数(main,main01),分别是两种思路写的。
2019-12-21 20:45:38 547KB 黑白点匹配
1