数组是相同()的元素组成的集合。其中的每一个数组元素所占用的存储空间相等。
一个集合由8个不同的元素组成,这个集合中包含3个元素的子集有() (A)56个 (B)256个 (C)336个 (D)512个
考虑图6.12所示的4颗骰子,称其为A,B,C,D.任取其中两颗骰子x和y投掷(x和y以相同),若x的点数大于y的点数,则称“x胜于y".
(1)对每一对骰子x和r.计笪“x胜千y"的概率.并用-一个矩阵表示这些结果.
(2)设R是集合{A,B,C,D}.上的二元关系,R的定义如下:
XRyx胜于y的概率大于1/2
给出R的关系图和关系表达式.
(3)找出R的传递闭包,
(4)关系R是可传递的吗?
(5)假定有人提出下面的游戏办法:让你先从{A,B,C,D}中任选一颗骰子,在你选定后,他从剩下的3颗骰子中选一颗骰子,然后投掷这两颗骰子,点数大的人得胜,输者要向赢者付钱,
问:这个游戏办法你是否接受?为什么?
设A、B是两个集合,若存在一个从A到B上的一一映射f,则称A与B等势(或有相同的基数),记作AB.证明:区间[0,1]与区间[a,b]等势,其中a、b∈R.
问题描述:子集和问题的一个实例为.其中,是一个正整数的集合,c是一个正整数.子集和问题判定是否存在S的一个子集S1,使得.试设计一个解子集和问题的回溯法.
算法设计:对于给定的正整数的集合和正整数c,计算S的一个了集S1,使得
数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数n和c,n表示S的大小,c是子集和的目标值.接下来的1行中,有n个正整数,表示集合S中的元素.
结果输出:将子集和问题的解输出到文件output.txt.当问题无解时,输出“NoSolution!".
中值相对较小的数据会像水中的气泡一样逐渐上升到数组的最顶端,与此同时,较大的数据逐渐地下沉到数组的底部。这个处理过程需要在整个数组范围内反复执行多遍。每一遍执行时,比较相邻的两个元素,若顺序不对,则将其位置交换,当没有数据需要交换时, 数据也就排好序了。编程将排序函数DataSort() 改用冒泡法实现。
算法设计:给定正整数n,计算Tab(n)中2xn的标准二维表的个数.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数n.
结果输出:将计算出的Tab(n)中2xn的标准:二维表的个数输出到文件output.txt.