计算矩阵的乘积

Posted 要有梦想

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了计算矩阵的乘积相关的知识,希望对你有一定的参考价值。

问题:

  编写程序,计算两矩阵a与b的乘积,并输出结果

分析:

  根据两矩阵相乘的规则,矩阵a的列数应与矩阵b的行数相同。若a是4行3列矩阵,b是3行2列矩阵,设乘积为c,则c是4行两列矩阵,由于数学上的矩阵恰好和C语言上二维数组相对应,因此本例说明三个二维数组变量,其所分配的存储空间恰好可以存放a、b、c三个矩阵所有的元素值,为简便计,不妨设矩阵元素为整型数值,矩阵a、b的元素值均由键盘输入,为增强直观性,希望所输入的数据以及输出的结果数据形式均与矩阵的书写顺序相对应,,即各矩阵按行列左右分开、上下对齐。

 1 //实现任意两个矩阵的乘积,并输出结果 
 2 #include<stdio.h>
 3 int main(){
 4     int i,j,k,s;
 5     int M,P,X,Y;
 6     printf("Enter your first of matrix a rows and cols:"); 
 7     scanf("%d %d",&M,&P); 
 8     printf("Enter your second of matrix a rows and cols:");
 9     scanf("%d %d",&X,&Y); 
10     int a[M+1][P+1],b[X+1][Y+1],c[M+1][Y+1];
11     printf("Enter the elements of matrix a(%d*%d):\n",M,P);
12     for(i=1;i<=M;i++)
13         for(j=1;j<=P;j++)
14             scanf("%d",&a[i][j]);
15     printf("\n");
16     printf("Enter the elements of matrix b(%d*%d):\n",X,Y);
17     for(j=1;j<=X;j++)
18         for(k=1;k<=Y;k++){
19             scanf("%d",&b[j][k]);
20         }
21     printf("\n\n");
22     printf("The result of a*b is\n");
23     for(i=1;i<=M;i++){
24         for(k=1;k<=Y;k++){
25             s=0;
26             for(j=1;j<=X;j++)
27                 s+=a[i][j]*b[j][k];
28             c[i][k]=s;
29             printf("%6d",s); 
30         }
31         printf("\n");
32     }        
33     return 0;
34 }

 






以上是关于计算矩阵的乘积的主要内容,如果未能解决你的问题,请参考以下文章

如何在python中有效地计算(稀疏)位矩阵的矩阵乘积

c_cpp 给定Ñ个矩阵:A1,A2,...,AN,其中艾与艾+ 1是可乘的,I = 1,2,...,N-1确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。输入数

矩阵连乘问题

python动态演示动态规划解决矩阵连乘

矩阵最优连乘问题(区间DP+记忆化)

如何计算矩阵的乘法?