设I为整数集合,A={x|x2<30,xI},B={x|x是素数,x<20},C-{1,3,5}.
设I为整数集合,A={x|x2<30,xI},B={x|x是素数,x<20},C-{1,3,5}.
设I为整数集合,A={x|x2<30,xI},B={x|x是素数,x<20},C-{1,3,5}.
给定集合X={x1,x2,...,x6},R是X上的相容关系且MR简化矩阵为:
设求出X的完全覆盖.并两出相容关系图。
用列举法表示下列各集合.
(1) {x|x是方程2x2+3x-2=0的根}。
(2) {x|x是方程x2-2x+5=0的实根).
(3) {x|x 是完全数5≤x≤10}.
(4) {x|x是整数x2=3}.
(5) {x|x是空集}.
设总体X的均值E(X)=μ,方差D(X)=σ2,X1,X2,...,Xn为来自总体的简单随机样本,为样本均值,求Xi-和Xj-的相关系数(i≠j)。
对下列每一关系,证明或否证它是上的同余关系(这里I为整数集合):
(1)x~y当且仅当x≧y
(2)x~y当且仅当
(3)x~y当且仅当|x-y|<0
(4)x~y当且仅当 (5)x~y当且仅当x与y同奇偶
对于任何开线段z,设其端点坐标为(x0,y0)和(x1,y1),则开线段z的长度定义为
算法设计:对于给定的开线段集合I和正整数k.计算开线段集合I的最长k可重线段集的长度.
数据输入:由文件input.txt提供输入数据.文件的第1行有2个正整数n和k,分别表示开线段的个数和开线段的可重叠数.接下来的n行,每行有4个整数,表示开线段的2个端点坐标.
结果输出:将计算的最长k可重线段集的长度输出到文件output.txt.
B.A的行列式|A|>0
C.对任意的x=(x1,x2,…,xn)T,xi≠0(i=1,2,...,n),有xTAx>0
D.存在正交矩阵Q,使得QTAQ=diag(λ1,λ2,…,λn),其中λi>0(i=1,2,…,n)
设随机变量X的分布律为
求E(X),E(x2),E(2X+3).
设随机变量X的概率分布为
求E(X),E(-2X+1),E(X2)。
设是一个d次多项式.假设已有一算法能在O(i)时间内计算一个i次多项式与一个一次多项式的乘积,以及一个算法能在O(ilogi)时间内计算两个i次多项式的乘积.对于任意给定的d个整数,用分治法设计一个有效算法,计算出满足且最高次项系数为1的d次多项式P(x),并分析算法的效率.