矩陣乘法（2） 模板

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

input

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

接下來m行，每行s個空格隔開的整數，表示矩陣a（i，j）。
接下來s行，每行n個空格隔開的整數，表示矩陣b（i，j）。

output

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

sample input

2 3 2

1 0 -1
1 1 -3
0 31 2
3 1

sample output

-3 2

-8 2

hint

矩陣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

source

藍橋杯演算法訓練

#include

#include

#include

using namespace std;  

int main()  

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

}  }  

return 0;  

}  

c 模板 矩陣乘法

想起編寫這個程式是複習線代備考的時候看到了乙個這樣的問題 同濟線性代數 第五版 p30 例 2 四個城市的單向航線如圖所示 1,從 i 市到 j 市有1條單向航線 aij 0,從 i 市到 j 市沒有單向航線 則上圖可用乙個矩陣表示 a aij 0 1 1 1 1 0 0 0 0 1 0 0 1 0...

矩陣乘法 2

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

那啥，，矩陣乘法，矩陣快速冪模板

這個是乘法加剪枝的。mat operator mat a,mat b return c 這個是自己剛剛改的剪枝，快了30ms，趕腳差不多啦。可能自己寫的用得順手。用的時候記得改 16 struct node mul node x,node y return z 然後這個是連乘的。mat operat...