藍橋杯 矩陣乘法

演算法訓練 矩陣乘法  

時間限制：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#includeusing namespace std;

int m, s, n;
int a1[201][201], a2[201][201], s1[201][201];
void show(int n, int m, int a[201]) 
puts(""); }}
int getsum(int id1, int id2) 
return sum; 
}int main() 
} show(n, m, s1);
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個數，表示給定的矩...