http://acm.hdu.edu.cn/showproblem.php?pid=5015矩阵是表示状态转移的利器这题m很大，n非常小，所以开始的思考角度是能否从当前列推出下一列。有了这个角度，矩阵构造是很简单的#include #include #include using namespace ...
分类：
其他好文 时间：
2015-06-16 18:44:30
阅读次数：
158
一个 数列，a[1]=1,给出a[2], a[n]=2*a[2]*a[n-1]-a[n-2],求这个数列的平方和模M数据范围：1<=a[2],M<=1000000000(9次方)，2<=N<=1000000000(9次方)思路：一看 n的范围是9次方只能想log的算法（构造矩阵，二分幂）最后构造的结...
分类：
其他好文 时间：
2015-06-09 16:13:17
阅读次数：
137
【转】http://www.cnblogs.com/frog112111/archive/2013/05/19/3087648.html讲得不是一般的好：Fibonacci数列：F(0)=Fibonacci数列：F(0)=1 , F(1)=1 , F(n)=F(n-1)+F(n-2)我们以前快速求F...
分类：
其他好文 时间：
2015-04-21 00:03:52
阅读次数：
248
之前写过一篇矩阵的总结,但那时题目做得很少.点击打开链接
这次刷了个专题,写个总结 点击打开链接
水题:
A.典型的斐波那契递推构造
B.矩阵构造,就是按列递推
C.水题
G.水题
结合/技巧问题:
就是有的时候要计算C=A*B C^N.这时候可能A * B的范围很大,那么就算A*(B*A)^(N-1)*B即可
E结合
H S(N)=A+A^2+A^3+A^4+........
分类：
其他好文 时间：
2015-04-20 11:16:38
阅读次数：
176
其实矩阵构造就是对公式的化简，最后运用矩阵快速幂求值下面来看一题Everybody knows Fibonacci numbers, now we are talking about the Tribonacci numbers: T[0] = T[1] = T[2] = 1; T[n] = T[n...
分类：
其他好文 时间：
2015-04-04 10:36:09
阅读次数：
178
11月20日ImplicitBackwardEulerSparse::DoTimestep的总步骤:1通过当前的位移，计算出内力和刚度矩阵2 用刚度矩阵和质量矩阵构造阻尼矩阵3 用求解器解出qdelta，就是下一步的速度增量（为什么？求解器的矩阵在哪里更新？） 求解器实际上求解tangentStif...
分类：
其他好文 时间：
2015-01-20 15:28:59
阅读次数：
143
题目链接：http://www.cnblogs.com/frog112111/archive/2013/05/19/3087648.htmlFibonacci数列：F(0)=1 , F(1)=1 , F(n)=F(n-1)+F(n-2)我们以前快速求Fibonacci数列第n项的方法是 构造常系数矩...
分类：
其他好文 时间：
2014-12-17 20:27:59
阅读次数：
150
Adjacency Matrix
邻接矩阵是表示一个图的常用存储表示。它用两个数组分别存储数据元素（顶点）的信息和数据元素之间的关系（边或弧）的信息。阶为n的图G的邻接矩阵A是n*n的。将G的顶点标签为v_1,v_2,...,v_n。若(v_i,v_j)
\in E(G)，A_{ij}=1，否则A_{ij}=0。
Depth-First-Se...
分类：
其他好文 时间：
2014-12-02 16:40:54
阅读次数：
144
Fibonacci数列：F(0)=1 , F(1)=1 , F(n)=F(n-1)+F(n-2)我们以前快速求Fibonacci数列第n项的方法是 构造常系数矩阵（一） Fibonacci数列f[n]=f[n-1]+f[n-2],f[1]=f[2]=1的第n项快速求法（不考虑高精度）解法：考虑1×2...
分类：
其他好文 时间：
2014-11-27 23:25:06
阅读次数：
348
构造个矩阵搞下就行了a0 a1 a2 a3 a4 a5 a6 a7 a8 a91 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 00 0 0 1 0 0 0 0 0 00 0 0 0 1 ...
分类：
其他好文 时间：
2014-10-29 00:06:35
阅读次数：
170
