文件名称:90253940whiteblackpoint
-
所属分类:
- 标签属性:
- 上传时间:2012-11-16
-
文件大小:1.09kb
-
已下载:1次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
给出你设计的求解下面问题算法的伪代码并分析复杂性:设B={b1,b2, ,bn} 和 W={w1,w2, ,wn}为平面上黑点和白点的两个集合。一个黑点bi=(xi, yi )与一个白点wj=(xj, yj ) 匹配当且仅当xi≥xj 和yi≥yj 。设计一个贪心算法,找出黑白点之间的最大匹配数目。算法的复杂性要尽量接近nlgn. -Give your algorithm designed to solve the following pseudo code and the problem of complexity: Let B = {b1, b2,, bn} and W = {w1, w2,, wn} is flat black spots and white spots on the two collection. A black dot bi = (xi, yi) with a white wj = (xj, yj) match if and only if xi ≥ xj and yi ≥ yj. Design a greedy algorithm to find the maximum match between black and white point number. Complexity of the algorithm to be as close as possible nlgn.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
黑白匹配问题/Cpp1.cpp
黑白匹配问题/测试数据.txt
黑白匹配问题
黑白匹配问题/测试数据.txt
黑白匹配问题
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.