poj 矩阵快速幂
文章平均质量分 74
小冷在努力
这个作者很懒,什么都没留下…
展开
-
poj 3070 Fibonacci 矩阵快速幂
这道题考察的知识点很纯粹,就是考察矩阵快速幂的算法。这道题可以当成一道模板题来记。不多说 代码如下: #include #include #include using namespace std; struct mat { int a[2][2]; }s; mat b,c; mat multiply(mat x,mat y) { int i,j,k; mat te; memset(t原创 2015-03-17 20:39:26 · 270 阅读 · 0 评论 -
POJ3233 矩阵快速幂
这道题考查的点是如何把这个公式给化简了,或者就要超时: 有矩阵A,则the sum S = A + A2 + A3 + … + Ak.求矩阵A的幂 公式可以化简成:若k为奇数=(k&1!=0) sum(k)=(1+A^(k/2+1))*sum(k/2)+A^(k/2+1); 若k为偶数: sum(k)=(1+A^(k/2))*sum(k/2) 代码如下:#include #原创 2015-03-17 17:53:25 · 554 阅读 · 0 评论