网站首页 美食营养 游戏数码 手工爱好 生活家居 健康养生 运动户外 职场理财 情感交际 母婴教育 时尚美容

四个矩阵M1,M2,M3,M4相乘,求最优乘法次数

时间:2024-10-12 20:39:50

1、由相乘的维度序列可以反推矩阵的尺寸如下图

四个矩阵M1,M2,M3,M4相乘,求最优乘法次数

2、下一步,通过加括号的方式,保证括号内的矩阵相乘的乘法次数较少,同时使得到的新矩阵尺寸最小,几种情况,分别在下面步骤列出。首先是情况1

四个矩阵M1,M2,M3,M4相乘,求最优乘法次数

3、情况2及其乘法次数分别如下:

四个矩阵M1,M2,M3,M4相乘,求最优乘法次数

4、情况3及其乘法次数分别如下:

四个矩阵M1,M2,M3,M4相乘,求最优乘法次数

5、情况4及其乘法次数分别如下:

四个矩阵M1,M2,M3,M4相乘,求最优乘法次数

6、情况5及其乘法次数分别如下:

四个矩阵M1,M2,M3,M4相乘,求最优乘法次数

7、由此可知,最小的相乘次数为144

© 2025 小知经验
信息来自网络 所有数据仅供参考
有疑问请联系站长 site.kefu@gmail.com