Search - heibaidian

Search - heibaidian - List

[Other resource] heibaidian DL : 0: 设平面上分布着n个白点和n个黑点，每个点用一对坐标（x, y）表示。一个黑点b=（xb,yb）支配一个白点w=(xw, yw)当且仅当xb>=xw和yb>=yw。若黑点b支配白点w，则黑点b和白点w可匹配（可形成一个匹配对）。在一个黑点最多只能与一个白点匹配，一个白点最多只能与一个黑点匹配的前提下，求n个白点和n个黑点的最大匹配对数。
Update : 2008-10-13 Size : 237.71kb Publisher : kineapple
[Algorithm] heibaidian DL : 0: 设平面上分布着n个白点和n个黑点，每个点用一对坐标（x, y）表示。一个黑点b=（xb,yb）支配一个白点w=(xw, yw)当且仅当xb>=xw和yb>=yw。若黑点b支配白点w，则黑点b和白点w可匹配（可形成一个匹配对）。在一个黑点最多只能与一个白点匹配，一个白点最多只能与一个黑点匹配的前提下，求n个白点和n个黑点的最大匹配对数。-Plane based distributed white n black point and n points, each point with a pair of coordinates (x, y) express. A black point b = (xb, yb) domination of a white point w = (xw, yw) if and only if xb
Update : 2025-04-04 Size : 237kb Publisher : kineapple