黑白点的匹配贪心算法 设平面上分布着n个白点和n个黑点,每个点用一对坐标(x, y)表示。一个黑点b=(xb,yb)支配一个白点w=(xw, yw)当且仅当xb>=xw和yb>=yw。若黑点b支配白点w,则黑点b和白点w可匹配(可形成一个匹配对)。在一个黑点最多只能与一个白点匹配,一个白点最多只能与一个黑点匹配的前提下,求n个白点和n个黑点的最大匹配对数。
资源简介:黑白点的匹配贪心算法 设平面上分布着n个白点和n个黑点,每个点用一对坐标(x, y)表示。一个黑点b=(xb,yb)支配一个白点w=(xw, yw)当且仅当xb>=xw和yb>=yw。若黑点b支配白点w,则黑点b和白点w可匹配(可形成一个匹配对)。在一个黑点最多只能与一个白点匹...
上传时间: 2015-10-25
上传用户:zhliu007
资源简介:设平面上分布着n个白点和n个黑点,每个点用一对坐标(x, y)表示。一个黑点b=(xb,yb)支配一个白点w=(xw, yw)当且仅当xb>=xw和yb>=yw。若黑点b支配白点w,则黑点b和白点w可匹配(可形成一个匹配对)。在一个黑点最多只能与一个白点匹配,一个白点最多只能与...
上传时间: 2013-12-20
上传用户:米卡
资源简介:设平面上有一个m´ n的网格,将左下角的网格点标记为(0,0)而右上角的网格点标记为(m,n)。某人想从(0,0)出发沿网格线行进到达(m,n),但是在网格点(i,j)处他只能向上行进或者向右行进,向上行进的代价为aij(amj =+¥ ),向右行进的代价是bi...
上传时间: 2013-12-06
上传用户:13160677563
资源简介:二值图像中拐点的实时检测算法 --文章
上传时间: 2013-12-28
上传用户:450976175
资源简介:完整实现了单源最短路径的算法。 采用的是贪心算法思想。
上传时间: 2015-07-17
上传用户:冇尾飞铊
资源简介:一个简单的删数问题的程序,用的是贪心算法
上传时间: 2014-01-25
上传用户:2404
资源简介:8个采样点的k近邻算法,结果用语言表示 两个类别
上传时间: 2013-12-25
上传用户:qwe1234
资源简介:Dijkstra 贪心法求单源最短路径.Dijkstra算法是解单源最短路径问题的一个贪心算法。
上传时间: 2016-04-18
上传用户:xsnjzljj
资源简介:以色列提出的一种基于点的快速绘制算法,高效、无需法线和符合一定规律的采样,不需要浓度。
上传时间: 2016-07-04
上传用户:banyou
资源简介:海量散乱点的曲面重建算法研究 本文提出了一个对大量密集点集进行空问划分的算法,给出了相应的数据结构,提高了海量数 据的处理效率,并对Hoppe等人提出的三角网格面重建算法进行改进,能更好地进行有界曲面以 及带尖锐棱边曲面的重建
上传时间: 2013-12-20
上传用户:wanqunsheng
资源简介:使用C++编写的使用贪心算法来实现的背包问题。
上传时间: 2013-12-26
上传用户:libenshu01
资源简介:0/1背包问题的贪心优化解法 邓宏涛朱蜘 (江汉大学数学与计算机学院武汉430056) 摘要:介绍了0/1背包问题的基本贪心算法的解决策略,通过对贪心算法的改进和优化,找出0/1背包问题的最优解 的很好近似。
上传时间: 2017-09-28
上传用户:冇尾飞铊
资源简介:51平台的标准DES算法,在ATMEL89C52上验证通过,用keil51编译
上传时间: 2015-09-12
上传用户:luopoguixiong
资源简介:这是在学算法分析时,我分别用三个柱子和四个柱子来完成的汉诺塔的程序
上传时间: 2013-12-15
上传用户:ryb
资源简介:GMSK位同步的Gardner改进算法,是IEEE上很好的一篇文章
上传时间: 2014-01-23
上传用户:edisonfather
资源简介:三个强盗和三个商人过河的算法,简单的入门级别算法。适合刚接触算法初级编程人员。
上传时间: 2013-12-14
上传用户:四只眼
资源简介:这是ACM 国际大学生程序设计竞赛中一个模拟算法解决的例题。算法模拟简易电子计算机现实0到9这10个数字。
上传时间: 2013-12-04
上传用户:pkkkkp
资源简介:机械手臂的设计,有三个关节和两个手臂,大家共同
上传时间: 2015-11-19
上传用户:lwwhust
资源简介:基于VHDL程序设计电梯的状态机.共六层的电梯有16个输入.其中包括5个上升,5个下降和六个电梯内的控制部分.
上传时间: 2013-12-29
上传用户:1079836864
资源简介:麻省算法导论全集(教材+讲义+答案)24个PDF 和 1个 CHM 真正完整
上传时间: 2014-01-05
上传用户:xlcky
资源简介:程序实现了两个生产者和两个消费者的生产者消费者问题(当生产者消费者数目再多时加上几个子进程就可以了)为了防止程序陷入死循环,给生产者限定了生产次数,同时为了方便截图,将次数限定的比较少。下面是我的程序:
上传时间: 2013-12-13
上传用户:aa17807091
资源简介:7S系列上四按键模拟鼠标程序 代码的效果:这个代码是针对AT9S1AM7S64-IAR那个板的,在这个代码里只要将4个按键和4个LED的定义改一下,改成你的板上真真的定义.比如你的按键是接在那个I/O上的. 然后运行程序,在超级终端里,你按一下第一按键,PC机的鼠标向左移动...
上传时间: 2017-05-27
上传用户:stella2015
资源简介:基于兴趣点颜色及纹理特征的图像检索算法,通过同类比较,平均检索准确率提高11个百分点。
上传时间: 2014-01-20
上传用户:sammi
资源简介:H.264/AVC规范是由国际电联(ITU-T)和国际标准化组织(ISO)联合制定的新一代视频编解码标准。它具有如下四个特点:低码流,和MPEG2等压缩技术相比,在同等图像质量下,采用H.264技术压缩后的数据量只有MPEG2的1/8;高图象质量,复杂的算法保证了低码流条件下图...
上传时间: 2013-06-23
上传用户:qqiang2006
资源简介:本书系统地介绍了计算机视觉的重要理论算法,全面地反映出国内外计算机视觉和应用的最新进展等
上传时间: 2015-12-24
上传用户:hxy200501
资源简介:matlab程序实现 最短路径问题 最短路径问题是图论研究中的一个经典算法问题, 旨在寻找图(由结点和路径组成的)中两结点之间的最短路径
上传时间: 2014-01-25
上传用户:helmos
资源简介:继续上次传的简单遗传算法,本次上传的文件中添加啦交叉。
上传时间: 2013-12-24
上传用户:himbly
资源简介:一种新的基于特征点的图像匹配算法,简单高效,只是现在没有实现源码。
上传时间: 2016-02-14
上传用户:253189838
资源简介:利用分治的算法实现平面最近点问题,有具体算法编程,另有界面演示。
上传时间: 2014-01-06
上传用户:黄华强
资源简介:结合分级关键点互相关迭代法与搜索空间标记法,设计了一种有效提高图像相关匹配速度的算法。 其中分级关键点互相关迭代算法快速实现了由重要到不重要像素点的逐级迭代互相关匹配计算,算法在保 证精度的前提下可以随时结束并输出相关匹配值 而搜索空间标记法...
上传时间: 2013-12-24
上传用户:xyipie