用矩形窗设计一个线性相位高通滤波器,已知(a)求h(n)的表达式,确定a和N的关系。(b)若改用升余弦窗
用矩形窗设计一个线性相位高通滤波器,已知
(a)求h(n)的表达式,确定a和N的关系。
(b)若改用升余弦窗设计,求出h(n)的表达式。
用矩形窗设计一个线性相位高通滤波器,已知
(a)求h(n)的表达式,确定a和N的关系。
(b)若改用升余弦窗设计,求出h(n)的表达式。
已知线性定常离散系统结构如图8-5所示,r(t)为单位阶跃函数,采样周期T=1s,试设计一个数字控制器D(z),使系统为无稳态误差的最少拍系统。(e-1=0.368, e-2=0.136)
A.教学设计是一个动态的线性过程
B.教学设计是一门以理论研究为主的科学
C.教学设计最重要的理论基础是教学理论
D.教学设计包括教学目标分析、学习者特征分析、教学策略等主要环节
一个函数是用下述方法决定的:在每一个小区间n≤x<n+1(其中n为整数)内f(x)是线性的且f(n)=-1,,试作此函数的图形
A.用中等频率滤波,使血流充盈性好
B.关掉滤波器,以增强血流信号
C.选用低通滤波器,使血流不失真
D.选用高通滤波器,以减少、消除低速信号干扰
E.以上都不是
所谓半无穷范围查询(semi-infinite range query),是教材8.4节中所介绍一般性范围查询的特例,具体地,这里的查询区域是某一侧无界的广义矩形区域,比如R=[-1,+1]x[0,﹢∞),即是对称地包含正半y坐标轴、宽度为2的一个广义矩形区域,当然,对查询的语义功能要求依然不变——从某一相对固定的点集中,找出落在任意指定区域R内部的所有点。
范围树(176页习题[8-20])稍作调整之后,固然也可交持半无穷范围查询,但若能针对这一特定问题所固有的性质,改用优先级搜索树(priority search tree,PST)之类的数据结构,则不仅可以保持O(r+logn)的最优时间效率,而且更重要的是,可以将空间复杂度从范围树的O(nlogn)优化至O(n)。
如图x10.3所示,优先级搜索树除了首先在拓扑上应是一棵二叉树,还同时遵守以下三条规则。
①首先,各节点的y坐标均不小于其左右孩子(如果存在)——因此,整体上可以视作为以y坐标为优先级的二叉堆。
②此外,相对于任一父节点,左子树中节点的x坐标均不得大于右子树中的节点。
③最后,互为兄弟的每一对左、右子树,在规模上相差不得超过一。
a)试按照以上描述,用C/C++定义并实现优先级搜索树结构;
b)试设计一个算法,在O(nlogn)时间内将平面上的n个点组织为一棵优先级搜索树;
c)试设计一个算法,利用已创建的优先级搜索树,在O(r+logn)时间内完成每次半无穷范围查询,其中r为实际命中并被报告的点数。
已知一线性时不变系统的冲激响应为h(n),试用计算机分析其频谱,即求出H(k)(0≤k≤20)。