2017年4月7日
矩阵快速幂
摘要： 最近刷了一下斐波那契数的题，学了一下矩阵快速幂，做一下总结。 首先在学矩阵快速幂之前，有一些必须要掌握的知识。 1）矩阵的乘法（详细介绍请参考百度百科） 其中的c[i, j]是a矩阵中的第i行与b矩阵中第j列的乘积和。 例： 所以说可以写成是 。 用代码实现就是 1 void mult(int Fi 阅读全文
posted @ 2017-04-07 13:22 Dh_q 阅读(221) 评论(0) 推荐(0) 编辑