SAOKA

题解

/ 注册

全部文章 / 题解（共1篇）

递推式转换矩阵方法总结

矩阵快速幂的使用，能够对于一个给定且不变的递推式，快速地得到我们要的第项，但是我们往往无法快速地推导出递推式，那么我们这里来总结一下。步骤: 列出递推式中的元素往前递推一项也列出对应元素设基矩阵利用关系式以及矩阵乘法解出举个栗子: 著名的斐波拉契数列: 步骤一 : 我们可以发...

2019-10-29

6 1545