已知X(k),Y(k)是两个N点实序列x(n),y(n)的DFT值,今需要从X(k),Y(k)求x(n),y(n)的值,为了提高运算效率,试用一个N点IFFT运算一次完成。
在地址空间为0~16的散列区中,对以下关键字序列构造两个散列表:
1)用线性探测开放定址法处理冲突;
2)用链地址法处理冲突。
并分别求这两个散列表在等概率情况下查找成功和不成功的平均查找长度。设散列函数为H(key)=i/2,其中i为关键字中第一个字母在字母表中的序号。
已知一个方程组如下:
SⅠ=P-15.5
SⅡ=W-6.1
SⅢ=P+W-20.9
试用最小二乘法求
已知顶点1~6和输入边与权值的序列(如右图所示):每行三个数表示一条边的两个端点和其权值,共11行。请你:
(1)采用邻接多重表表示该无向网,用类Pascal语言描述该数据结构,画出存储结构示意图,要求符合在边结点链表头部插入的算法和输入序列的次序。 (2)分别写出从顶点1出发的深度优先和广度优先遍历顶点序列,以及相应的生成树。 (3)按Prim算法列表计算,从顶点1始求最小生成树,并图示该树。【北京工业大学1999四(20分)】
已知一个8点序列x(n)
试用CZT法求其前10点的复频谱X(zk)。已知z平面路径为A0=0.8,,W0=1.2,,画出zk的路径及CZT实现过程示意图。
设线性时不变系统的单位脉冲响应h(n)和输入序列x(n)如图题1-7所示,要求分别用图解法和列表法求输出y(n),并画出波形。
已知一个8点序列x(n);
试用CZT法求其前10点的复频谱X(zk)。已知二平面路径为W0=1.2画出的路径及CZT实现过程示意图。