2015年10月21日
hdu4914 Linear recursive sequence
摘要： 用矩阵求解线性递推式通项用fft优化矩阵乘法首先把递推式求解转化为矩阵求幂，再利用特征多项式f(λ)满足f(A) = 0,将矩阵求幂转化为多项式相乘，最后利用傅里叶变换的高效算法（迭代取代递归）（参见算法导论）解决。 1 #include 2 #include 3 #include 4... 阅读全文
posted @ 2015-10-21 15:52 astoninfer 阅读(408) 评论(0) 推荐(0) 编辑