2. 从业资格
  3. 阅读下列说明和C代码，回答问题1至问题3 【说明】 某工程计算中要完

阅读下列说明和C代码，回答问题1至问题3 【说明】 某工程计算中要完

免费题库2022-08-02  59
问题 阅读下列说明和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个矩阵
选项
答案
解析
转载请注明原文地址:https://tihaiku.com/congyezige/2407267.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)