单选题已知序列X={x1，x2，…，xm}，序列Y={y1，y2，…，yn}，使用动态规划算法求解序列X和Y的最长公共子序列，其最坏时间复杂度为（）。AO（m*n）BO（m+n）CO（m*2n）DO（n*2m）
单选题
已知序列X={x1，x2，…，xm}，序列Y={y1，y2，…，yn}，使用动态规划算法求解序列X和Y的最长公共子序列，其最坏时间复杂度为（）。
A
O（m*n）
B
O（m+n）
C
O（m*2n）
D
O（n*2m）
参考解析
解析：
暂无解析
相关考题：
一个队列的入队序列是a,b,x1,x2,c,d,则队列的出队序列是()。 A、a，b，x1，x2，c，dB、x2，x1，d，c，b，aC、a，d，x2，x1，c，bD、x1，x2，c，d，a，b
阅读以下函数说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】现要编写一个画矩形的程序，目前有两个画图程序：DP1和DP2，DP1用函数draw_a_line(x1，y1，x2，y2)画一条直线，DP2则用drawline(x1，x2，y1，y2)画一条直线。当实例画矩形时，确定使用DP1还是DP2。为了适应变化，包括“不同类型的形状”和“不同类型的画图程序”，将抽象部分与实现部分分离，使它们可以独立地变化。这里，“抽象部分”对应“形状”，“实现部分”对应“画图”，与一般的接口(抽象方法)与具体实现不同。这种应用称为Bridge(桥接)模式。图9-6显示了各个类间的关系。这样，系统始终只处理3个对象：Shape对象、Drawing对象、DP1或DP2对象。以下是 Java语言实现，能够正确编译通过。【Java代码】//DP1.java文件public class DP1{static public void draw_a line(double x1,double y1,double x2,double y2){//省略具体实现}}//DP2.java文件public class DP2{static public void drawline(double x1,double y1,double x2,double y2){//省略具体实现}}//Drawing.java文件(1) public class Drawing{abstract public void drawLine(double x1, double y1, double x2, double y2);}//V1Drawing.java文件public class V1Drawing extends Drawing{public void drawLine(double x1, double y1, double x2, double y2){DP1.draw_a_line(x1,y1,x2,y2);}}//V2Drawing.java文件public class V2Drawing extends Drawing{public void drawLine(double x1,double y1,double x2, double y2)(//画一条直线(2);}}//Shape.java文件abstract public class Shape{abstract public void draw();private (3) _dp;Shape(Drawing dp){_dp=dp;}protected void drawLine(double x1,double y1,double x2, double y2){(4);}}//Rectangle.java文件public class Rectangle extends Shape{private double_x1,_x2,_y1,_y2;public Rectangle(Drawing dp,double x1,double y1,double x2,double y2){(5);_x1=x1;_x2=x2;_y1=y1;_y2=y2;}public void draw(){//省略具体实现}}
阅读以下说明和C++代码，[说明]现要编写一个画矩形的程序，目前有两个画图程序：DP1和DP2，DP1用函数draw_a_line(x1，y1，x2，y2)画一条直线，DP2则用drawline(x1，x2，y1，y2)画一条直线。当实例化矩形时，确定使用DP1还是DP2。为了适应变化，包括“不同类型的形状”和“不同类型的画图程序”，将抽象部分与实现部分分离，使它们可以独立地变化。这里，“抽象部分”对应“形状”，“实现部分”对应“画图”，与一般的接口(抽象方法)与具体实现不同。这种应用称为Bridge(桥接)模式。图6-1显示了各个类间的关系。[图6-1]这样，系统始终只处理3个对象：Shape对象、Drawingg对象、DP1或DP2对象。以下是C++语言实现，能够正确编译通过。[C++代码]class DP1{public：static void draw_a_line(double x1，double y1，double x2，double y2){//省略具体实现}}；class DP2{public：static void drawline(double x1，double x2，double y1，double y2){//省略具体实现}}；class Drawing{public：(1) void drawLine(double x1，double y1，double x2，double y2)=0;};class V1Drawing：public Drawing{public：void drawLine(double x1，double y1，double x2，double y2){DP1：：draw_a_line(x1，y1，x2，y2)；}}；class V2Drawing：public Drawing{public:void drawLine(double x1，double y1，double x2，double y2){(2)}}；class Shape{privatc：(3) dp;public：Shape(Drawing*dp)；virtual void draw()=0;void drawLine(double x1，double y1，double x2，double y2);};Shape：：Shape(Drawing*dp){_dp=dp;}void Shape：：drawLine(double x1，double y1，double x2，double y2){ //画一条直线(4)；}class Rectangle：public Shape{privatc：double_x1，_y1，_x2，_y2；public：Rectangle(Drawing *dp，double x1，double y1，double x2，double y2)；void draw()；}；Rectangle：：Rectangle(Drawing*dp，double x1，double y1，double x2，double y2)： (5){_x1=x1；_y1=yl;_x2=x2；_y2=y2；}void Rectangle：：draw(){//省略具体实现}(1)
如果一个直线控件在窗体上呈现为一条垂直线,则可以确定的是( )。A.它的Y1、Y2属性的值相等SXB 如果一个直线控件在窗体上呈现为一条垂直线，则可以确定的是（ ）。A.它的Y1、Y2属性的值相等B.它的 X1、X2属性的值相等C.它的X1、Y1属性的值分别与X2、Y2属性的值相等D.它的 X1、X2属性的值分别与Y1、Y2属性的值相等
阅读以下说明和c++代码，将应填入(n)处的字句写在对应栏内。【说明】现要编写一个画矩形的程序，目前有两个画图程序：DP1和DP2，DP1用函数draw_a_line(x1， y1，x2，y2)画一条直线，DF2则用drawline(x1，x2，y1，y2)画一条直线。当实例画矩形时，确定使用DP1还是DP2。为了适应变化，包括“不同类型的形状”和“不同类型的画图程序”，将抽象部分与实现部分分离，使它们可以独立地变化。这里，“抽象部分”对应“形状”，“实现 部分”对应“画图”，与一般的接口(抽象方法)与具体实现不同。这种应用称为Bridge(桥接)模式。图9-7显示了各个类间的关系。这样，系统始终只处理3个对象：Shape对象、Drawing对象、DP1或DP2对象。以下是 C++语言实现，能够正确编译通过。【C++代码】class DP1{public:static void draw_a_line(double x1, double y1,double x2, double y2){//省略具体实现});class DP2{public:static void drawline(double x1, double x2,double y1, double y2){//省略具体实现}};class Drawing{public:(1) void drawLine(double x1,double y1,double x2,double y2)=0;};class V1Drawing:public Drawing{public:void drawLine(double x1, double y1,double x2, double y2){DP1::draw_a_line(x1,y1,x2,y2);}};class V2Drawing:public Drawing{public:void drawLine(double x1, double y1, double x2, double y2){(2);}};class Shape{private:(3) _dp;public:Shape(Drawing *dp);virtual void draw()=0;void drawLine(double x1, double y1, double x2, double y2);};Shape::Shape(Drawing *dp){_dp = dp;}void Shape::drawLine(double x1, double y1, double x2, double y2){ //画一条直线(4);}class Rectangle: public Shape{private:double _x1,_y1,_x2,_y2;public:Rectangle(Drawing *dp, double x1, double y1,double x2, double y2);void draw();};Rectangle::Rectangle(Drawing *dp, double x1, double y1, double x2, double y2):(5){_x1=x1;_y1=y1;_x2=x2;_y2=y2;}void Rectangle::draw(){//省略具体实现}
程序段如下，当发生Form_Click事件时，窗体上输出的结果是( )。 Option Explicit Private x As Integer Public y As Integer Sub Test() Dim y as integer x=2：y=2 Print"x1=";x;"y1=";y End Sub Private Sub Form_Click() x=1：y=1 Test Print "X2="；x；"y2="；y End SubA．x1=2 y1=2 x2=2 y2=1B．x1=2 y1=2 x2=2 y2=2C．x1=2 y1=1 x2=2 y2=2D．x1=2 y1=1 x2=2 y2=1
阅读以下函数说明和Java代码，[说明]现要编写一个画矩形的程序，目前有两个画图程序：DP1和DP2，DP1用函数draw_a_line(x1，y1，x2，y2)画一条直线，DP2则用drawline(x1，x2，y1，y2)画一条直线。当实例化矩形时，确定使用DPI还是DP2。为了适应变化，包括“不同类型的形状”和“不同类型的画图程序”，将抽象部分与实现部分分离，使它们可以独立地变化。这里，“抽象部分”对应“形状”，“实现部分”对应“画图”，与一般的接口(抽象方法)与具体实现不同。这种应用称为Bridge(桥接)模式。图7-1显示了各个类间的关系。[图7-1]这样，系统始终只处理3个对象：Shape对象、Drawing对象、DP1或DP2对象。以下是JAvA语言实现，能够正确编译通过。[Java代码]//DP1．Java文件public class DPI{static public void draw_a_line(double x1，double y1，double x2，double y2){//省略具体实现}}//DP2．java文件public class DP2{static public void drawline(double x1，double y1，double x2，double y2){//省略具体实现}}//Drawing．java文件(1) public class Drawing{abstract public void drawLine(double x1，double y1，double x2，double y2)；}//V1Drawing．java文件public class V1Drawing extends Drawing{public void drawLine(double x1，double y1，double x2，double y2){DP1．draw_a_line(x1，y1，x2，y2)；}}//V2Drawing．java文件public class V2Drawing extends Drawing{public void drawLine(double x1，double y1，double x2，double y2){//画一条直线(2)；}}//Shape．java文件abstract public class Shape{abstract public void draw();private (3) dp;Shape(Drawing dp){_dp=dp；}protected void drawLine(double x1，double y1，double x2，double y2){(4)；}}//Rectangle．java文件public class Rectangle extends Shape{private double_x1，_x2，_y1，_y2；public Rectangle(Drawing dp，double x1，double y1，double x2，double y2){(5)；_x1=x1；_x2=x2；_y1=y1；_y2=y2；}public void draw(){//省略具体实现}}(1)
（18）如果一个直线控件在窗体上呈现为一条垂直线，则可以确定的是A）它的Yl、Y2属性的值相等B）它的X1、X2属性的值相等C）它的X1、Yl属性的值分别与X2, Y2属性的值相等D) 它的X1、X2属性的值分别与Y1、Y2属性的值相等
求解两个长度为n的序列X和Y的一个最长公共子序列（如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA）可以采用多种计算方法。如可以采用蛮力法，对X的每一个子序列，判断其是否也是Y的子序列，最后求出最长的即可，该方法的时间复杂度为（ ）。经分析发现该问题具有最优子结构，可以定义序列长度分别为i和j的两个序列X和Y的最长公共子序列的长度为c[i,j]，如下式所示。采用自底向上的方法实现该算法，则时间复杂度为（请作答此空）A.O（n^2）B.O（n^21gn）C.O（n^3）D.O（n2^n）
设有两个参与人x和y,x有两个纯策略x1和x2,y有两个纯策略y1和y2。当y选择y1和y2时，x选择x1得到的支付分别为x11和x12，选择x2得到的支付分别为x1和x22；当x选择x1和x2时，y选择y1得到的支付分别为y11和y21，选择y2得到的支付分别为y12和y22 (1)试给出相应的博弈矩阵。 (2)这种博弈矩阵的表示是唯一的吗？为什么？
在一个人（既是消费者又是生产者）的经济e={X，y，ω}中，商品1和商品2在消费和生产中分别满足下面的条件：X一{z∈R2 ▏x1≥2，x2≥0}Y={y∈R2▏y2≤2(-y1)2,y1≤0）。效用函数为U(x1，x2)-（x1-2）x2，初始资源禀赋为ω=(4，0)。 对于价格p=（p1，p2）∈R2++,写出生产者问题并求解最大化利润下的y1和y2。
某地区1950-1990年的人均食物年支出和人均年生活费收入月度数据如表3-2所示。 据此回答以下五题95-99。为判断该两组时间序列的平稳性，首先将人均食品支出和人均年生活费收入消除物价变动的影响，得到实际人均年食品支出(Y)和实际人均年生活费收入(X)，再对Y和X分别取对数，记y=lnY，x=lnX。对其进行ADF检验，结果如表3-3、表3-4所示，表明（ ）。 A.x序列为平稳性时间序列，y序列为非平稳性时间序列B.x和y序列均为平稳性时间序列C.x和y序列均为非平稳性时间序列D.y序列为平稳性时间序列，x序列为非平稳性时间序列
再分别对X和Y序列作1阶差分得△x和△y序列，对其进行平稳性检验，检验结果如表3-5和表3-6所示，从中可以看出（ ）。A.1阶差分后的x和y序列在10%的显著性水平均为平稳性时间序列B.x和y序列均为1阶单整序列C.1阶差分后的x和y序列在1%的显著性水平均为平稳性时间序列D.x和y序列均为0阶单整序列
已知X1=+0010100，Y1=+0100001，X2=0010100，Y2=0100001，试计算下列各式（设字长为8位）。 （1）[X1＋Y1]补=[X1]补＋[Y1]补=（） （2）[X1－Y2]补=[X1]补＋[－Y2]补=（） （3）[X2－Y2]补=[X2]补＋[－Y2]补=（） （4）[X2＋Y2]补=[X2]补＋[Y2]补=（）
设参考序列为 Y0=（8，8.8，16，18，24，32），被比较序列为 Y1=（10，11.16，18.34，20，23.4，30） Y2=（5，5.625，5.375，6.875，8.125，8.75） 求其关联度。
设明文分组序列X1„Xn产生的密文分组序列为Y1„Yn。假设一个密文分组Y1在传输是出现了错误（即某些1变成了0，或者相反）。不能正确解密的明文分组数目在应用（）模式时为1.A、电子密码本模式和输出反馈模式B、电子密码本模式和密码分组链接模式C、密码反馈模式和密码分组链接模式D、密码分组链接模式和输出反馈模式
单选题如果一个直线控件在窗体上呈现为一条垂直线，则可以确定的是（ ）。A它的Y1、Y2属性的值相等B它的X1、X2属性的值相等C它的X1、Y1属性的值分别与X2、Y2属性的值相等D它的X1、X2属性的值分别与Y1、Y2属性的值相等
单选题使用Line控件在窗体上画一条从（0，0）到（600，700）的直线，则其相应属性的值应是（ ）。AX1＝0，X2＝600，Y1＝0，Y2＝700BY1＝0，Y2＝600，X1＝0，X2＝700CX1＝0，X2＝0，Y1＝600，Y2＝700DY1＝0，Y2＝0，X1＝600，X2＝700
问答题设参考序列为 Y0=（8，8.8，16，18，24，32），被比较序列为 Y1=（10，11.16，18.34，20，23.4，30） Y2=（5，5.625，5.375，6.875，8.125，8.75） 求其关联度。