矩阵乘法(三):根据要求构造矩阵进行快速幂运算
摘要:
在应用矩阵的快速幂运算解决一些递推问题时,由于递推式不是一个直接的线性关系,这样不能直接简单地得到用于运算的矩阵,需要进行适当的构造。下面先看一道POJ 上的经典题目。 【例1】Matrix Power Series (POJ 3233) Description Given a n × n matr 阅读全文
posted @ 2019-09-02 21:08 aTeacher 阅读(990) 评论(0) 推荐(0) 编辑