兩個矩陣相乘演算法

2021-07-22 19:20:51 字數 463 閱讀 3322

本來是處理兩個矩陣的連乘求如何加括號使得中間的運算次數最少的問題,但是突然想到實現一下如何求連個矩陣連乘的演算法,就實現了一下,挺簡單的:

注意程式圍繞的思想:

1.兩個矩陣相乘,前乙個矩陣的列等於乙個矩陣的行

2.拿前乙個矩陣的每一行,依次的乘以後乙個矩陣的每一列

#include//注意矩陣連乘需要滿足的是:

//前乙個矩陣的列等於後乙個矩陣的行

using namespace std;

int main(), ,

}; int b[1][3] = };

int c[3][3];

int temp;

for (int i=0; i<3; i++)

c[i][z] = sum;

} }

for (int i=0; i<3; i++)

}

兩個矩陣相乘

description 給出兩個矩陣,大小分別為m n和n s,計算這兩個矩陣相乘的結果。input 輸入資料有多組,每組的第1行有三個正整數m n和s 1 m,n,s 10 表示有兩個m n和n s大小的矩陣,分別放在m行和n行。所有資料均為整數,用空格分隔。output 對於每組測試資料,輸出它...

矩陣乘法(兩個矩陣相乘)

description 給定兩個矩陣 a 和 b 你需要判斷它們是否可以相乘,若可以請輸出相乘後的矩陣。input 第一行輸入乙個整數 t 代表有 t 組測試資料。每組資料第一行輸入兩個整數 n,m 代表矩陣 a 的行 列。接下來 n 行,每行輸入 m 個整數 a 之後一行輸入兩個整數 n,m 代表...

實現兩個矩陣相乘

題目 實現兩個矩陣相乘。想法 通過分析矩陣相乘可假設變數i,j,k控制下標,則有以下公式 c i j a i k b k j 三個變數迴圈次數 i j k 所以可以使用三次迴圈解出相乘的每個數字。說明 我將以4 4矩陣為例說明方法。include define n 4 int main printf...