摘要:
矩阵,学过线性代数的都知道,矩阵满足结合律,但不满足交换律关于矩阵,有很多经典的应用,可以看下大牛的博客http://www.matrix67.com/blog/archives/276下面的题目中,最常见的一种应用就是利用矩阵求递推式,可以通过构造矩阵求幂在这方面,最常见的就是在斐波那契数列方面,可以看下这个博客,超牛的http://www.cnblogs.com/Knuth/archive/2009/09/04/1559951.html 很容易构造出关于斐波那契的矩阵,累乘求幂,就可以求出斐波那契的对应的项直接开始题目吧hdu1575 Tr A题目,直接矩阵求幂,再求该矩阵的迹,注意,利用 阅读全文