答案及解析：[单选题]两个矩阵 Am*n 和 Bn*p 相乘，用基本的方法进行，则需要的乘法次数为 m*n*p 。多个矩阵相乘满足结合律，不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定 Mi ， M(i+1)

问题：

[单选题] 两个矩阵 Am*n 和 Bn*p 相乘，用基本的方法进行，则需要的乘法次数为 m*n*p 。多个矩阵相乘满足结合律，不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定 Mi ， M(i+1) ， … ， Mj 多个矩阵连乘的最优顺序，即所需要的乘法次数最少。最少乘法次数用 m[i,j] 表示，其递归式定义为：中级软件设计师,章节练习,数据结构与算法

其中 i 、 j 和 k 为矩阵下标，矩阵序列中 Mi 的维度为（ pi-1 ） *pi 采用自底向上的方法实现该算法来确定 n 个矩阵相乘的顺序，若四个矩阵 M1 、 M2 、 M3 、 M4 相乘的维度序列为 2 、 6 、 3 、 10 、 3 ，采用上述算法求解，则乘法次数为（）。
A.156
B.144
C.180
D.360

Tags：软件水平考试中级软件设计师试题及答案

答案解析：

╋纠错

您可能感兴趣的问题

制定项目计划时，首先应关注的是项目（）
4. 影院向消费者线上提供订票、卖品优惠及其他会员服务，线下提供商品或服务，此模式称为（） A.O2O B.B2B C.B2G D.C2C
6. 区别于传统资产，数据资产具有的独特特征是（）。 A.共享性 B.时效性 C.增值性 D.量化性
14. （）不属于“互联网+”的特征。 A.创新驱动 B.资源驱动 C.跨界融合 D.重塑结构
电子计算机是一种能够根据( )和要求，自动进行高速的数值运算和逻辑运算，同时具有存储、记忆功能的电子集成设备。
根据不同企业进行物流活动的动作方法和重点的不同 ,不同企业的物流活动分类不正确的有( )
下面有关光驱的说法，哪一项是不正确的?( )
制造商和外部原材料供应商之间的电子商务属于 ( )
在中文 Windows98 中，被删除的文件在一般情况下会( )
层次数据模型是 ( ) 。 A.