I am a teacher!

摘要： 在应用矩阵的快速幂运算解决一些递推问题时，由于递推式不是一个直接的线性关系，这样不能直接简单地得到用于运算的矩阵，需要进行适当的构造。下面先看一道POJ 上的经典题目。 【例1】Matrix Power Series （POJ 3233） Description Given a n × n matr 阅读全文

摘要： 矩阵乘法，特别是矩阵快速幂运算在实际中的应用非常广泛。例如，利用矩阵乘法可以方便快速地求解线性递推关系。 例如，我们知道斐波拉契数列具有如下线性递推关系： F(0)=0 F(1)=1 F(n)= F(n-1) + F(n-2) (n>=2) 构造一个矩阵，可以利用矩阵乘法完成递推。如下所示。 【例1 阅读全文

摘要： 矩阵，是线性代数中的基本概念之一。一个m×n的矩阵就是m×n个数排成m行n列的一个数阵。在计算机中，一个矩阵实际上就是一个二维数组。因此，可以将矩阵定义为一个结构体： struct Matrix { int mat[110][110]; // 存储矩阵中各元素 int row,col; // 矩阵的 阅读全文