矩阵快速幂
来源:互联网 发布:苏州网页美工培训 编辑:程序博客网 时间:2024/06/07 01:36
#include<cstdio>#include<iostream>#include<cmath>#include<vector>#include<cstring>#include<set>#include<algorithm>#include<map>using namespace std;typedef long long LL;typedef vector<int> vec;typedef vector<vec> mat;mat mul(mat A, mat B) { //两个矩阵的相乘 B*A后生成,A的列为C的列,B的行为C的行 mat C(A.size(), vec(B[0].size())); for (int i=0; i<A.size(); i++) { for (int j=0; j<B.size(); j++) { for (int k=0; k<B[0].size(); k++) C[i][k]+=B[i][j]*A[j][k]; } } return C;}mat pow(mat A, int n) { //快速幂 mat B(A.size(), vec(A.size())); for (int i=0; i<A.size(); i++) //单位矩阵 B[i][i] = 1; while (n) { if (n&1) B = mul(B, A); A = mul(A, A); n >>= 1; } return B;}int main() { int n; cin>>n; mat A(2, vec(2)); A[0][0] = 1, A[0][1] = 1; A[1][0] = 1, A[1][1] = 0; A = pow(A, n); printf("%d\n", A[1][0]); return 0;}
0 0
- 快速矩阵快速幂
- 转移矩阵+矩阵快速幂
- 矩阵乘法 矩阵快速幂
- 构造矩阵+矩阵快速幂
- 矩阵快速幂,矩阵加法,矩阵乘法
- 快速幂||矩阵快速幂
- 快速幂&矩阵快速幂
- 快速幂,矩阵快速幂
- 快速幂 矩阵快速幂
- 快速幂&矩阵快速幂
- 【快速幂】【矩阵快速幂】
- 快速幂和快速矩阵
- poj3070--矩阵 快速幂
- POJ3233矩阵快速幂
- poj3070Fibonacci 矩阵快速幂
- 矩阵的快速幂
- 矩阵快速幂
- 矩阵的快速幂
- ZOJ-3715-Kindergarten Election(贪心 枚举 模拟)
- 最小马氏距离分类器
- java动态代理
- pyinstaller(py文件转成exe)
- CmakeLists.txt 格式概览
- 矩阵快速幂
- React-native学习过程 八 组件综合应用
- Android--手机卫士涉及的知识点总结(六)
- ArcGIS API离线部署
- Android中Animation 详细解读
- 【C++ Primer学习笔记1】const 小结
- smali文件语法参考
- LFilePicker---文件选择利器,各种样式有它就够了
- React Native简介及开发环境配置