Matrix小记

贴个专题http://acm.hdu.edu.cn/forum/read.php?tid=15908

FOJ1683:http://acm.fzu.edu.cn/problem.php?pid=1683
题意:已知 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。
题解:找到递推矩阵

[S(n-1)]   [1 3 2 7]     [S(n)]

[F(n-1)] * [0 3 2 7]  =  [F(n)]

[F(n-2)]   [0 1 0 0]     [F(n-1)]

[F(n-3)]   [0 0 1 0]     [F(n-2)]

然后矩阵快速幂就破了 代码就不贴了。

HDU2256:http://acm.hdu.edu.cn/showproblem.php?pid=2256

这题可以用矩阵乘法解,非常巧妙。。。

贴个解题报告吧:
http://chensmiles.blog.163.com/blog/static/12146399120107310
4757471/

 




posted on 2012-08-04 20:32 phonism 阅读(174) 评论(0)  编辑 收藏 引用 所属分类: 数学


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


导航

<2024年3月>
252627282912
3456789
10111213141516
17181920212223
24252627282930
31123456

统计

常用链接

留言簿

随笔分类

随笔档案

搜索

最新评论

阅读排行榜

评论排行榜