演算法訓練 矩陣乘法

2022-05-06 02:45:10 字數 788 閱讀 2299

時間限制:1.0s   記憶體限制:512.0mb

問題描述

輸入兩個矩陣,分別是m*s,s*n大小。輸出兩個矩陣相乘的結果。

輸入格式

第一行,空格隔開的三個正整數m,s,n(均不超過200)。

接下來m行,每行s個空格隔開的整數,表示矩陣a(i,j)。

接下來s行,每行n個空格隔開的整數,表示矩陣b(i,j)。

輸出格式

m行,每行n個空格隔開的整數,輸出相乘後的矩陣c(i,j)的值。

樣例輸入

2 3 2

1 0 -1

1 1 -3

0 31 2

3 1樣例輸出

-3 2

-8 2

提示

矩陣c應該是m行n列,其中c(i,j)等於矩陣a第i行行向量與矩陣b第j列列向量的內積。

例如樣例中c(1,1)=(1,0,-1)*(0,1,3) = 1 * 0 +0*1+(-1)*3=-3

#include#include

#include

using

namespace

std;

int a[2010][2010],b[2010][2010],c[2010][2010

];int main(void

) c[i][j]=sum;

}for(int i=1;i<=m;i++)

printf("\n

");}

return0;

}

演算法訓練 矩陣乘法

問題描述 輸入兩個矩陣,分別是m s,s n大小。輸出兩個矩陣相乘的結果。輸入格式 第一行,空格隔開的三個正整數m,s,n 均不超過200 接下來m行,每行s個空格隔開的整數,表示矩陣a i,j 接下來s行,每行n個空格隔開的整數,表示矩陣b i,j 輸出格式 m行,每行n個空格隔開的整數,輸出相乘...

演算法訓練 矩陣乘法

問題描述 輸入兩個矩陣,分別是 m s,s n 大小。輸出兩個矩陣相乘的結果。輸入格式 第一行,空格隔開的三個正整數 m,s,n。接下來 m 行,每行 s 個空格隔開的整數,表示矩陣 a。接下來 s 行,每行 n 個空格隔開的整數,表示矩陣 b。輸出格式 m 行,每行 n 個空格隔開的整數,輸出相乘...

演算法訓練86 矩陣乘法

問題描述 輸入兩個矩陣,分別是m s,s n大小。輸出兩個矩陣相乘的結果。輸入格式 第一行,空格隔開的三個正整數m,s,n 均不超過200 接下來m行,每行s個空格隔開的整數,表示矩陣a i,j 接下來s行,每行n個空格隔開的整數,表示矩陣b i,j 輸出格式 m行,每行n個空格隔開的整數,輸出相乘...