说明:子集和问题 给定一个n个整数的集合X = {x1, x2, …, xn}和整数Y - 免费下载

数据结构资源 文件大小：1933 K

📋 资源详细信息

文件格式
RAR
所属分类
数据结构
上传用户
上传时间
文件大小
1933 K
所需积分
2 积分
推荐指数
⭐⭐⭐⭐⭐ (5/5)

💡 温馨提示：本资源由用户 qq448792326 上传分享，仅供学习交流使用。如有侵权，请联系我们删除。

资源简介

说明:子集和问题 给定一个n个整数的集合X = {x1, x2, …, xn}和整数Y，找出和等于Y的X的子集subX。 比如说，如果X ={10,20,30,40,50,60} 和 Y = 60 则有三种不同长度的解，它们分别是 subY = {10，20，30}，{20，40} 和{60} 使用回溯法实现.开发VS2005工具

源码文件列表

📂 共 6 个源码文件 点击文件名可在线查看源代码

💡
温馨提示：点击文件名或"查看源码"按钮可在线浏览源代码，支持语法高亮显示。

立即下载此资源

提示：下载后请用压缩软件解压，推荐使用 WinRAR 或 7-Zip

资源说明

📥 下载说明

  • 下载需消耗 2积分
  • 24小时内重复下载不扣分
  • 支持断点续传
  • 资源永久有效

📦 使用说明

  • 下载后用解压软件解压
  • 推荐 WinRAR 或 7-Zip
  • 如有密码请查看说明
  • 解压后即可使用

🎁 积分获取

  • 上传资源获得积分
  • 每日签到免费领取
  • 邀请好友注册奖励
  • 查看详情 →

相关标签

点击标签查看更多相关资源：

相关资源推荐

1

说明:子集和问题 给定一个n个整数的集合X = {x1, x2, …, xn}和整数Y

说明:子集和问题 给定一个n个整数的集合X = {x1, x2, …, xn}和整数Y，找出和等于Y的X的子集subX。 比如说，如果X ={10,20,30,40,50,60} 和 Y = 60 则有三种不同长度的解，它们分别是 ...
2013-12-16 47 次下载 1276 次浏览
2

给定一个n个结点的连通图

给定一个n个结点的连通图，用回溯法求出图中含有的所有哈密尔顿环。包含实验报告。...
2015-06-02 126 次下载 1072 次浏览
3

★ 问题描述 给定含有n个元素的多重集合S

★ 问题描述 给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重 集合S中重数最大的元素称为众数。例如，S={1,2,2,2,3,5}。多重集合S的众数是2，其重数是3。...
2017-01-17 102 次下载 1665 次浏览
4

给定含有n 个元素的多重集合S = {a1, a2,., an }

给定含有n 个元素的多重集合S = {a1, a2,., an } ，1 ≤ ai ≤ n ，1 ≤ i ≤ n ，每个元素在S 中出现的次数称为该元素的重数。多重集S 中重数大于n/2 的元素称为主元素。例如，S={2，2，4，2，1，2...
2016-08-20 115 次下载 1217 次浏览
5

给定含有n个元素的多重集合s

给定含有n个元素的多重集合s，每个元素在s中出现的次数称为该元素的重数。...
2014-01-19 28 次下载 1207 次浏览
6

对于给定的n个元素的数组X[0:n-1]和Y[0:n-1],试设计一个O(logn)时间算法,计算X和Y的中位数.

对于给定的n个元素的数组X[0:n-1]和Y[0:n-1],试设计一个O(logn)时间算法,计算X和Y的中位数....
2014-01-15 114 次下载 1121 次浏览
7

野人与修道士问题 这是一个古典的问题.假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0)

野人与修道士问题 这是一个古典的问题.假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0).如果两种人都会划船,试设计一个算法,确...
2016-02-23 75 次下载 1384 次浏览
8

给定1 棵有n 个结点的树T。子树分割问题要求从树T 中删除尽可能少的边得到一个恰有k 个结点的连通分支。

给定1 棵有n 个结点的树T。子树分割问题要求从树T 中删除尽可能少的边得到一个恰有k 个结点的连通分支。...
2016-03-14 151 次下载 1086 次浏览
9

使用动态规划解决数乘问题 给定一个m位数字和乘号数量n,n<m,求怎样将乘号插入数中

使用动态规划解决数乘问题 给定一个m位数字和乘号数量n,n&lt;m,求怎样将乘号插入数中，使得积最大...
2014-01-13 31 次下载 1053 次浏览
10

有限元素求和 给定具有n个不同元素的整数集合A和另一个整数值M

有限元素求和 给定具有n个不同元素的整数集合A和另一个整数值M，问，可否从A中取最多k次元素（所取元素可以相同），使得所取的元素和为M。 例如，从n=3个元素的集合A={1, 4, 6}中取最多 k=3次，使 M=13 。可以取 1+...
2017-02-28 33 次下载 1070 次浏览