题目内容
(请给出正确答案)
提问人:网友yaoshiyu
发布时间:2022-06-10
[主观题]
我们看一个集合A到集合`A的满射φ。证明,若A的子集S是`A的子集`S的逆象,`S一定是S的象;但若`S是S的象,S不一定是`S的逆象。
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
查看官方参考答案
问题描述:子集和问题的一个实例为.其中,是一个正整数的集合,c是一个正整数.子集和问题判定是否存在S的一个子集S1,使得.试设计一个解子集和问题的回溯法.
算法设计:对于给定的正整数的集合和正整数c,计算S的一个了集S1,使得
数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数n和c,n表示S的大小,c是子集和的目标值.接下来的1行中,有n个正整数,表示集合S中的元素.
结果输出:将子集和问题的解输出到文件output.txt.当问题无解时,输出“NoSolution!".
A.S表示的集合是P表示的集合的子集。
B.S表示的集合不是整个个体域,或者P表示的集合不是空集。
C.如果S表示的集合不是空集,那么P表示的集合不是空集。
D.S表示的集合不是空集,或者P表示的集合不是空集。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!