蓝桥杯_算法训练_矩阵乘法
生活随笔
收集整理的這篇文章主要介紹了
蓝桥杯_算法训练_矩阵乘法
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
問題描述
輸入兩個矩陣,分別是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 3
1 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,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 3
1 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<iostream> #define N 200 using namespace std; int main() {int m,s,n;int first[N][N] = {0};//存放第一個矩陣 int second[N][N] = {0};//存放第二個矩陣 int result[N][N] = {0};//存放結果的數組 cin>>m>>s>>n;/*輸入兩個數組*/for(int i = 0; i < m; i++){for(int j = 0; j < s; j++){cin>>first[i][j]; }} for(int i = 0; i < s; i++){for(int j = 0; j < n; j++){cin>>second[i][j]; }} /*進行矩陣乘法的運算*/for(int i = 0; i < m; i++){for(int j = 0; j < n; j++)//這兩個循環是記錄結果的數組 {for(int k = 0; k < s; k++)//這個循環是第一個數組的列 {result[i][j] += first[i][k]*second[k][j];}cout<<result[i][j]<<" ";}cout<<endl; } return 0; }
總結
以上是生活随笔為你收集整理的蓝桥杯_算法训练_矩阵乘法的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 集成学习-Bagging集成学习算法随机
- 下一篇: 蓝桥杯_算法训练_大小写转换