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

免费题库2022-08-02  46

问题 阅读下列说明和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)