已知序列X={x1,x2,…,xm},序列Y={y1,y2,…,yn},使用动态规划算法求解序列X和Y的最长公共子序列,其最坏时间复杂度为()。
单选题查看答案
设给定两随机变量X1和X2,它们的联合概率密度为: 求随机变量Y1=X1+X2的概率密度函数,并计算变量Y的熵h(Y)。
简答题查看答案
两个实验X和Y,X={x1 x2 x3},Y={y1 y2 y3},l联合概率为。 (1)如果有人告诉你X和Y的实验结果,你得到的平均信息量是多少? (2)如果有人告诉你Y的实验结果,你得到的平均信息量是多少? (3)在已知Y实验结果的情况下,告诉你X的实验结果,你得到的平均信息量是多少?
简答题查看答案
考虑在序列A[1..n]中找最大最小元素的问题。一个分治算法描述如下:如果n≤2就直接求解。否则,将序列等分成两个子序列A[1..n/2]和A[n/2+1..n],分别找出这两子序列的最大最小元素x1,y1和x2,y2;然后据此求出A[1..n]的最大元素x=max{x1,x2}及最小元素y=min{y1,y2}。请给出该算法计算时间T(n)满足的递归方程,并解方程来确定算法的时间复杂度。假定n=2k(k为正整数)。
简答题查看答案
设信道输入是连续型随机序列X1X2...XN,输出也是连续型随机序列Y1Y2...YN,信道传递概率密度为p(y|x)。试证明: (1)当信源是无记忆时,有 (1)当信源是无记忆时,有
简答题查看答案
已知函数定义Functionf(x1%,x2%)as integer,则下列调用语句正确的是()
单选题查看答案
在同一窗口绘制6个子图,已知t=0.1:0.1:2*pi,每个子图分别绘制(其中y1=sin(t),y2=cos(2t),y3=sin(t)+cos(t),y4=3t,y5=2ln(t),y6=et);
简答题查看答案
筛选出已知$(";#span01";)的祖先元素中,class为“mainbox”的所有元素:()。
单选题查看答案
X1]原 =1101 0111B ,则[X1]补=1010 1000B。
判断题查看答案