斐波那契数列谈矩阵(2)
来源:互联网 发布:my sql count 限制条件 编辑:程序博客网 时间:2024/04/29 04:44
斐波那契数列的原理:
f(n) 是第n项的值;
f(1) = 1; f(2) = 1;
f(n) = f(n-1) + f(n-2);
故需求解那个2x2的矩阵即可,需用到二分法;
选择二分法用递归求解:
#define N 2using namespace std;struct matrix{int a[N][N];};matrix mul(matrix x,matrix y){matrix ans;ans.a[0][0] = x.a[0][0] * y.a[0][0] + x.a[0][1] * y.a[1][0];ans.a[0][1] = x.a[0][0] * y.a[0][1] + x.a[0][1] * y.a[1][1];ans.a[1][0] = x.a[1][0] * y.a[0][0] + x.a[1][1] * y.a[1][0];ans.a[1][1] = x.a[1][0] * y.a[0][1] + x.a[1][1] * y.a[1][1];x = ans;return x;}matrix power(matrix x, long e){matrix ans,tmp;if(e == 0){ans.a[0][0] = 1;ans.a[0][1] = 0;ans.a[1][0] = 0;ans.a[1][1] = 1;return ans;}if(e == 1) return x;tmp = power(x,e >>1);ans = mul(tmp,tmp);if(e & 1) ans = mul(ans,x);return ans;}
0 0
- 斐波那契数列谈矩阵(2)
- 斐波那契数列谈矩阵(1)
- 矩阵-斐波那契数列
- 矩阵专题:斐波那契数列
- 矩阵-斐波那契数列
- 斐波那契数列-矩阵乘法
- 矩阵与斐波那契数列
- hdu3117(斐波那契数列,矩阵连乘)
- 斐波那契数列(矩阵快速幂)
- *矩阵快速幂(斐波那契数列模板)
- 斐波那契数列 (矩阵快速幂)
- 斐波那契数列(数论+矩阵加速)
- 【矩阵快速幂】HDU 4549 : M斐波那契数列(矩阵嵌套)
- HDU3519 斐波那契数列+矩阵幂
- hdu 4549 M斐波那契数列 数论 矩阵
- hdu3117(斐波那契数列+矩阵快速幂)
- 矩阵在计算斐波那契数列的运用
- hdu 3117矩阵+斐波那契数列
- LinkedHashMap的简单实用以及文件
- Huffam 编码、解码和生成编码表算法实现
- FutureTask
- Navicat for MySQL破解工具及操作
- 求10000内的质数
- 斐波那契数列谈矩阵(2)
- Android 屏幕旋转 处理 AsyncTask 和 ProgressDialog 的最佳方案
- uva 10765 Doves and bombs(双联通分量)
- 一个很Cool的Idear->Python的尾递归优化
- 关于数据结构重要性的解释
- UML关系图
- ibatis/mybatis
- Longest Substring Without Repeating Characters
- online_judge_1074