藍橋杯 矩陣乘法

2021-07-09 07:32:11 字數 758 閱讀 1120

演算法訓練 矩陣乘法  

時間限制: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

#includeint main()

; for(int i=0; ifor(int j=0; jscanf("%d",&a[i][j]);

for(int i=0; ifor(int j=0; jscanf("%d",&b[i][j]);

for(int i=0; i}

}for(int i=0; iprintf("\n");

}return 0;

}}

藍橋杯 矩陣乘法

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

藍橋杯 矩陣乘法

題目大意 有n個矩陣,大小分別為a0 a1,a1 a2,a2 a3,a n 1 a n 現要將它們依次相乘,只能使用結合率,求最少需要多少次運算。兩個大小分別為p q和q r的矩陣相乘時的運算次數計為p q r。題目分析 本題是計算一系列連乘矩陣的最小運算次數。這是一道非常經典的動態規劃的題目。動態...

藍橋杯 矩陣乘法

問題描述 有n個矩陣,大小分別為a0 a1,a1 a2,a2 a3,a n 1 a n 現要將它們依次相乘,只能使用結合率,求最少需要多少次運算。兩個大小分別為p q和q r的矩陣相乘時的運算次數計為p q r。輸入格式 輸入的第一行包含乙個整數n,表示矩陣的個數。第二行包含n 1個數,表示給定的矩...