黑白点的匹配贪心算法 设平面上分布着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
