试编写一个算法,将元素序列(x1,x2,…,xn)循环右移p个位置,0≤p≤n。要求该算法的时间复杂度为O(n)而空间复杂度为O(1)。
已知含有4个元素的字节数组定义如下所示:
XA: DB x1,x2,x3,x4
试编写一个程序段,将其中的元素排列顺序颠倒过来。
两个时间信号x1(t)与x2(t)相乘,其乘积ω(t)被一个周期冲激序列抽样,x1(t)带限于ω1,x2(t)带限于ω2,试确定从理想低通滤波器能从ωp(t)恢复ω(t)的最大抽样间隔T。
(1)用cerr<<及exit(1)语句来终止执行并报告错误;
(2)用返回布尔值false,true来实现算法,以区别是正常返回还是错误返[回;
(3)在函数的参数表设置一个引用型的整型变量来区别是正常返回还是某种错误返回。
试讨论这3种方法各自的优缺点,并以你认为是最好的方式实现它。
ax,其中max为某个约定的常数。(注意:本题所用循环队列的容世仅为k,则在算法执行结束时,留在循环队列中的元素应是所求k阶斐波那奥序列中的最后k项。
已知长为N的有限长序列x1(n)和x2(n)的关系为x2(n)=x1(N-1-n)。设DFT[x1(n)]=X1(k),试证明。
若已知实数有限长序列x1(n)、x2(n),其长度都为N:
试证明下列关系式成立:
X[m]是N点序列x[k]的DFT,N为偶数,两个N/2点序列定义为
X1[m]和X2[m,]分别表示序列x1[k]和x2[k]的N/2点DFT,试由X1[m]和
X2[m]确定x[k]的N点DFT。
已知复序列y[k]=x1[k]+jx2[k]的8点DFT为
Y[m]={1-3j,-2+4j,3+7j,-4-5j,2+5j,-1-2j,4-8j,6j}
试确定实序列x1[k]和x2[k]的8点DFT X1[m]和X2[m],并由Y[m]的IDFT验证。
给定信号:
(1)画出x(n)序列的波形,标上各序列值; (2)试用延迟的单位脉冲序列及其加权和表示x(n)序列; (3)令x1(n)-2x(n-2),试画出x1(n)波形; (4)令x2(n)=2x(n+2),试画出x2(n)波形; (5)令x3(n)=x(2-n),试画出x3(n)波形。