2019.10.22—— 求两个矩阵相乘的编程实现（面试）_求两个对称矩阵之和与乘积代码-CSDN博客

本文链接：https://blog.csdn.net/boyaaboy/article/details/102691785

一、算法（伪代码部分）

矩阵相乘肯定都不陌生，那么如何用C语言实现矩阵相乘呢？先看下面两个矩阵相乘：

在这里插入图片描述

矩阵A和B都是两行两列，矩阵相乘时，A的行元素乘以B的列元素，然后相加。即

202+51=45作为C11（矩阵C的第一行第一列）

201+54=40作为C12（矩阵C的第一行第二列）

152+101=40作为C21（矩阵C的第二行第一列）

151+104=55作为C22（矩阵C的第二行第二列）

所以矩阵相乘的部分我如何编代码实现呢？

即伪代码部分：

分析：
（1）首先用二维数组来代表矩阵比较合适。
（2）XY YZ 的两个矩阵相乘，那么得到的矩阵大小是X*Z，即X行Z列。
想要得到新矩阵X行Z列的元素必须做计算，这里必须要有两层的循环结构才能得到X行Z列的元素的值。
（3）两层循环结构还是不够的，因为是矩阵A行的各元素与矩阵B的列的各元素相乘，再相加。必须要定义一个变量k来标识A的行中个元素以及标识B的列中个元素。通过k的增加来遍历A的行中的元素和遍历B的列中的元素。

总结：（重点记忆）
（1）三层循环结构
（2）第一个for循环指定行，第二个for循环指定列，第三个for循环是矩阵A行的各元素与矩阵B的列的各元素相乘，再相加。

核心代码：
   //矩阵的相乘   A矩阵X行Y列      B矩阵Y行Z列
	for (i = 0; i < X; i++)            //矩阵a与矩阵b相乘  
	{
   
		for (j = 0; j < Z; j++)
		{
   
			c[i][j] = 0;
			//因为是矩阵A行的各元素与矩阵B的列的各元素相乘，再相加
			for (k = 0; k < Y; k++) 
			{
   
				c[i][j] += a[i][k] * b[k][j];
			}
		}
	}

完整代码：




#inclu