n级m序列的一个周期内,长为n的1游程有 个。
A.0
B.1
C.n-1
D.n
A.0
B.1
C.n-1
D.n
(a)设N为偶数,式(P3.49-1)中的x[n]满足对全部n证明:对全部偶整数k,ak=0
(b)没N可被4除尽,证明:若对全部n则对每一个是4的倍数的k值,有ak=0。
(c)更一般地是,设N能被某一整数M除尽,证明:若
则对每一个是M的倍数的k值,有ak=0。
设x(n)是一个M点0≤n≤M-1的有限长序列,其Z变换为
今欲求X(z)在单位圆上N个等距离点上的采样值X(zk)
k=0,1,…,N-1
问在N≤M和N>M两种情况下,应如何用一个N点FFT算出全部值。
算法设计:对于给定的长、宽、高分别为m、np的长方体,计算最大子长方体的大小.
数据输入:文件input.txt提供输入数据,第1行是3个正整数m、n、p(1≤m,n,p≤50).在接下来的m×n行中每行p个正整数,表示小立方体中的数.
结果输出:将计算结果输出到文件output.txt文件的第1行中的数是计算出的最大子长方体的大小.
我们希望计算求z变换在单位圆上N个等间隔点上的抽样,即在,k=0,1,…,N-1上的抽样。试对下列情况,找出只用一个N点DFT就能计算X(z)的N个抽样的方法,并证明之。
L是一正整数,试用X[m]表示y[k]的L×N点DFT。
(2)一个7点序列x[k]的DFT为X[m]={1,1,1,1,2,3,4},试利用上述构造方法,求出21点序列y[k]的DFT。
算法设计:设计一个算法,找出给定序列x和y的不含为其子串的最长公共子序列.
数据输入:重文件input.txt提供输入数据.文件的第1行中给出正整数d,表示约束字符串个数.接下来的2行分别给出序列x和y.最后d行的每行给出一个约束字符串.
结果输出:将计算出的x和y的不含为其子串的最长公共子序列输出到文件output.txt中.文件的第1行输出最长公共子序列.第2行输出最长公共子序列的长度.
算法设计:设计一个算法,找出给定序列x和y的包含s为其子串的最长公共子序列.
数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x、y和约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.
结果输出:将计算出的x和y的包含s为其子串的最长公共子序列的长度输出到文件output.txt中.
算法设计:给定n个整数组成的序列,计算该序列的最优m段分割,使m段子序列的和的最大值达到最小.
数据输入:由文件input.txt提供输入数据.文件的第1行中有2个正整数n和m.正整数n是序列的长度:正整数m是分割的段数.接下来的一行中有n个整数.
结果输出:将计算结果输出到文件output.txt.文件的第1行中的数是计算出的m段子序列的和的最大值的最小值.
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!