矩阵快速幂
关注
分享
扫一扫
文章平均质量分 69
tenlee
这个作者很懒，什么都没留下…
展开
-
FZU oj 1683 纪念SlingShot(矩阵快速幂)
http://acm.fzu.edu.cn/problem.php?pid=1683自己独立完成的矩阵快速幂，O(∩_∩)O哈哈~Description已知 F（n）=3 * F（n-1）+2 * F（n-2）+7 * F（n-3），n>=3，其中F（0）=1，F（1）=3，F（2）=5，对于给定的每个n，输出F（0）+ F（1）+ …… + F（n） mod 2009。原创 2014-07-20 10:42:40 · 510 阅读 · 0 评论 -
斐波那契的矩阵快速幂
斐波那契数列为例 an=an-1+an-2我们的目的是通过矩阵乘法，求得斐波那契数列的第n项，为了得到这个结果，我们还需要由[an-2 an-1]推得[an-1 an]我们设[an-2an-1]为矩阵A，因为A1×2B2×2=C1×2，所以C与A是同规模的矩阵[an-2 an-1] = [an-1 an]原创 2014-07-20 10:48:52 · 794 阅读 · 0 评论 -
HDU 5015 2014 ACM/ICPC Asia Regional Xi'an Online 233 Matrix
点击打开链接当天比赛原创 2014-09-19 10:18:31 · 662 阅读 · 0 评论