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

代码片段和文件信息
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
文件 12125 2018-11-30 19:16 9927339heiyubai.rar
----------- --------- ---------- ----- ----
文件 12125 2018-11-30 19:16 9927339heiyubai.rar
- 上一篇:MIMO信道的空间相关特性及信道容量分析
- 下一篇:模式识别实验报告
相关资源
- STM32F103RBT6驱动UC1698控制芯片的160160黑
- 文学研究助手(字符串的查找模式匹
- 字符串括号匹配(c实现)
- 基于MO实现CAD数据转换为Shape数据后的
- 基于NFC技术控制的电子钱包电路设计
- IBM System Storage DS3300按中小企业信息价
- 增程式电动车动力系统参数匹配及仿
- 基于ECE法规的缓速器制动力与制动力
- LL(1)文法的递归下降分析程序例题
- 手写数字识别-模板匹配法
- siftDemoV4.zip
- 基于相关系数的影像匹配
- 基于概率神经网络的图匹配算法研究
- 计算二分图最大匹配的Hopcroft-Karp算法
- LFM信号匹配滤波器能量检测、循环相
- 中文文本相似度匹配算法
- 立体匹配综合论文集
- 阿拉伯数字字符识别的简单识别
- 一种基于模板匹配的人民币编号识别
- lucene.net+盘古分词多条件全文检索并匹
- 角点检测与匹配
- opencv实现的sift算法源码,包含了图像
- 关于晶振与匹配电容的总结
- QCD热相变中的异常匹配
- 影像匹配、特征点提取、影像相关、
- Matalb实现停车场完整系统
- halcon中使用一种新思路来模板匹配的
- SIFT特征提取+匹配
- 电动汽车空调系统匹配设计
- 基于SIFT特征描述子的立体匹配算法
评论
共有 条评论