用描述法表示下列各集合.(1) (x,y,z).(2) {-3,- 2,- 1,0,1,2,3}.(3) {∅,{∅}}.(4) ∅
用集合的形式表示下列随机试验的样本空间与随机事件A:
(1)抛一枚骰子,观察向上一面的点数;事件A表示“出现偶数点”;
(2)对目标进行射击,击中后便停止射击,观察射击的次数;事件A表示“射击次数不超过5次”;
(3)用T0,T1表示某地最低、最高温度限,x,y表示一昼夜内该地可能出现的最低和最高温度,记录一昼夜内该地的最高温度和最低温度;事件A表示“一昼夜内该地的温差为10℃”。
对下列每一关系,证明或否证它是上的同余关系(这里I为整数集合):
(1)x~y当且仅当x≧y
(2)x~y当且仅当
(3)x~y当且仅当|x-y|<0
(4)x~y当且仅当 (5)x~y当且仅当x与y同奇偶
批处理作业调度问题要求对于给定的n个作业,制定最佳作业调度方案,使其完成时间和达到最小.
算法设计:对于给定的n个作业,计算最佳作业调度方案.
数据输入:由文件input.txt提供输入数据.文件第1行有1个正整数n,表示作业数.接下来的n行中,每行有2个正整数i和j,分别表示在机器1和机器2上完成该作业所需的处理时间.
结果输出:将最佳作业调度方案及其完成时间和输出到文件output.txt.文件的第1行是完成时间和,第2行是最佳作业调度方案.
算法设计:对于给定的偶数m,n≥6,且|m-n|≤2,计算m×n的国际象棋棋盘上马的一条Hamilton周游路线.
数据输入:由文件input.txt给出输入数据.第1行有两个正整数m和n,表示给定的国际象棋棋盘山m行,每行n个格子组成.
结果输出:将计算出的马的,Hamilton周游路线用下面的两种表达方式输出到文件output.txt.
第1种表达方式按照马步的次序给出马的Hamilton周游路线.马的每一步用所在的方格坐标(x,y)来表示.x表示行坐标,编号为0,1,...,m-1;y表示列坐标,编号为0,1...,n-1.起始方格为(0,0).
第2种表达方式在棋盘的方格中标明马到达该方格的步数.(0,0)方格为起跳步,并标明为第1步.
在定理7.20的证明中假如[0,1]中实数用二进制小数来表示,即f(x)中均为0或1,而y=0中诸y定义如下:
那么证明过程是否仍能成立,为什么?
(1)证明当x在[0,2π]均匀分布时,信道达到容量。
(2)对下列两种情况求信道容量C;
1,其他
2