矩阵乘法

nm矩阵 与mk矩阵相乘

结果是n*k的矩阵

那是如何得到的呢?

我们设a[100][100],b[100][100],c[100][100]

a是第一个矩阵,b是第二个,c是运算后的矩阵;

c[0][0]=a[0][0]*b[0][0]+a[0][1]*b[1][0]+…+a[0][n-1]*b[n-1][0];
c[0][1]=a[0][0]*b[0][1]+a[0][1]*b[1][1]+…+a[0][n-1]*b[n-1][1];
因为第一个矩阵的列与第二个矩阵的行相同
所以相乘的时候一一对应起来。

#include<bits/stdc++.h>
using namespace std;
#define IN -1e6
#define INT 1e6
const int maxn=1e6;
int res=1;
typedef long long ll;

int a[100][100];
int b[100][100];

int c[100][100];
int f(int n,int m)
{
	if(n==0)
	return 0;
	
	return (f(n-1,m)+m)%n;
}
int main()
{
   int n,m,m1,n1;
   cin>>n>>m;
    for(int i=0;i<n;i++)
    {
    	for(int j=0;j<m;j++)
    	cin>>a[i][j];
	}
	cin>>n1>>m1;
	 for(int i=0;i<n1;i++)
    {
    	for(int j=0;j<m1;j++)
    	cin>>b[i][j];
	}
	int sum;
	for(int i=0;i<n;i++)
	{
		
		for(int j=0;j<m1;j++)
		{
			for(int k=0;k<m;k++)
			c[i][j]+=a[i][k]*b[k][j];
			
			cout<<c[i][j]<<' ';
			
		}
	   putchar('\n');
	}
	
   return 0;
}
上一篇:hbase


下一篇:xmind思维导图格式转化xml格式