网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
有4个矩阵{A1，A2，A3，A4}，其中Ai与Ai＋1是可乘的，i=1，2，3，连乘积为A1A2A3A4。在这个四矩阵连乘积问题中，请问不同子问题的个数总共有多少个，并请把所有的子问题列出来。
参考答案
更多 “有4个矩阵{A1，A2，A3，A4}，其中Ai与Ai＋1是可乘的，i=1，2，3，连乘积为A1A2A3A4。在这个四矩阵连乘积问题中，请问不同子问题的个数总共有多少个，并请把所有的子问题列出来。” 相关考题
考题
设a1,a2,a3,a4,a5是四维向量,则()
A、a1，a2，a3，a4，a5一定线性无关B、a1，a2，a3，a4，a5一定线性相关C、a5一定可以由a1，a2，a3，a4线性表示D、a1一定可以由a2，a3，a4，a5线性表出
考题
已知一个无向图的邻接矩阵表示,计算第i个顶点的度的方法是______。
A、计算邻接矩阵中第i行的元素之和B、计算邻接矩阵中第i列的元素之和C、计算邻接矩阵中第i行的非零元个数D、计算邻接矩阵中第i列的非零元个数
考题
一个栈的入栈序列为a1,a2,a3,a4,a5,则此栈可能的输出序列是()
A、a1,a2,a3,a4,a5B、a5,a4,a3,a2,a1C、a1,a5,a3,a4,a2D、a5,a1,a2,a3,a4
考题
试题四（15分）阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】某工程计算中要完成多个矩阵相乘（链乘）的计算任务。两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数，计算量主要由进行乘法运算的次数决定。采用标准的矩阵相乘算法，计算Am*n*Bn*p，需要m*n*p次乘法运算。矩阵相乘满足结合律，多个矩阵相乘，不同的计算顺序会产生不同的计算量。以矩阵A110*100，A2100*5，A35*50三个矩阵相乘为例，若按（A1*A2）*A3计算，则需要进行10*100*5+10*5*50=7500次乘法运算；若按A1*（A2*A3）计算，则需要进行100*5*50+10*100*50=75000次乘法运算。可见不同的计算顺序对计算量有很大的影响。矩阵链乘问题可描述为：给定n个矩阵A1,A2,….An，矩阵Ai的维数为pi-1*Pi，其中i = 1,2,….n。确定一种乘法顺序，使得这n个矩阵相乘时进行乘法的运算次数最少。由于可能的计算顺序数量非常庞大，对较大的n，用蛮力法确定计算顺序是不实际的。经过对问题进行分析，发现矩阵链乘问题具有最优子结构，即若A1*A2*…*An的一个最优计算顺序从第k个矩阵处断开，即分为A1*A2*….Ak和Ak+1*Ak+2*…*An两个子问题，则该最优解应该包含A1*A2*…*Ak的一个最优计算顺序和Ak+1*Ak+2*…An的一个最优计算顺序。据此构造递归式，其中，cost[i][j]表示Ai+1*Ai+2*...Aj+1的最优计算的计算代价。最终需要求解cost[0][n-1]。【C代码】算法实现采用自底向上的计算过程。首先计算两个矩阵相乘的计算量，然后依次计算3个矩阵、4个矩阵、…、n个矩阵相乘的最小计算量及最优计算顺序。下面是算法的C语言实现。（1）主要变量说明n：矩阵数seq[]：矩阵维数序列cost[][]：二维数组，长度为n*n，其中元素cost[i][j]表示Ai+1*Ai+2*…Aj+1的最优计算的计算代价trace[][]：二维数组，长度为n*n，其中元素trace[i][j]表示Ai+1*Ai+2*Aj+1的最优计算对应的划分位置，即k（2）函数cmmdefine N 100intcost[N][N];inttrace[N][N];int cmm(int n,int seq[]){int tempCost;int tempTrace;int i,j,k,p;int temp;for( i=0;in;i++){ cost[i][i] =0;}for(p=1;pn;p++){for(i=0; （1） ;i++){（2）;tempCost = -1;for(k = i;kj;k++){temp = （3） ;if(tempCost==-1||tempCosttemp){tempCost = temp;（4） ；}}cost[i][j] = tempCost;trace[i][j] = tempTrace;}}return cost[0][n-1];}【问题1】（8分）根据以上说明和C代码，填充C代码中的空（1）~（4）。【问题2】（4分）根据以上说明和C代码，该问题采用了 （5） 算法设计策略，时间复杂度 （6） 。（用O符号表示）【问题3】（3分）考虑实例n=6，各个矩阵的维数：A1为5*10，A2为10*3，A3为3*12，A4为12*5，A5为5*50，A6为50*6，即维数序列为5,10,3,12,5,50,6。则根据上述C代码得到的一个最优计算顺序为 （7） （用加括号方式表示计算顺序），所需要的乘法运算次数为 （8） 。
考题
给定关系模式R(U,F)，萁中：u为关系模式R中的属性集，，是u上的一组函数依赖。假设u={A1，A2，A3;A4)，F={A1→A2，A1A2→A3,A1→A4,A2→A4那么关系R的主键应为( 52 )。函数依赖集F中的( 53 )是冗余的。A.AI →A2B.AIA2→A3C.Al→A4D.A2→A4
考题
与T细胞表面CD4分子结合的部位是A.HLA－I类分子轻链β2mB.HLA—I类分子a2和a3结构域SXB
与T细胞表面CD4分子结合的部位是A.HLA-I类分子轻链β2mB.HLA—I类分子a2和a3结构域C.HLA-Ⅱ类分子a1和β1结构域D.HLA_1类分子a3结构域E.HLⅡ类分子β2结构域
考题
某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是( )。
A.有向图的邻接矩阵可以是对称矩阵
B.第i行的非零元素个数为顶点i的出度
C.第i行的非零元素个数为顶点i的入度
D.有向图的邻接矩阵中非零元素个数为图中弧的数目
考题
某大型整数矩阵用二维整数组 G[1：2M ，l：2N]表示，其中M 和 N 是较大的整数，而且每行从左到右都己是递增排序，每到从上到下也都己是递增排序。元素 G[M，N]将该矩阵划分为四个子矩阵 A[1：M，1：N]，B[1:M，(N+1):2N]，C[(M+1）:2M，1:N ]，D[(M+1）:2M，(N+1):2N]。如果某个整数 E 大于 A[M，N]，则 E（65）。A.只可能在子矩阵 A中
B.只可能在子矩阵 B或 C中
C.只可能在子矩阵 B、C或 D中
D.只可能在子矩阵 D中
考题
已知al,a2，a3，a4是四维非零列向量，记A=(a1，a2,a3，a4)，A+是A的伴随矩阵，若齐次方程组AX=0的基础解系为(1，0,-2，0)T，则AX=0的基础解系为( )。
A、al a2
B、a1 a3
C、al a2 a3
D、a2 a3 a4
考题
给定关系模式R（U,F），其中：U为关系模式R中的属性集，F是U上的一组函数依赖。假设U={A1，A2，A3，A4}，F={A1→A2，A1A2→A3，A1→A4，A2→A4}，函数依赖集F中的（ ）是冗余的。A.A1→A2
B.A1A2→A3
C.A1→A4
D.A2→A4
考题
阅读下列说明和C代码，回答问题1至问题3
【说明】 某工程计算中要完成多个矩阵相乘（链乘）的计算任务。 两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数，计算量主要由进行乘法运算的次数决定。采用标准的矩阵相乘算法，计算Am×n*Bn×p，需要m*n*p次乘法运算。 矩阵相乘满足结合律，多个矩阵相乘，不同的计算顺序会产生不同的计算量。以矩阵A110×100，A2100×5，A35×50三个矩阵相乘为例，若按（A1*A2）*A3计算，则需要进行10*100*5+10*5*50=7500次乘法运算；若按A1*（A2*A3）计算，则需要进行100*5*50+10*100*50=75000次乘法运算。可见不同的计算顺序对计算量有很大的影响。 矩阵链乘问题可描述为：给定n个矩阵
考题
已知矩阵 Am*n和 Bn*p 相乘的时间复杂度为 O（mnp）矩阵相乘满足结合律,如三个矩阵A、B、C 相乘的顺序可以是（A*B）*C）,也可以是A*（B*C）.不同的相乘序所需进行的乘法次数可能有很大的差别,因此确定n 个矩阵相乘的最优计算顺序是一个非常重要的问题。已知确定n 个短阵 A,A2........An 相乘的计算顺序具有最优子结构,即 A1A2..........An 的最优计算顺序包含其子问题A1A2.......Ak和 Ak+1Ak+2.......An（可以列出其递归式为
其中,A 的维度为 pi-1*pim【i,j】,表示 AiAi+1…A j最优计算顺字的相乘次数,
先釆用自底向上的方法求n 个矩阵相乘的最优计算顺序。则该问题的算法设计策略为（ ）,算法的时间复杂度为（ ）,空间复杂度为（ ）
给定一个实例,（POPi........P5）=（20.15.4.10.20.25）最优计算顺序为（请作答此空）A.（（（A1*A2）*A3）*A4）*A5
B.A1*（A2*（A3*（A4*A5）））
C.（（A1*A2）*A3）*（A4*A5）
D.（A1*A2）*（（A3*A4）*A5）
考题
定轴轮系的齿轮传动比怎样计算？（）A、i=主动轮齿数连乘积/从动轮齿数连乘积B、i=从动轮齿数连乘积/主动轮齿数连乘积C、i=从动轮齿数连加和/主动轮齿数连加和D、i=主动轮齿数连加和/从动轮齿数连加和
考题
在Excel2003中，单元格B3的值是单元格A1、A2、A3、A4的平均值，则可输入公式（）。A、=AVERAGE（A1：A4）B、=AVERAGE（A1、A2、A3、A4）C、=AVERAGE（A1+A2+A4+A4）D、=（A1，A4）/4
考题
若R为关系模式名，A1、A2、A3、A4是其属性名，下列正确的关系模式表示形式是（）A、R（A1×A2×A3×A4）B、R（A1，A2，（A3，A4））C、R（A1、A2、A3、A4）D、R（A1，A2，A3，A4）
考题
问答题（1）已知A1，A2同时发生时A发生，证明：P（A）≥P（A1）＋P（A2）－1。 （2）已知任意三个事件A1，A2，A3都满足Ai⊂A（i＝1，2，3），证明：P（A）≥P（A1）＋P（A2）＋P（A3）－2。
考题
问答题有4个矩阵{A1，A2，A3，A4}，其中Ai与Ai＋1是可乘的，i=1，2，3，连乘积为A1A2A3A4。在这个四矩阵连乘积问题中，请问不同子问题的个数总共有多少个，并请把所有的子问题列出来。
考题
问答题设有三个非零的n阶（n≥3）方阵A1、A2、A3，满足Ai2＝Ai（i＝1，2，3），且AiAj＝0（i≠j，i、j＝1，2，3），证明： （1）Ai（i＝1，2，3）的特征值有且仅有0和1； （2）Ai的对应于特征值1的特征向量是Aj的对应于特征值0的特征向量（i≠j）； （3）若α(→)1、α(→)2、α(→)3分别为A1、A2、A3的对应于特征值1的特征向量，则向量组α(→)1、α(→)2、α(→)3线性无关。
热门标签
最新试卷
