2019.10.22—— 求两个矩阵相乘的编程实现（面试）

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： 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 (