随笔分类 -  递推

摘要:矩阵乘法是一种矩阵运算,满足交换律,可以写成幂的形式,所以我们可以使用矩阵快速幂来解决一些问题 先来看普通的快速幂: 快速幂 把幂拆成 n 2 或者n 2 + 1的形式,避免重复运算,提高效率。因为结果通常很大,记得不要弄错MOD 矩阵乘法 设A为 的矩阵,B为 的矩阵,那么称 的矩阵C为矩阵A与B 阅读全文
posted @ 2018-07-09 12:33 Tony_Double_Sky 阅读(293) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示