给定2个序列X={x1,x2,...,xm}和Y={y1,y2,...,yn},找出X和Y的最长公共子序列。使用穷举法时,对X的所有子列,检查它是否也是Y的子序列,从而确定它是否为X和Y的公共子序列。那么Y有多少个不同子序列
A: m
B: 2
C: n
D: 2
A: m
B: 2
C: n
D: 2
B
举一反三
- 已知序列X={x1,x2,…,xm},序列Y={y1,y2,…,yn},使用动态规划算法求解序列X和Y的最长公共子序列,其最坏时间复杂度为(<br/>)。 A: O(m * n) B: O(m + n) C: O(m<br/>* 2n) D: O(n<br/>* 2m)
- 【填空题】若序列X={B,C,A,D,B,C,D},Y={A,C,B,A,B,D,C,D},请给出序列X和Y的一个最长公共子序列_____________________________
- 使用动态规划算法求解最长公共子序列问题，引入数组c[i][j]存储序列x[1..i]和y[1..j]的最长公共子序列的长度，则对于长度为m和n的两条序列，其最长公共子序列的长度为c[m][n]。
- 【单选题】对任意实数x 1 , y 1 , x 2 , y 2 , x 1 < x 2 , y 1 < y 2 , 分布函数P{x 1 <X≤x 2 , y 1 <Y≤y 2 }=? A. F(x 2 , y 2 )+ F(x 1 , y 1 )+ F(x 1 , y 2 )+ F(x 2 , y 1 ) B. F(x 2 , y 2 )- F(x 1 , y 1 )+ F(x 1 , y 2 )- F(x 2 , y 1 ) C. F(x 2 , y 2 )+ F(x 1 , y 1 )- F(x 1 , y 2 )- F(x 2 , y 1 ) D. F(x 2 , y 2 )- F(x 1 , y 1 )- F(x 1 , y 2 )+ F(x 2 , y 1 )
- 【多选题】设新息序列ε(k)=y(k)-y^(k|k-1),则针对随机向量x有以下关系式 A. proj(x|y(1),y(2),……,y(k))=proj(x|ε(1),ε(2),……,ε(k)) B. C. 设A为常数矩阵，则proj(Ax|y(1),y(2),……,y(k))=Aproj(x|y(1),y(2),……,y(k)) D. 若E(x)=0，则proj(x|ε(1),ε(2),……,ε(k))=proj(x|ε(1)+proj(x|ε(2))+……+proj(x|ε(k))
内容
- 0
下列语句语法正确的是（ ） A: if x<2*y and x>y then y=x**2 B: if x<2*y : x>y then y=x^2 C: if x<2*y and x>y then y=x2 D: if x<2*y and x>y then y=x^2
- 1
设总体X服从正态分布N(μ1，σ2)，总体y服从正态分布N(μ2，σ2)X1，X2，…，Xn和Y1，Y2，…，Yn分别是来自总体X和Y的简单随机样本，则
- 2
执行程序段“int x=1，y=2；x=x^y；y=y^x；x=x^y；”后，x和y的值分别是______。 A: 1和2 B: 2和2 C: 2和1 D: 1和1
- 3
下列系统（其中y(n)为输出序列，x(n)为输入序列）中（）属于移不变系统。 A: y(n)=x3(n)（ x的3次幂） B: y(n)=x(n)x(n+2) C: y(n)=x(n)+2 D: y(n)=x(2n)
- 4
用动态规划策略求解最长公共子序列问题： （1）给出计算最优值的递归方程（2）给定两个序列X={B,C,D,A}，Y={A,B,C,B}，请采用动态规划策略求出其最长公共子序列，要求给出过程