一、算法(伪代码部分)
矩阵相乘肯定都不陌生,那么如何用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