请教一个算法!

lgh1982 2005-12-16 05:14:14
设B={b1,b2,…..,bn} 和 W={w1,w2,…..,wn}为平面上黑点和白点的两个集合。一黑点bi=(xi,yi ) 与一白点wj=(xj,yj ) 匹配当且仅当xi≥xj 和yi≥yj 。设计一贪心算法,找出黑白点之间的最大匹配数目。算法的复杂性要尽量接近nlgn。
...全文
163 回复 点赞 打赏 收藏 举报
写回复
回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
相关推荐
发帖
图形处理/算法
创建于2007-09-28

1.9w+

社区成员

VC/MFC 图形处理/算法
申请成为版主
帖子事件
创建了帖子
2005-12-16 05:14
社区公告
暂无公告