资源简介
给出你设计的求解下面问题算法的伪代码并分析复杂性:
设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信道的空间相关特性及信道容量分析
- 下一篇:模式识别实验报告
相关资源
- gps地图匹配算法
- 入侵检测系统中规则匹配算法的分析
- 基于Log Gabor滤波的指纹纹理匹配
- RANSAC算法剔除匹配误配点原理
- 基于窗口的稀疏点匹配及三维重建
- OpenCV轮廓匹配
- 模板匹配多目标检测快速金字塔
- 一种新的模式匹配(模糊搜索)算法
- e语言-基于SunDay匹配算法改良的寻找字
- 归一化交叉相关图像匹配算法
- opencv实现的SIFT特征提取与匹配算法
- Opencv实现特征点提取和匹配
- 傅里叶特征描述子图像匹配
- 车牌字符库素材可用于模拟车牌、模
- QT实现的类似QComplater可自定义匹配规
- halcon选择特定区域 模板匹配
- 相位相关法.rar
- 模板匹配为基础的目标检测算法
- 图像匹配-NCC算法实现
- halcon ncc 模板匹配
- Morvac点提取和相关系数匹配
- KMP串匹配的并行算法
- VS插件--括号匹配,在VS2010下用了,效
- 基于块匹配的一种有效的三步法运动
- opencv实现特征点的检测与匹配
- RegexMatchTracer_v2.1.5_FreeVersion
- 遥感影像上面状道路的准自动提取算
- harris+ncc+ransac
- Opencv 各种特征点提取和匹配
- 电阻匹配软件
评论
共有 条评论