CDN加速镜像 | 设为首页 | 加入收藏夹
当前位置: 首页 资源下载 搜索资源 - 黑白 最大匹配

搜索资源列表

  1. whiteblackpoint

    4下载:
  2. 黑白点的匹配贪心算法 设平面上分布着n个白点和n个黑点,每个点用一对坐标(x, y)表示。一个黑点b=(xb,yb)支配一个白点w=(xw, yw)当且仅当xb>=xw和yb>=yw。若黑点b支配白点w,则黑点b和白点w可匹配(可形成一个匹配对)。在一个黑点最多只能与一个白点匹配,一个白点最多只能与一个黑点匹配的前提下,求n个白点和n个黑点的最大匹配对数。-black and white point matching greedy algorithm based on the d
  3. 所属分类:其它

    • 发布日期:2008-10-13
    • 文件大小:1.08kb
    • 提供者:陈馨
  1. BlackWhite

    1下载:
  2. 有相同个数的黑白点, 当且仅当黑点的x y坐标大于等于白点的x y坐标事,黑点支配白点,一个黑点只能支配一个白点,一个白点只能被一个黑点支配,求最大匹配数-Have the same number of black and white points, if and only if the black spots greater than or equal to xy coordinates of the xy coordinates of white spots something, the b
  3. 所属分类:Other windows programs

    • 发布日期:2017-03-28
    • 文件大小:317.5kb
    • 提供者:钟峰
  1. 90253940whiteblackpoint

    1下载:
  2. 给出你设计的求解下面问题算法的伪代码并分析复杂性:设B={b1,b2, ,bn} 和 W={w1,w2, ,wn}为平面上黑点和白点的两个集合。一个黑点bi=(xi, yi )与一个白点wj=(xj, yj ) 匹配当且仅当xi≥xj 和yi≥yj 。设计一个贪心算法,找出黑白点之间的最大匹配数目。算法的复杂性要尽量接近nlgn. -Give your algorithm designed to solve the following pseudo code and the problem of
  3. 所属分类:Data structs

    • 发布日期:2017-04-09
    • 文件大小:1.09kb
    • 提供者:
搜珍网 www.dssz.com