矩阵的应用
在《线性代数》、《矩阵论》等教材中有矩阵的概念和应用。算法竞赛中常见的应用是用快速幂加速矩阵乘法。
矩阵的计算
一个 $ m $ 行 $ n $ 列的矩阵用二维数组 $ matrix[][] $ 存储,$ matrix[i][j] $ 表示第 $ i $ 行第 $ j $ 列元素的值。考虑到计算的频繁性,我们将矩阵放在结构体(类) 中,并进行运算符重载。
$1.$矩阵的加减法
两个矩阵可以进行加减法运算的前提是:二者的行数和列数必须分别相等。
计算规则是:对应位置的元素进行加减运算。运算结果是和参与计算的矩阵同规模 (行数相同、列数相同) 的一个矩阵。