2018年6月24日
矩阵快速幂
摘要： 矩阵快速幂即把快速幂的乘法操作改为矩阵乘法。 一般用来快速求通项的值，难点在于写出矩阵递推式，从而用矩阵快速幂求解。 一般来说，递推式的形式是A(n) = T A(n 1),T称为转移矩阵，要求是常数矩阵，一般是靠凑出来的。技巧是第一行一般为通项公式，然后开始凑，不想要的项就把系数设为0，直到把T凑 阅读全文
posted @ 2018-06-24 22:15 __orange 阅读(162) 评论(0) 推荐(0) 编辑