首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > 其他 > 黑白点的匹配贪心算法 设平面上分布着n个白点和n个黑点

黑白点的匹配贪心算法 设平面上分布着n个白点和n个黑点

  • 资源大小:2 K
  • 上传时间:2023-01-23
  • 下载次数:0次
  • 浏览次数:1次
  • 资源积分:1积分
  • 标      签: 黑白 算法 分布

资 源 简 介

黑白点的匹配贪心算法 设平面上分布着n个白点和n个黑点,每个点用一对坐标(x, y)表示。一个黑点b=(xb,yb)支配一个白点w=(xw, yw)当且仅当xb>=xw和yb>=yw。若黑点b支配白点w,则黑点b和白点w可匹配(可形成一个匹配对)。在一个黑点最多只能与一个白点匹配,一个白点最多只能与一个黑点匹配的前提下,求n个白点和n个黑点的最大匹配对数。

相 关 资 源

您 可 能 感 兴 趣 的

同 类 别 推 荐

VIP VIP