2017年10月1日

算法习题——矩阵

摘要： Q1(poj 3070): 求斐波那契数列的第n个，n最大取到1000000000,。 分析：求这种较大递推数列的一般方法使用矩阵快速幂的，这里题目直接给出了矩阵形式，就不需要进行友矩阵(A)的构造了，也不需要进行最后一次矩阵和向量的相乘，直接初始化矩阵规模，进行快速幂即可。 不过这个结论倒是可以记 阅读全文

posted @ 2017-10-01 10:47 在苏州的城边 阅读(674) 评论(0) 推荐(0) 编辑

导航