会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
limil
博客园
首页
新随笔
联系
订阅
管理
2020年5月3日
矩阵快速幂小记
摘要: 介绍 使用快速幂来加速矩阵的幂运算。常用来求n很大时递推式$$f(n) = k_1 \cdot f(n-1)+k_2 \cdot f(n-2)... k_i \cdot f(n - i)$$的值 实现和证明 由于矩阵$A$自乘满足交换律,也满足结合律,所以在计算$A^m$时不用担心左乘和右乘的问题,
阅读全文
posted @ 2020-05-03 00:14 limil
阅读(187)
评论(0)
推荐(0)
编辑
公告