普通快速幂： 复杂度 O(log n) 模板： 矩阵快速幂： 矩阵乘法： 示例如斐波那契数列： 其中要知道，一条对角线为1，其他为0的矩阵乘以其他矩阵其他矩阵不发生改变，即可以把他当成相乘时的1。 其中还有其他较为复杂的类型： 这需要用到二项式定理： 复杂度O(log n) 模板 例题： D - R ...
分类：
其他好文 时间：
2019-08-01 17:20:08
阅读次数：
79
斐波那契（Fibonacci）数列是经典的递推关系式定义的数列。 第一项是0，第二项是1，之后的每一项都是前面两项之和。 （sap labs面试题，要求用不同的方法在白板上写abap算法...毫无心理准备，第一遍写了一个递归，可能是复杂度不太好，面试官让我再写一个，于是写了如下代码） 使用循环不停的 ...
分类：
编程语言 时间：
2019-07-31 18:21:24
阅读次数：
118
注意a数组初始化，调用Pow（a，n，w），n是第几项，求斐波那契中w默认为2 ...
分类：
其他好文 时间：
2019-07-30 21:41:58
阅读次数：
94
/*前边两个为一种做法*/ /*后边有另外的做法（差分方程以及利用矩阵去做）*/ //***************************************************//***************************************************//* ...
分类：
其他好文 时间：
2019-07-30 00:49:08
阅读次数：
151
1.斐波那契：gcd(f(n),f(m))==f(__gcd(n,m)) 2.同余定理： 只对“+”、“×”成立，对“-”、“/”不成立 (a+b)%m = (a%m+b%m)%m; a*b%m = ((a%m)*(b%m))%m; 3. ...
分类：
其他好文 时间：
2019-07-30 00:41:19
阅读次数：
81
$\text{来一波斐波那契公约数的证明}QwQ$ $\text{已知} \{F_n\} \text{为斐波那契数列,求证:}$ $$\forall\ n,m\in\text{Z}^{+},(F_n,F_m)=F_{(n,m)}$$ $\text{证明:}$ $\text{令}$ $n引理: $$( ...
分类：
其他好文 时间：
2019-07-29 09:25:15
阅读次数：
122
斐波那契数列 求证： gcd(Fn,Fm)=F(gcd(n,m)) 原：https://blog.csdn.net/alan_cty/article/details/73928751 ...
分类：
其他好文 时间：
2019-07-29 00:35:05
阅读次数：
120
递推 递归 1.暴力递归 2.记忆化递归 对比下二者的效率 ...
分类：
其他好文 时间：
2019-07-28 19:47:46
阅读次数：
75
A. 再战斐波那契 单点时限: 1.0 sec 内存限制: 512 MB 小z 学会了斐波那契和 gcd 后，老师又给他出了个难题，求第N个和第M个斐波那契数的最大公约数，这可难倒了小z ，不过在小z 的再三请求下，老师又告诉他了个条件，gcd(N,M)∈[1,90]。 可是，笨拙的小z 还是不会， ...
分类：
其他好文 时间：
2019-07-28 19:20:36
阅读次数：
92
再战斐波那契 单点时限: 1.0 sec 内存限制: 512 MB 单点时限: 1.0 sec 内存限制: 512 MB 单点时限: 1.0 sec 内存限制: 512 MB 小z 学会了斐波那契和 gcd 后，老师又给他出了个难题，求第N个和第M个斐波那契数的最大公约数，这可难倒了小z ，不过在小 ...
分类：
其他好文 时间：
2019-07-28 15:49:05
阅读次数：
93
