学过线性代数的都知道矩阵的乘法，矩阵乘法条件第为一个矩阵的行数等与第二个矩阵的列数，乘法为第一个矩阵的第一行乘以第二个矩阵的第一列的对应元素的和作为结果矩阵的第一行第一列的元素。（详解参见线性代数） 于是我们可以写出矩阵惩乘法的代码 应用：矩阵快速幂求斐波那契数列。 我们定义一个矩阵A |0 1| ...
分类：
编程语言 时间：
2019-08-06 01:11:57
阅读次数：
152
斐波那契查找 斐波那契查找也是折半查找的一种改良版；斐波那契查找最主要的就是找mid这个点； 在该种查找算法中，我们要找的mid这个点为数组中的黄金分割点，要求黄金分割点 我们就要用到斐波那契数列了；我们可以看一下这个数列：1,1,2,3,5,8,13,21,34,55..........; 可以看 ...
分类：
其他好文 时间：
2019-08-05 12:17:09
阅读次数：
407
单点时限: 2.0 sec 内存限制: 512 MB 单点时限: 2.0 sec 内存限制: 512 MB 单点时限: 2.0 sec 内存限制: 512 MB 还有一个月就开学了，爱学习的小蚂蚁想庆祝一下！于是它要把它的“家”装修一下。首先要做的就是贴地板。小蚂蚁“家”的地面可以看成一个2?N 的 ...
分类：
其他好文 时间：
2019-08-04 10:38:18
阅读次数：
104
rank25凉凉好吧。。。。。。T1：。。。 一开始完全** 手玩给的那张图（不放图，我太饿把图吃了） 发现对于任一个节点，减去上一个比他小的斐波那契数就是父节点， 于是，欢乐敲代码（话说别人好像是二分查找，而我直接打表+lower_bound，<algorithm>大法好） 过编译，于是…… 样例 ...
分类：
其他好文 时间：
2019-08-03 12:40:45
阅读次数：
96
普通快速幂： 复杂度 O(log n) 模板： 矩阵快速幂： 矩阵乘法： 示例如斐波那契数列： 其中要知道，一条对角线为1，其他为0的矩阵乘以其他矩阵其他矩阵不发生改变，即可以把他当成相乘时的1。 其中还有其他较为复杂的类型： 这需要用到二项式定理： 复杂度O(log n) 模板 例题： D - R ...
分类：
其他好文 时间：
2019-08-01 17:20:08
阅读次数：
79
/*前边两个为一种做法*/ /*后边有另外的做法（差分方程以及利用矩阵去做）*/ //***************************************************//***************************************************//* ...
分类：
其他好文 时间：
2019-07-30 00:49:08
阅读次数：
151
$\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
