会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Tony_Double_Sky
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
递推
矩阵快速幂
摘要:矩阵乘法是一种矩阵运算,满足交换律,可以写成幂的形式,所以我们可以使用矩阵快速幂来解决一些问题 先来看普通的快速幂: 快速幂 把幂拆成 n 2 或者n 2 + 1的形式,避免重复运算,提高效率。因为结果通常很大,记得不要弄错MOD 矩阵乘法 设A为 的矩阵,B为 的矩阵,那么称 的矩阵C为矩阵A与B
阅读全文
posted @
2018-07-09 12:33
Tony_Double_Sky
阅读(293)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享