演算法訓練 矩陣乘法

2021-10-08 15:09:15 字數 898 閱讀 5501

問題描述

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

輸入格式

第一行,空格隔開的三個正整數 m, s, n。

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

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

輸出格式

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

樣例輸入

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

資料範圍

m,s,n ≤ 200

題解

線性代數:

#include

using

namespace std;

const

int n =

210;

int a[n]

[n], b[n]

[n], c[n]

[n];

intmain()

return0;

}

演算法訓練 矩陣乘法

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

演算法訓練 矩陣乘法

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

演算法訓練86 矩陣乘法

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