1. 首页
  2. 课程学习
  3. C++/C
  4. 黑点白点匹配

黑点白点匹配

上传者: 2018-12-28 22:36:03上传 RAR文件 11.84KB 热度 108次
给出你设计的求解下面问题算法的伪代码并分析复杂性: 设B={b1,b2,…,bn} 和 W={w1,w2,…,wn}为平面上黑点和白点的两个集合。一黑点bi=(xi, yi ) 与一白点wj=(xj, yj ) 匹配当且仅当xi≥xj 和yi≥yj 。设计一贪心算法,找出黑白点之间的最大匹配数目。算法的复杂性要尽量接近nlgn.
用户评论
码姐姐匿名网友 2018-12-28 22:36:04

很好的参考,很不错,效率也很高

码姐姐匿名网友 2018-12-28 22:36:04

很不错,效率也很高,比我自己写的快。不过可能没有二分法快,代码很清晰

码姐姐匿名网友 2018-12-28 22:36:04

此算法还可以,不过需要调试起来才行

码姐姐匿名网友 2018-12-28 22:36:04

这个有问题,要调试才能跑起来!

码姐姐匿名网友 2018-12-28 22:36:04

此算法有点问题

码姐姐匿名网友 2018-12-28 22:36:04

只能参考,最终运行超时

码姐姐匿名网友 2018-12-28 22:36:04

挺不错的算法

码姐姐匿名网友 2018-12-28 22:36:04

一道华为的机试题,就是最终运行不符合要求,运行时间太长。

码姐姐匿名网友 2018-12-28 22:36:04

用来参考还可以~

码姐姐匿名网友 2018-12-28 22:36:04

很不错,效率也很高,比我自己写的快。不过可能没有二分法快,代码很清晰!