摘要: 前沿:之前之做过一些递推关系式简单的矩阵快速幂,看了大牛的博客发现对于那种方程两边有多个不同的未知变量也可以用矩阵解决:http://blog.csdn.net/abcjennifer/article/details/5302198,于是找了几道题练手,顺便分享一下经验。题目链接:http://acm.fzu.edu.cn/problem.php?pid=1683思路:直接给出递推关系式:S(n)=S(n-1)+F(n)=S(n-1)+3*F(n-1)+2*F(n-2)+7*F(n-3).于是写成矩阵的形式:从而求的S(n). 1 #include 2 #include 3 #include 阅读全文
posted @ 2013-08-21 19:32 ihge2k 阅读(497) 评论(0) 推荐(0) 编辑