欢迎来到虫虫下载站
|
资源下载
资源专辑
关于我们
虫虫下载站
登录
注册
虫虫下载站
专业电子工程师资源平台
资料
代码
搜索
上传资源
首页
资源下载
资源专辑
热门软件
精品资源
基础知识
电路图
电子书
在线计算器
代码搜索
首页
›
资源下载
›
其他
›
黑白点的匹配贪心算法 设平面上分布着n个白点和n个黑点
黑白点的匹配贪心算法 设平面上分布着n个白点和n个黑点
其他
2 K
63 次下载
2015-10-25
资源详细信息
文件格式
RAR
文件大小
2 K
资源分类
其他
上传者
hndsgzyb
发布时间
2015-10-25 00:13
下载统计
63
次
所需积分
2 积分
黑白点的匹配贪心算法 设平面上分布着n个白点和n个黑点 - 资源详细说明
黑白点的匹配贪心算法 设平面上分布着n个白点和n个黑点,每个点用一对坐标(x, y)表示。一个黑点b=(xb,yb)支配一个白点w=(xw, yw)当且仅当xb>=xw和yb>=yw。若黑点b支配白点w,则黑点b和白点w可匹配(可形成一个匹配对)。在一个黑点最多只能与一个白点匹配,一个白点最多只能与一个黑点匹配的前提下,求n个白点和n个黑点的最大匹配对数。
黑白点的匹配贪心算法 设平面上分布着n个白点和n个黑点 - 源码文件列表
本资源包含 2 个源码文件
支持在线预览,点击文件名即可查看
1
cpp1.cpp
查看源码
2
测试数据.txt
查看源码
温馨提示:
点击文件名或"查看源码"按钮可在线浏览源代码,支持语法高亮显示。
立即下载 黑白点的匹配贪心算法 设平面上分布着n个白点和n个黑点
立即下载
提示:下载后请用压缩软件解压,推荐使用 WinRAR 或 7-Zip
下载说明与使用指南
下载说明
本资源需消耗
2积分
24小时内重复下载不扣分
支持断点续传功能
资源永久有效可用
使用说明
下载后使用解压软件解压
推荐使用 WinRAR 或 7-Zip
如有密码请查看资源说明
解压后即可正常使用
积分获取方式
上传优质资源获得积分
每日签到免费领取积分
邀请好友注册获得奖励
查看详情 →
相关技术标签
点击标签浏览更多相关其他资源:
#黑白
#算法
#分布
相关其他资源推荐
1
黑白
点的匹配贪心
算法
设平面上
分布
着n个白点和n个黑点
黑白点的匹配贪心算法 设平面上分布着n个白点和n个黑点,每个点用一对坐标(x, y)表示。一个黑点b=(xb,yb)支配一个白点w=(xw, yw)当且仅当xb>=xw和yb>=yw。若...
2015-10-25
63 次
2751 浏览
2
设平面上
分布
着n个白点和n个黑点
设平面上分布着n个白点和n个黑点,每个点用一对坐标(x, y)表示。一个黑点b=(xb,yb)支配一个白点w=(xw, yw)当且仅当xb>=xw和yb>=yw。若黑点b支配白点w,则黑点...
2013-12-20
108 次
1176 浏览
3
黑白
点匹配问题
黑白点匹配问题,文件中有详细的问题描述与测试数据...
2015-07-14
149 次
1106 浏览
4
设平面上有一个m´ n的网格
设平面上有一个m´ n的网格,将左下角的网格点标记为(0,0)而右上角的网格点标记为(m,n)。某人想从(0,0)出发沿网格线行进到达(m,n),但是在网格点(i,j)处他只能向上行进或者向...
2013-12-06
39 次
1138 浏览
5
设B是一个n×n棋盘
设B是一个n×n棋盘,n=2k,(k=1,2,3,…)。用分治法设计一个算法,使得:用若干个L型条块可以覆盖住B的除一个特殊方格外的所有方格。其中,一个L型条块可以覆盖3个方格。且任意两个L型条块不能...
2013-12-16
108 次
1074 浏览
6
设B是一个n×n棋盘
设B是一个n×n棋盘,n=2k,(k=1,2,3,…)。用分治法设计一个算法,使得:用若干个L型条块可以覆盖住B的除一个特殊方格外的所有方格。其中,一个L型条块可以覆盖3个方格。且任意两个L型条块不能...
2013-12-19
160 次
1070 浏览
7
用贪心
算法
解题: 设n是一个正整数。现在要求将n分解为若干互不相同的自然数的和
用贪心算法解题: 设n是一个正整数。现在要求将n分解为若干互不相同的自然数的和,且使这些自然数 的乘积最大。...
2017-01-04
94 次
5168 浏览
8
设计一个O(n*n)时间的
算法
设计一个O(n*n)时间的算法,找出由n个数组成的序列的最长单调递增子序列...
2014-08-17
128 次
1072 浏览
9
在n×n的棋盘上放置n个皇后
在n×n的棋盘上放置n个皇后,现要求出使n元棋盘上的n个皇后互不攻击的布局。...
2013-12-07
155 次
1099 浏览
10
设X[0:n-1]和Y[0:n-1] 为2 个数组,每个数组中含有n 个已排好序的数。试设计一个O(log n) 时间的
算法
,找出X 和Y 的2n 个数的中位数。
设X[0:n-1]和Y[0:n-1] 为2 个数组,每个数组中含有n 个已排好序的数。试设计一个O(log n) 时间的算法,找出X 和Y 的2n 个数的中位数。...
2016-08-20
194 次
3127 浏览
👋
欢迎回来
登录账号获取更多技术资源
×
加载中...
加载登录表单中...
🎁
免费注册送10积分
加入电子工程师专属资源平台
×
加载中...
加载注册表单中...
🔒
找回密码
通过邮箱重置您的账号密码
×
加载中...
加载表单中...
🔒
需要登录
登录后即可使用更多功能!
×
🎁
新用户注册立即送10积分
积分可用于下载资源,免费获取优质资料
👋
退出登录
确认要退出当前账号吗?
×
退出后需要重新登录才能下载资源