一本通网站1125题:矩阵乘法

学过线性代数的朋友应该都不陌生矩阵的乘法,3x2的矩阵和2x3的矩阵相乘,最后得到的是3x3的矩阵,也就是题目中的n x k的矩阵。包括题目只给了三个变量,因为只有n x m的矩阵才能和m x k的矩阵相乘。就是前一个矩阵的列和后一个矩阵的行必须是相等的才可以相乘,这些就是线性代数的知识了,不过多赘述。
代码的话,定义两个二维数组,分别存储矩阵A和B,我在写的时候,下意识的想当然了,按线性代数里的计算方法写,结果越写越乱,然后又看了一眼题干,不是已经把公式给你了嘛,严格按照公式来就可以了,和上一个题,矩阵加法一样,我们可以不用定义第三个二维数组存储矩阵C,每求一个位置的数字直接打印就可以了。最后得到的就是矩阵C。
#include<iostream>
using namespace std;
int main()
{int n = 0, m = 0, k = 0;cin >> n >> m >> k;//初始化矩阵Aint** arr1 = new int* [n];for (int i = 0; i < n; i++){arr1[i] = new int[m];}//初始化矩阵Bint** arr2 = new int* [m];for (int i = 0; i < m; i++){arr2[i] = new int[k];}//读入矩阵A的数据for (int i = 0; i < n; i++){for (int j = 0; j < m; j++){cin >> arr1[i][j];}}//读入矩阵B的数据for (int i = 0; i < m; i++){for (int j = 0; j < k; j++){cin >> arr2[i][j];}}//定义一个变量,存储矩阵C[i][j]的值,计算结果后直接打印。int num = 0;for (int i = 0; i < n; i++){for (int j = 0; j < k; j++){num = 0;//这个循环求的是C[i][j]位置的值。for (int a = 0; a < m; a++){num += arr1[i][a] * arr2[a][j];}cout << num << " ";}cout << endl;}
}
