子集和问题。设n个不同的正数构成集合S,求出使得和为某数M的S的所有子集。用回溯法求解,设,问题为求S满足条件的所有子集A。解向量为,其中当且仅当。搜索空间为子集树。部分向量表示已经考虑了对的选择。此刻已经选入子集A的数之和B(k)是满足:
A.
B.
C.
D.
- · 有5位网友选择 B,占比50%
- · 有3位网友选择 C,占比30%
- · 有2位网友选择 A,占比20%
A.
B.
C.
D.
A.
B.
C.
D.
问题描述:子集和问题的一个实例为.其中,是一个正整数的集合,c是一个正整数.子集和问题判定是否存在S的一个子集S1,使得.试设计一个解子集和问题的回溯法.
算法设计:对于给定的正整数的集合和正整数c,计算S的一个了集S1,使得
数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数n和c,n表示S的大小,c是子集和的目标值.接下来的1行中,有n个正整数,表示集合S中的元素.
结果输出:将子集和问题的解输出到文件output.txt.当问题无解时,输出“NoSolution!".
A.2^n
B.2^n-1
C.2^n+1
D.2^n-2
试证明:
设E是由n个元素形成的集合.E1,E2,…,En+1是E的非空子集,则存在r,s个不同指标:
i1,i2,…,ir;j1,j2,…,js,
使得Ei1∪…∪Eir=Ej1∪…∪Ejs.
A.O(n)
B.O(logn)
C.O(n2)
D.O(2n)
设S={a1,a2,…,a8},Bi是S的子集,由B17和B31所表达的子集是什么?应如何规定子集{a2,a6,a7}和{a1,a8}.
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!