黑白点的匹配贪心算法 设平面上分布着n个白点和n个黑点,每个点用一对坐标(x, y)表示。一个黑点b=(xb,yb)支配一个白点w=(xw, yw)当且仅当xb>=xw和yb>=yw。若黑点b支配白点w,则黑点b和白点w可匹配(可形成一个匹配对)。在一个黑点最多只能与一个白点匹配,一个白点最多只能与一个黑点匹配的前提下,求n个白点和n个黑点的最大匹配对数。
标签: 黑白 算法 分布
上传时间: 2015-10-25
上传用户:zhliu007
是学习粒子滤波的经典算法,更好了解粒子滤波的概念和理论
标签: 粒子滤波 算法
上传用户:tedo811
基2FFT,是DFT(离散傅立叶变换)的快速算法
标签: FFT DFT 离散 傅立叶变换
上传用户:hgy9473
学生选课vb‘源程序?】蝪b‘源程序?】蝪b‘源程序?】蝪b‘源程序?】蝪b‘源程序?】蝪b‘源程序?】蝪b‘源程序?】蝪b‘源程序?】蝪b‘源程序?】蝪b‘源程序
标签: 源程序
上传时间: 2014-01-13
上传用户:三人用菜
从基本蚁群算法出发,基于 *+,(-./012345 6/2167/4 8.9:217)的邻域结构,提出了一种改进的优 化算法,给出了具体的算法步骤
标签: 蚁群算法
上传时间: 2015-10-28
上传用户:q123321
[%] 基本蚁群算法 的不足主要表现在算法收敛速度慢,系统开销大
标签: 蚁群算法 算法 速度
上传时间: 2014-11-24
上传用户:lindor
javaACS 蚁群算法是人工智能的一种算法,这个是用JAVA写的一个求解TSP的程序
标签: javaACS JAVA TSP 蚁群算法
上传用户:ecooo
这是一个简单的用B/S写的留言板小程序,用jsp和javaBean实现的
标签: javaBean jsp 留言板 程序
上传时间: 2013-12-29
上传用户:yulg
蚁群算法解决的一个tsp问题,比较简单,c语言的
标签: tsp 蚁群算法
上传时间: 2015-10-30
上传用户:上善若水
c语言所编的蚁群算法辨识,线性系统的例题解答
标签: c语言 蚁群算法 辨识
上传时间: 2014-01-10
上传用户:sunjet