问题描述:设x1,x2,…,xn是实直线上的n个点.用固定长度的闭区间覆盖这n个点,至少需
算法设计:对于给定的实直线上的n个点和闭区向的长度k,计算覆盖点集的最少区间数.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和k,表示有n个点,且固定长度闭区间的长度为k.接下来的1行中有n个整数,在示n个点在实直线上的坐标(可能相同).
结果输出;将计算的最少区间数输出到文件output,txt.
算法设计:对于给定的实直线上的n个点和闭区向的长度k,计算覆盖点集的最少区间数.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和k,表示有n个点,且固定长度闭区间的长度为k.接下来的1行中有n个整数,在示n个点在实直线上的坐标(可能相同).
结果输出;将计算的最少区间数输出到文件output,txt.
第1题
设f(x1,...,xn)=X'AX是一实二次型。已知有实n维向量X1,X2使证明:必存在实n维向量X0≠0,使X0'AX0=0。
第2题
证明:n维欧氏空间中任一正交变换都可以表示成一系列镜面反射的乘积.
第8题
(1) 设X1,X2,…,Xn是来自概率密度为
的总体的样本,θ未知,求U=e-1/θ脂的最大似然估计值.
(2) 设X1,X2,…,Xn是来自正态总体N(μ,1)的样本.μ未知,求θ=P{X>2}的最大似然估计值.
(3) 设x1,x2,…,xn是来自总体b(m,θ)的样本值,又,求β的最大似然估计值。
第10题
设总体X~b(1,p),X1,X2,…,Xn是来自X的样本.求:
(1)(X1,X2,…,Xn)的分布律;(2)的分布律;(3)求