设A为一集合,由A的所有子集(包括空集及A本身)所组成的集合,称为A的______.
(a)在图8.10中找出两个不同大小的最小支配集。
(b)设棋盘的64个方块用64个顶点表示,如果两顶点对应的两个方块是在同一行,同一列或同一对角线上,则这两顶点之间有一条边。已知5个皇后能被放在棋盘上,使它们支配所有64个方块,而且5是必须的最小皇后数,再用图论名词叙述这一结论.
设全集U={0,1,2,3},集合M={0,1,2},N={0,2,3},则M∩CuN=()
A.空集
B.{1}
C.{0,1,2}
D.{2,3}
[04013设集合M={a,b,c,d},N=(a,b,c),则集合M∪N=() A.{a,b,c} B.{d) C.{a,b,C,d) D.空集
设集合M={x|x≥4},N={ x|x<6},则M ∪ N等于() (A)实数集 (B){ x|-4≤x<6} (C)空集 (D){ x|-4<x<6}
集合{0,1,2,3,4,5}不含元素1、4的所有子集的个数是()
A.13
B.14
C.15
D.16
问题描述;设S是正整数集合.S是一个无和集,当且仅当蕴含.对于任意正整数k,如果可将{1.2,...,k}划分为n个无和子集,则称正整数k是n可分的.记F(n)=max{k|k是n可分的}.试设计一个算法,对任意给定的n,计算F(n)的值.
算法设计:对任意给定的n,计算F(n)的值.
数据输入:由文件input.txt给出输入数据.第I行有1个正整数n.
结果输出:将计算的F(n)的值以及{1,2,F(n)}的一个n划分输出到文件output.txt.文件的第1行是F(n)的值.接下来的n行,每行是一个无和子集Si.
问题描述:子集和问题的一个实例为.其中,是一个正整数的集合,c是一个正整数.子集和问题判定是否存在S的一个子集S1,使得.试设计一个解子集和问题的回溯法.
算法设计:对于给定的正整数的集合和正整数c,计算S的一个了集S1,使得
数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数n和c,n表示S的大小,c是子集和的目标值.接下来的1行中,有n个正整数,表示集合S中的元素.
结果输出:将子集和问题的解输出到文件output.txt.当问题无解时,输出“NoSolution!".
一个集合由8个不同的元素组成,这个集合中包含3个元素的子集有() (A)56个 (B)256个 (C)336个 (D)512个