题目内容
（请给出正确答案）
[主观题]
给定两个序列x和Y，当另一个序列z既是x的子序列又是Y的子序列，则称Z是x和Y的公共子序列。设计算法求出x和Y的最长公共子序列。
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
更多“给定两个序列x和Y，当另一个序列z既是x的子序列又是Y的子序…”相关的问题
图3.12(a)是某时序电路的状态转换图,设电路的初始状态为01,当序列X=100110(自左至右输入)时,求该电路输出Z的序列.
算法设计:设计一个算法,找出给定序列x和y的包含s为其子串的最长公共子序列.
数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x、y和约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.
结果输出:将计算出的x和y的包含s为其子串的最长公共子序列的长度输出到文件output.txt中.
设有关键码序列(Q，C，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用二路归并排序法进行排序，下面哪—个序列是第二趟归并后的结果？
A．C，Q，M，Z，A，N，B，P，H，X，S，Y，L，T，E，K
B．C，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T
C．C，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，Z
D．A，B，C，M，N，P，Q，Z，E，H，K，L，S，T，X，Y
已知序列x1(n)=anu(n)(0＜a＜1)，其z变换为X1(z)又知序列x(n)定义在区间0≤n≤N-1并且X(k)=DFT[x(n)]。如果X(k)与X1(z)之间满足关系
试求序列x(n)，并且将x(n)表示为an的函数。
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是（）。
A)1
B)3
C)7
D)9
A．x是y的左兄弟
B．x是y的右兄弟
C．x是y的祖先
D．x是y的后裔
已知类Myst有一个只需要一个double型参数的构造函数，且将运算符“－”重载为友元函数。要使语句序列 Myst x(3.2)，y(5.5)，z(0.0)； z=8.9-y； y=x-6.3； 能够正常运行，运算符函数operator-应该在类中声明为
A．friend Myst operator-(Myst&,Myst&)；
B．friend Myst operator-(Myst,Myst)；
C．friend Myst operator-(Myst,Myst&)；
D．friend Myst operator-(Myst&,Myst)；
A．friend Myst operator-(Myst&，Myst&)；
B．friend Myst operator-(Myst，Myst)；
C．friend Myst operator-(Myst，Myst&)；
D．friend Myst operator-(Myst&，Myst)；
由差分方程
和非零起始条件y(-1)=1表示的离散时间因果系统,当系统输入x(n)=δ(n)时,试用递推算法求:
(1)该系统的零状态响应
(至少计算出前6个序列值);
(2)该系统的零输入响应(至少计算出前4个序列值).
算法设计:设计一个算法,找出给定字符串X的最长重复子串.
数据输入:由文件input.txt提供输入数据.文件的第1行中给出字符串X.
结果输出:将计算出的字符串X的最长重复子串输出到文件output.txt中.
文件的第1行是最长重复子串的长度.文件的第2行是最长重复子串.
