序列x1(n)的长度为4,序列x2(n)的长度为3,则它们线性卷积的长度是(),5点循环卷积的长度是()。
A.5,5
B.6,5
C.6,6
D.7,5
A.5,5
B.6,5
C.6,6
D.7,5
问题描述:给定正整数序列x1,x2,…,xn要求:
①计算其最长递增子序列的长度s.
②计算从给定的序列中最多可取出多少个长度为s的递增子序列.
③如果允许在取出的序列中多次使用x1和xn,则从给定序列中最多可取出多少个长度为s的递增子序列.
算法设计:设计有效算法完成①、②、③提出的计算任务.
数据输入:由文件input.txt提供输入数据.文件第1行有1个正整数n,表示给定序列的长度.接下来的1行有n个正整数x1,x2,...,xn,
结果输出:将任务①、②、③的解答输出到文件output.txt.第1行是最长递增子序列的长度s.第2行是可取出的长度为s的递增子序列个数.第3行是允许在取出的序列中多次使用x1和xn时可取出的长度为s的递增子序列个数.
问题描述:给定2个长度分别为n和m的序列x[0...n-1]和y[0...m-1],以及d个约束字符串多子串排斥约束的最长公共子序列问题就是要找出x和y的不含为其子串的最长公共子序列
算法设计:设计一个算法,找出给定序列x和y的不含为其子串的最长公共子序列.
数据输入:重文件input.txt提供输入数据.文件的第1行中给出正整数d,表示约束字符串个数.接下来的2行分别给出序列x和y.最后d行的每行给出一个约束字符串.
结果输出:将计算出的x和y的不含为其子串的最长公共子序列输出到文件output.txt中.文件的第1行输出最长公共子序列.第2行输出最长公共子序列的长度.
算法设计:设计一个算法,找出给定序列x和y的包含s为其子串的最长公共子序列.
数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x、y和约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.
结果输出:将计算出的x和y的包含s为其子串的最长公共子序列的长度输出到文件output.txt中.
(1)两齿轮的模数m和基圆周节pb1、Pb2;
(2)两齿轮的变位系数x1、x2,且属何种传动类型;
(3)两齿轮的齿根圆半径rf1、rf2和齿顶圆半径ra1、ra2;
(4)按比例画出两齿轮啮合原理图,在图上标注出理论啮合线和实际啮合线,并由图上量取长度,计算重合度ε;
(5)判断齿轮是否有根切,为什么?
注:无侧隙啮合方程
给定两个长度分别为n和m的序列x[0...n-1|]和y[0...m-1],以及一个长度为p的约束字符串s[0...p-1].带有子串排斥约束的最长公共子序列问题就是要找出x和y的不包含s为其子串的最长公共子序列.例如,如果给定的序列x和y分别为AATGCCTAGGC和CGATCTGGAC.字符串s=TG时,子序列ATCTGGC是x和y的一个无约束的最长公共子序列,而不包含s为其子串的最长公共子序列是ATCGGC.
算法设计:设计一个算法,找出给定序列x和y的不包含s为其子串的最长公共子序列.
数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x和y及约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.
结果输出:将计算出的x和y的不包含s为其子串的最长公共子序列的长度输出到文件output.txt中.
设总体X~N(μ1,σ2),Y~N(μ2,σ2),X1,X2,...,Xn与Y1,Y2,...,Yn分别为取自总体X与Y的两个相互独立的样本。若检验假设H0:μ1=μ2;H1:μ1≠μ2,则选取的检验统计量当σ2已知时为(),当σ2未知时为()。
与Y相互独立,X1,X2,…,Xn1,和Y1,Y2,…,Yn2分别是来自它们的两个相互独立的样本。证明统计量服从自由度为(n1,n2)的F分布。
(X1,X2,...,Xn)是取自正态总体N(μ,σ2)的样本(n>2),与S2分别是样本均值与样本方差,判断下列各结论的对错: