给定两个长度分别为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中.
设系统的闭环特征方程如下
当a取不同值时,系统的根轨迹(0<K<∞)是不同的。若出现根轨迹有一个、有两个和没有分离点三种情况,试分别确定每种情况下a的范围,并作出其根轨迹图。
设两个实变数的函数u(x,y)有偏导数,这一函数可写成z=x+iy及z的函数
再把z和z看作是相上独立的,证明:
设复变函数f(z) 的实部及虚部分别是u(x,y)及v(x,y),并.它们都有偏导数。求证:对于f(z),柯西黎曼条件可写成
设甲、乙两台车床加工同一种轴承,其直径分别为X, Y, X ~N(μ1,σ12),Y~ N(μ2, σ23)。今从它们的产品中分别抽取若干根轴,测得数据如下:
(1)试比较两台车床的加工精度(方差) ,在显著水平a=0.05下有无显著差异;
(2)在(1)的基础上,求μ1-μ2的95%的置信区间。