2013年4月25日

poj 3070(矩阵的乘法)

摘要： 题意：就是让你求斐波拉切数列的第n项的后面四位。分析：但是n比较大，所以用数组是无法保存的，题目中已经给出了矩阵的表示方法，这是我做的第一道关于矩阵的乘法的题目，算法设置很巧妙，矩阵二分最基础也是最经典的题目，构造方法很多，由于F[n] = F[n-1] + F[n-2];|F[n] F[n-1] | | 1 1 | |F[n+1] F[n] || | * | | =|F[n-1] F[n-2] | | 1 0 | |F[n] F[n-1] |于是我们就可以得出每次相乘之后矩阵... 阅读全文

posted @ 2013-04-25 00:30 后端bug开发工程师 阅读(313) 评论(0) 推荐(0)

导航