2018年4月6日
Recursive sequence 矩阵快速幂解递推公式
摘要： 1. 通常首先能用矩阵快速幂优化的递推类型是f[n]=5f[n-3]+6f[n-2]+2f[n-1]+n^2+n+8之类的也就是说递推是线性递推且f[n-i]前面的系数是常数，可以含有与n有关的多项式，也可以含有常数的这种递推2.比如以下fn=2fn−2+fn−1+n... 阅读全文
posted @ 2018-04-06 19:50 LandingGuys 阅读(221) 评论(0) 推荐(0) 编辑