黑点白点匹配

时间:2015-01-11 14:04:47
【文件属性】:

文件名称:黑点白点匹配

文件大小:12KB

文件格式:RAR

更新时间:2015-01-11 14:04:47

黑白点 匹配

给出你设计的求解下面问题算法的伪代码并分析复杂性: 设B={b1,b2,…,bn} 和 W={w1,w2,…,wn}为平面上黑点和白点的两个集合。一黑点bi=(xi, yi ) 与一白点wj=(xj, yj ) 匹配当且仅当xi≥xj 和yi≥yj 。设计一贪心算法,找出黑白点之间的最大匹配数目。算法的复杂性要尽量接近nlgn.


【文件预览】:
黑白匹配问题
----main.cpp(4KB)
----main.plg(1KB)
----main.dsp(3KB)
----~VC3F.tmp(48KB)
----黑白点的匹配问题描述.txt(1KB)
----~VC40.tmp(0B)
----Debug()
----黑白点的匹配输入.txt(995B)
----main.dsw(533B)
----main.ncb(41KB)
----黑白点的匹配输出.txt(14B)
----main.opt(54KB)
www.pudn.com.txt

网友评论

  • 先收藏备用
  • 效率还不够快
  • 很好的参考,很不错,效率也很高
  • 很不错,效率也很高,比我自己写的快。不过可能没有二分法快,代码很清晰
  • 此算法还可以,不过需要调试起来才行
  • 这个有问题,要调试才能跑起来!
  • 此算法有点问题
  • 只能参考,最终运行超时
  • 挺不错的算法
  • 一道华为的机试题,就是最终运行不符合要求,运行时间太长。
  • 运行正常,点赞!
  • 贪心过程解释很详细,很有启发
  • 用来参考一下还不错吧。
  • 运行正确,十分好!
  • 此算法太麻烦,直接二分查找就可实现。