實現兩個矩陣相乘

2021-08-22 06:18:51 字數 653 閱讀 9943

題目:實現兩個矩陣相乘。

想法:

通過分析矩陣相乘可假設變數i,j,k控制下標,

則有以下公式:

c[i][j]=a[i][k]*b[k][j](三個變數迴圈次數:i>j>k)

所以可以使用三次迴圈解出相乘的每個數字。

說明:我將以4*4矩陣為例說明方法。

**:

#include

#define n 4

int main()

;printf("輸入第乙個矩陣:\n");

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

printf("輸入第二個矩陣:\n");

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

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

}}printf("輸出相乘矩陣:\n");

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

printf("\n");

}}

**結果:

思考:

①其他形式矩陣可以更改引數巨集定義中的n數值,或者輸入的時候改變迴圈的次數改變行數和列數。

②也可以通過遞迴嘗試解決問題。

兩個矩陣相乘

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 代表...

兩個矩陣相乘演算法

本來是處理兩個矩陣的連乘求如何加括號使得中間的運算次數最少的問題,但是突然想到實現一下如何求連個矩陣連乘的演算法,就實現了一下,挺簡單的 注意程式圍繞的思想 1.兩個矩陣相乘,前乙個矩陣的列等於乙個矩陣的行 2.拿前乙個矩陣的每一行,依次的乘以後乙個矩陣的每一列 include 注意矩陣連乘需要滿足...