文件名称:黑点白点匹配
文件大小: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