2020年10月11日
矩阵快速幂
摘要： 矩阵快速幂(入门) 定义及模板 对于方阵存在求幂运算的概念。对于单个数值，我们通过将指数进行二进制拆分的思想将求幂运算的复杂度降至log(n)，这种思想同样可以应用到方阵的求幂运算中。事实上，方阵的快速幂与单个数值的快速幂的写法完全一致，只需要对于乘法、取模进行运算符重载即可。 下面给出矩阵快速幂的 阅读全文
posted @ 2020-10-11 19:55 popozyl 阅读(175) 评论(0) 推荐(0) 编辑