0
点赞
收藏
分享

微信扫一扫

矩阵乘法实现

月半小夜曲_ 2022-03-19 阅读 76
算法

最近做了一个题,要用到矩阵的乘法,写着写着就感觉不对劲,现在整理一下思路。

矩阵如果想要能够相乘必须满足:x*m m*y 其中m必须相同

for (int i = 0; i < x; i++) {
		for (int j = 0; j < y; j++) {
			for (int k = 0; k < m; k++) {
				arr[i][j] = arr[i][j] + a[i][k] * b[k][j];
			}
		}
	}

这样a矩阵和b矩阵就能够能够进行相乘了

如果要判断矩阵是否能够相乘,就需要在矩阵循环前进行判断,两矩阵m是否相等

#include<iostream>
using namespace std;
const int maxn = 10;
int x, y, n, m;
//在堆区自动初始化为0
int arr[maxn][maxn];
int a[maxn][maxn], b[maxn][maxn];
int main() {
	cin >> x >> y >> n >> m;
	for (int i = 0; i < x; i++) {
		for (int j = 0; i < y; j++) {
			cin >> a[i][j];
		}
	}
	for (int i = 0; i < n; i++){
		for (int j = 0; j < m; j++) {
			cin>>b[i][j];
		}
	}
	if(y==n)
		cout << "矩阵可以进行相乘" << endl;
	for (int i = 0; i < x; i++) {
		for (int j = 0; j < y; j++) {
			for (int k = 0; k < m; k++) {
				arr[i][j] = arr[i][j] + a[i][k] * b[k][j];
			}
		}
	return 0;
}
举报

相关推荐

0 条评论