题目内容（请给出正确答案）

[单选题]

两个长度分别为M和N的信号进行卷积得到的新序列的长度为（）。

A.M+N

B.M+N-1

C.M+N+1

D.M*N

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“两个长度分别为M和N的信号进行卷积得到的新序列的长度为（）。”相关的问题

第1题

已知：以N=6为周期来延拓这其他两个序列，分别得到周期序列和，求这两个周期序列的周期卷积(只需求

已知：以N=6为周期来延拓这其他两个序列，分别得到周期序列和，求这两个周期序列的周期卷积（只需求

已知：以N=6为周期来延拓这其他两个序列，分别得到周期序列和，求这两个周期序列的周期卷积(只需求出0≤n≤N-1区间的值)。

点击查看答案

第2题

周期分别为3和5的两个离散序列的卷积和的周期性为().

周期分别为3和5的两个离散序列的卷积和的周期性为（).

点击查看答案

第3题

序列x1（n)的长度为4，序列x2（n)的长度为3，则它们线性卷积的长度是（)，5点循环卷积的长度是（)。

A.5，5

B.6，5

C.6，6

D.7，5

点击查看答案

第4题

问题描述:最长公共子序列问题是生物信息学中序列比对问题的一个特例.这类问题在分子生物学和模

式识别中有广泛应用.其中最主要的应用是测量基因序列的相似性.在演化分子生物学的研究中发现,某个重要的DNA序列片段常出现在不同的物种中.在测量基因序列的相似性时,如果需要特别关注一个具体的DNA序列片段,就要考察带有子串排斥约束的最长公共子序列问题.这个问题可以具体表述如下.

给定两个长度分别为n和m的序列x[0...n-1|]和y[0...m-1],以及一个长度为p的约束字符串s[0...p-1].带有子串排斥约束的最长公共子序列问题就是要找出x和y的不包含s为其子串的最长公共子序列.例如,如果给定的序列x和y分别为AATGCCTAGGC和CGATCTGGAC.字符串s=TG时,子序列ATCTGGC是x和y的一个无约束的最长公共子序列,而不包含s为其子串的最长公共子序列是ATCGGC.

算法设计:设计一个算法,找出给定序列x和y的不包含s为其子串的最长公共子序列.

数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x和y及约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.

结果输出:将计算出的x和y的不包含s为其子串的最长公共子序列的长度输出到文件output.txt中.

点击查看答案

第5题

问题描述:给定2个长度分别为n和m的序列x[0...n-1]和y[0...m-1],以及d个约束字符串多子串排

问题描述:给定2个长度分别为n和m的序列x[0...n-1]和y[0...m-1],以及d个约束字符串多子串排斥约束的最长公共子序列问题就是要找出x和y的不含为其子串的最长公共子序列

算法设计:设计一个算法,找出给定序列x和y的不含为其子串的最长公共子序列.

数据输入:重文件input.txt提供输入数据.文件的第1行中给出正整数d,表示约束字符串个数.接下来的2行分别给出序列x和y.最后d行的每行给出一个约束字符串.

结果输出:将计算出的x和y的不含为其子串的最长公共子序列输出到文件output.txt中.文件的第1行输出最长公共子序列.第2行输出最长公共子序列的长度.

点击查看答案

第6题

设字符串t和p的长度分别为m和n.t的后缀数组和最长公共前缀数组分别为sa和lcp.请说明如何利用t的后缀数组和最长公共前缀数组搜索给定字符串p在t中出现的所有位置.要求算法在最坏情况下的时间复杂性为O（m+logn).

点击查看答案

第7题

有阻值分别为R1和R2的两个负载，其中R1的电阻值是R2的N倍，把它们并联后接到电源上，则：（”x^m”表示“x的m次方”)（)

A.R1两端的电压与R2的相同，R1消耗的功率是R2的1/N

B. R1两端的电压与R2的相同，R1消耗的功率是R2的N^2倍

C. R1两端的电压是R2的1/N，R1消耗的功率是R2的1/N^2

D. R1两端的电压是R2的N倍，R1消耗的功率是R2的N^2倍

点击查看答案

第8题

有阻值分别为R1和R2的两个负载，其中R1的电阻值是R2的N倍，把它们串联后接到电源上，则：（”x^m”表示“x的m次方”)（)

A.流过R1的电流与R2的相同，R1消耗的功率是R2的N倍

B. 流过R1的电流与R2的相同，R1消耗的功率是R2的1/N

C. 流过R1的电流是R2的1/N，R1消耗的功率是R2的1/N^2

D. 流过R1的电流是R2的N倍，R1消耗的功率是R2的N^2倍

点击查看答案

第9题

具有两个输入的或非门（NOR)是最简单的数字逻辑电路之一。如果两个输入信号组合分别为00，01，10，11，对应的输出信号应为：（)

A.1，0，0，0

B. 0，1，1，1

C. 0，1，0，1

D. 1，0，1，0

点击查看答案

第10题

设a和b是两个用带有附加头结点的循环链表表示的多项式。试编写一个算法，计算这两个多项式的乘

积c=a×b，要求计算后多项式a与b保持原状。如果这两个多项式的项数分别为n与m，试说明该算法的执行时间为O(nm²)或O(nm²)。试说明若a和b是稠密的，即其很少有系数为零的项，那么该乘积算法的时间代价为O(nm)，

点击查看答案

第11题

问题描述:给定2个长度分别为n和m的序列x[0...n-1]和y[0...m-1],以及一个长度为p的约束字符串S[

0...p-1].带有子串包含约束的最长公共子序列问题就是要找出x和y的包含s为其子串的最长公共子序列.例如,如果给定的序列x和y分别为AATGCCTAGGC和CGATCTGGAC,字符串s=GTA时,子序列ATCTGGC是x和y的一个无约束的最长公共子序列,而包含s为其子串的最长公共子序列是GTAC.

算法设计:设计一个算法,找出给定序列x和y的包含s为其子串的最长公共子序列.

数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x、y和约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.

结果输出:将计算出的x和y的包含s为其子串的最长公共子序列的长度输出到文件output.txt中.