引導(dǎo)：
我們之前都學(xué)快速冪：
矩陣也是可以相乘，方陣可以自乘，即乘冪運(yùn)算。
作用：
將線性遞推，優(yōu)化$lo{g}_{2}n$
模板：

定義矩陣的階

const int len = 15;

定義轉(zhuǎn)移矩陣

struct node {int mat[len][len]; } x, y;

矩陣乘法

node mul(node x, node y) {node tmp;for (int i = 0; i < len; i++){for (int j = 0; j < len; j++){tmp.mat[i][j] = 0;for (int k = 0; k < len; k++){tmp.mat[i][j] += (x.mat[i][k] * y.mat[k][j]) % mod;}tmp.mat[i][j] = tmp.mat[i][j] % mod;}}return tmp; }

矩陣快速冪

node matpow(node x,node y,int num){while(num){if(num&1){y=mul(y,x);}x=mul(x,x);num=num>>1;}return y; }

算法的難點(diǎn)是怎樣寫(xiě)出轉(zhuǎn)移矩陣：
一般的遞推式

關(guān)于其他矩陣構(gòu)造：

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的数学--矩阵快速幂详解的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。