请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
问题描述:子集和问题的一个实例为
.其中,
是一个正整数的集合,c是一个正整数.子集和问题判定是否存在S的一个子集S1,使得
.试设计一个解子集和问题的回溯法.
算法设计:对于给定的正整数的集合
和正整数c,计算S的一个了集S1,使得
数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数n和c,n表示S的大小,c是子集和的目标值.接下来的1行中,有n个正整数,表示集合S中的元素.
结果输出:将子集和问题的解输出到文件output.txt.当问题无解时,输出“NoSolution!".
答案
更多“问题描述:子集和问题的一个实例为.其中,是一个正整数的集合,c是一个正整数.子集和问题判定是否”相关的问题
第1题
若有两位候选人参选，并争夺n·51个选举人团(50个州和1个特区)的共计2m=538张选举人票，是否可能因两人恰好各得m=269张，而不得不重新选举？
a)试设计并实现一个对应的算法，并分析其时间复杂度;
b)若没有其它(诸如限定整数取值范围等)附加条件，该问题可否在多项式时间内求解？
第2题
0-1背包问题描述如下;给定n种物品和一个背包.物品i的重量是wi,其价值为vi背包的容量为C.应如何选择装入背包的物品,使装入背包中物品的总价值最大？
在选择装入肯包的物品时,对每种物品i只有2种选择,即装入背包或不装入背包.不能将物品i装入背包多次,也不能只装入部分的物品i.
0-1背包问题形式化描述如下:给定
,要求n元0-1向量
,
使得
而且
达到最大.
算法设计:对于给定的n种物品的重量和价值,以及背包的容量,计算可装入背包的最大价值.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和c,n是物品数,c是背包的容量.接下来的1行中有n个正整数,表示物品的价值.第3行中有n个正整数,表示物品的重量.
结果输出:将计算的装入背包物品的最大价值和最优装入方案输出到文件output.txt
第3题
0-1背包问题描述如下:给定n种物品和一背包.物品i的重量是wi,其价值为vi,背包的容量为C.问应如何选择装入背包的物品,使得装入背包中物品的总价值最大,在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或不装入背包.不能将物品i装入背包多次,也不能只装入部分的物品i.
0-1背包问题形式化描述如下:给定C＞0,wi＞0,vi＞0(1≤i≤n),要求n元0-1向量
,
使得
,而且
达到最大.因此,0-1背包问题是一个特殊的整数规划问题.
算法设计:对于给定的n种物品的重量和价值,以及背包的容量,计算可装入背包的最大价值.
数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数n和C,分别表示有n种物品,背包的容量为C.接下来的2行中,每行有n个数、分别表示各物品的价值和重量.
结果输出:将最佳装包方案及其最大价值输出到文件output.txt.文件的第1行是最大价值,第2行是最佳装包方案.
第4题
其中,集合{{1,2,3,4)}由1个子集组成:集合{{1{,2},{3,4}},{{1,3},{2,4},{{1,4},{2,3}},{{1,2,3},{4}},{{1,2,4},{3}},{{1,3,4},{2}},{2,3,4},{1}}由2个子集组成:集合{{1,2},{3},{4}},({1,3},{2},{4},{{1,4},{2},{3}},{{2,3},{1},{4)},{{2.4},{1},{3}},{{3,4},{1},{2}}由3个子集组成:集合{{1},{2},{3},{4}}由4个子集组成.
算法设计;给定正整数n和m,计算出n个元素的集合{1,2,...,n}可以划分为多少个不同的由m个非空子集组成的集合.
数据输入:由文件input.txt提供输入数据.文件的第1行是元素个数n和非空子集数m.
结果输出:将计算出的不同的由m个非空子集组成的集合数输出到文件output.txt.
第5题
A.是数据的一个子集,其中的数据元素包含的数据项可各不相同
B.数据对象是数据元素的一个子集
C.是数据的一个子集,其中包含多个数据项
D.是数据的一个子集,其中的数据元素性质应相同
第6题
A.识别和界定问题→确定评价指标→确定一组可能的解决方案→评价方案→选择其中一个方案
B.识别和界定问题→确定评价指标→评价方案→确定一组可能的解决方案→选择其中一个方案
C.确定评价指标→识别和界定问题→评价方案→确定一组可能的解决方案→选择其中一个方案
D.确定评价指标→识别和界定问题→确定一组可能的解决方案→评价方案→选择其中一个方案
第7题
第8题
希望用最少的集装箱把所有货物装完，一般地，装箱问题可以描述为：设有许多长为C的一维箱子及长为wi(wi＜C)，i=1，2，…，n的n件物品，要把这些物品全部装入箱中，怎样装法才能是所用的箱子数尽可能少？
例已知30个物品，其中6个长0.51m，6个长0.27m，6个长0.26m，余下12个长0.23m，箱子长为1m，问最少需多少个箱子才能把30个物品全部装进箱子。
第10题
A.业务号码录入应遵循唯一性原则
B.联系电话应尽量让客户留手机号码，便于后期处理联系
C.如前单为联系不上归档，用户再次致电时，建议客户留两个以上的联系电话
D.同一机主同时反映多个号码同类问题时，只需要用其中一个号码下单，其余号码可在内容中注明
