2014年7月20日
poj 1001 高精度乘法
摘要： http://poj.org/problem?id=1001DescriptionProblems involving the computation of exact values of very large magnitude and precision are common. For exam... 阅读全文
posted @ 2014-07-20 16:21 豪气干云 阅读(183) 评论(0) 推荐(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是同规模的矩阵代码（来自CHC大神）#include ... 阅读全文
posted @ 2014-07-20 10:48 豪气干云 阅读(215) 评论(0) 推荐(0)
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，对于给定的... 阅读全文
posted @ 2014-07-20 10:42 豪气干云 阅读(231) 评论(0) 推荐(0)