- 博客(2)
- 收藏
- 关注
RSS订阅转载 矩阵快速幂
矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o（n）的时间复杂度，降到log（n）。这里先对原理（主要运用了矩阵乘法的结合律）做下简单形象的介绍：一般一个矩阵的n次方，我们会通过连乘n-1次来得到它的n次幂。但做下简单的改进就能减少连乘的次数，方法如下：把n个矩阵进行两两分组，比如：A*A*A*A*A*A => (A*A)*(A*A)*(A*A)
2015-03-20 21:26:11
120
转载 广义Fibonacci数列找循环节
今天将来学习如何求广义Fibonacci数列的循环节。 问题：给定，满足，求的循 环节长度。 来源：http://acdreamoj.sinaapp.com/ 1075题 分析：我们知道矩阵的递推关系如下 然后继续有 那么，现在
2015-03-19 13:55:37
291
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人