会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
若忆_star
博客园
首页
新随笔
联系
管理
订阅
2014年12月6日
矩阵(神奇算法)
摘要: 昨晚学长教了我们这样一个神奇的算法---矩阵快速幂,矩阵快速幂在递推优化上相当神奇,并且效率很高。 一、 先举这样一个例子。斐波那契数列大家都知道的吧。f[n]=f[n-1]+f[n+2](n=108),求f[n]; 这种题目,要是用递归做下去肯定超时。但是用矩阵就很容易解决。 f[n] ...
阅读全文
posted @ 2014-12-06 13:01 若忆_star
阅读(5272)
评论(10)
推荐(4)
编辑