矩陣乘法AC演算法

總時間限制: 

1000ms

記憶體限制: 

65536kb 描述

計算兩個矩陣的乘法。n*m階的矩陣a乘以m*k階的矩陣b得到的矩陣c 是n*k階的，且c[i][j] = a[i][0]*b[0][j] + a[i][1]*b[1][j] + …… +a[i][m-1]*b[m-1][j](c[i][j]表示c矩陣中第i行第j列元素)。

輸入第一行為n, m, k，表示a矩陣是n行m列，b矩陣是m行k列，n, m, k均小於100

然後先後輸入a和b兩個矩陣，a矩陣n行m列，b矩陣m行k列，矩陣中每個元素的絕對值不會大於1000。

輸出輸出矩陣c，一共n行，每行k個整數，整數之間以乙個空格分開。

樣例輸入

3 2 3

1 11 1
1 11 1 1
1 1 1

樣例輸出

2 2 2

2 2 2
2 2 2

我們如下程式

#include#include#include#include using namespace std;

int a[102][102],b[102][102];
int c[102][102];
int main() 	
return 0;
}

ac自動機 矩陣乘法

include include include include include include include include define mod 100000 define ll long long poj2778 ac自動機 矩陣乘法 構建矩陣 關鍵 using namespace std i...

演算法設計 矩陣乘法

研究生課程系列文章參見索引 在信科的那些課 設a1,a2,an為矩陣序列，ai為pi 1 pi階矩陣，i 1,2,n.確定乘法順序使得元素相乘的總次數最少.輸入 向量p 例項 p 10,100,5,50 a1 10 100,a2 100 5,a3 5 50 乘法次序 a1 a2 a3 10 100 ...

演算法訓練 矩陣乘法

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