(a)证明:式(P5.56-1)可以按照两个逐次的一维傅里叶变换来计算,即先对m变换,而认为n是定的;
然后再对n变换。利用这一结果, 确定用x(e jω1 ejω2) 表示x[m, n] 的表达式。
(b)假设x[m,n]=a[m]b[n]其中a[m]和b[n]都是一个独立变量的函数。设A(e jω)和B(e jω)分别代表a[m]和b[n]的傅里叶变换,试用A(e jω)和B(e jω)来表示X(e jω,e jω2).
(c)求下列信号的二维傅里叶变换:
(i)x[m,n]=δ[m-1]δ[n+4]
(d)已知信号x[m,n]的傅里叶变换为
求x[m,n].
(e) 设x[m, n] 和h[m, n] 是两个信号, 它们的二维傅里叶变换分别为X(ejω1, e jω2) 和H(e jω1, e jω2) 试用X(e jω1, e jω2) 和H(e jω1, e jω2) 表示下列信号的傅里叶变换式:
(m)y[m,n]=x[m,n]h[m,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。
算法设计:对于给定的长、宽、高分别为m、np的长方体,计算最大子长方体的大小.
数据输入:文件input.txt提供输入数据,第1行是3个正整数m、n、p(1≤m,n,p≤50).在接下来的m×n行中每行p个正整数,表示小立方体中的数.
结果输出:将计算结果输出到文件output.txt文件的第1行中的数是计算出的最大子长方体的大小.
算法设计:对于给定的m和n,计算出不同的宝石排列方案数.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数m和n(0<m≤n<9).
结果输出:将计算的宝石排列方案数输出到文件output.txt.
算法设计:设计一个算法,找出给定序列x和y的包含s为其子串的最长公共子序列.
数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x、y和约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.
结果输出:将计算出的x和y的包含s为其子串的最长公共子序列的长度输出到文件output.txt中.
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!