矩陣是什么？

是一個數字陣列，一個二維數組，n行r列的陣列稱為n*r矩陣。如果n==r則稱為方陣。

2×3矩陣

5×5方陣

特殊的單位矩陣，除了對角線為1，其他位置為0的矩陣。類似乘法中的1.

3×3單位矩陣I=

---

矩陣乘法

矩陣乘法中第一個矩陣的列要等于第二個矩陣的行

一個m∗n的的A矩陣，和一個n∗p的B矩陣相乘，將得到一個m∗p的矩陣C

來水道炒雞簡單的習題——

矩陣 A×B（信息學奧賽一本通 1641）

【題目描述】

矩陣A規模為n×m，矩陣B規模為m×p，現需要你求A×B。 矩陣相乘的定義：n×m的矩陣與m×p的矩陣相乘變成n×p的矩陣，令aik為矩陣AA中的元素，bkj為矩陣B中的元素，則相乘所得矩陣C中的元素

【輸入】

第一行兩個數n,m； 接下來n行m列描述一個矩陣A； 接下來一行輸入p； 接下來m行p列描述一個矩陣B。 【輸出】 輸出矩陣AA與矩陣BB相乘所得的矩陣C。

【輸入樣例】

2 3

1 2 3

3 2 1

2

11

2 2

3 3

【輸出樣例】

14 14

10 10

---

矩陣乘法中方陣可以用快速冪加速遞推

方陣C=An,因為矩陣滿足結合律可以隨意拆開乘再合并

用一道簡單的模板題來加深對“矩陣乘法加速遞推”的理解吧——

Fibonacci 第 n 項（信息學奧賽一本通 1642）

【題目描述】

大家都知道 Fibonacci 數列吧，f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2。 現在問題很簡單，輸入n和m，求fn mod m。

【輸入】

輸入n,m。

【輸出】

輸出fn mod m。

【輸入樣例】

5 1000

【輸出樣例】

5

題意：fn=fn-1+fn-2

構造：fn-1=fn-1+0*fn-2

構造一維遞推式和相同維數的方陣。

總結

以上是生活随笔為你收集整理的矩阵乘法（超详细！！！）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。