随笔分类 -  矩阵乘法

摘要:https://www.luogu.org/problemnew/show/P1939 矩阵快速幂 斐波那契数列 首先看一下斐波那契数列的矩阵快速幂求法: 有一个矩阵1*2的矩阵|f[n-2],f[n-1]|,要使它乘一个2*2的矩阵,使得到的矩阵为|f[n-1],f[n]|,即|f[n-1],f[ 阅读全文
posted @ 2018-04-16 20:46 yjk 阅读(167) 评论(0) 推荐(0) 编辑
摘要:斐波那契数列 题目链接:https://www.luogu.org/problemnew/show/P1962 矩阵A 1,1 1,0 用A^k即可求出feb(k)。 矩阵快速幂 阅读全文
posted @ 2018-03-06 19:21 yjk 阅读(215) 评论(0) 推荐(0) 编辑
摘要:矩阵快速幂 题目描述 矩阵乘法: A[n*m]*B[m*k]=C[n*k]; C[i][j]=sum(A[i][1~n]+B[1~n][j]) 为了便于赋值和定义,我们定义一个结构体储存矩阵: X*Y: 快速幂: 把k转化为二进制, 如k=10(10)=1010(2); a^10=a^(2^3) * 阅读全文
posted @ 2018-03-06 16:30 yjk 阅读(193) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示