国家学术搜索
登录
注册
中文
EN
首页
|
基于矩阵运算的快速递推算法
基于矩阵运算的快速递推算法
引用
认领
扫码查看
点击上方二维码区域，可以放大扫码查看
原文链接
NETL
NSTL
万方数据
中文摘要：
在算法竞赛中，有一类常见的可以使用线性递推来求解的问题，但其中有部分问题求解所需的递推次数过多，以至于无法在规定的时间范围内完成求解。本文介绍了名为矩阵快速幂的算法的基本原理和推导过程，分析了时间复杂度，对不同情况下的转移矩阵和状态向量的构造进行了剖析。总结了可以使用矩阵快速幂优化时间复杂度的一类问题的特点。
收起全部
展开查看外文信息
作者：
卞政、汪元
展开 >
作者单位：
110034 沈阳师范大学 辽宁 沈阳
关键词：
快速幂
矩阵快速幂
递推算法
出版年：
2019
数字化用户
数字化用户
ISSN：
年,卷(期)：
2019.
25
(44)
参考文献量
3
NETL
NSTL
万方数据
