给定两个长度分别为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中.
判断下述代数系统是否为格?是不是布尔代数?
(1)S={1,3,4,12};任给x,y∈S,x○y=1cm(x,y),x*y=ged(x,y) ,其中1cm是求最小公倍数,gcd是求最大公约数.
(2)S={0,1,2},○是模3加法,*是模3乘法。
(3)S={0,1,...,n},其中n≥2.任给x,y∈S.x,y=max(x,y),x*y=min(x,y).
此题为判断题(对,错)。
27),记y(n)=h(n)x(n)(线性卷积),则y(n)为()点的序列,如果采用基2FFT算法以快速卷积的方式实现线性卷积,则FFT的点数至少为()点。
图10-26所示的连续时间信号抽样传输系统,已知系统的输入信号x(t)=,抽样间隔T=0.1ms,图10-26中的信道滤波器是一个实的升余弦滚降带通滤波器,其频率响应如图10-26(b)所示.试求:
(1)x(t)的频谱X(w),并概画出X(w)以及xp(t)、y(t)的频谱Xp(w)、Y(w);
(2)试设计由系统输出y(t)恢复x(t)的系统,画出该恢复系统的方框图,并给出其中所用系统的系统特性(例如,滤波器的频率响应等).
任意假设一个实周期序列xp(n),其周期为N.若,绘出x((-n))N序列.
A.y=abt
B.y=a+bt1+ct2
C.y=a+bt+ct2+dt3
D.y=at+bt
A.X1+X2+X3
B.max(X1,X2,X3)
C.(X1+X2+X3)/σ
D.(X1+X2+X3)/4