方阵运算模板（C++实现）

最新推荐文章于 2023-01-14 21:27:05 发布

cjmHK

最新推荐文章于 2023-01-14 21:27:05 发布

阅读量733

点赞数

分类专栏：矩阵运算模板文章标签：算法

本文链接：https://blog.csdn.net/qq_40634175/article/details/107500138

版权

矩阵运算模板专栏收录该内容

1 篇文章 0 订阅

订阅专栏

1 概述

由 $\times n$ 个数 $a_{ij}$ 排成的 $m$ 行 $n$ 列的数表称为 $m$ 行 $n$ 列的矩阵，简称 $\times n$ 矩阵。记作：
$\mathbf{A}=\left[\begin{array}{cccc} a_{11} & a_{12} & \cdots & a_{1 n} \\ a_{21} & a_{22} & \cdots & a_{2 n} \\ a_{31} & a_{32} & \cdots & a_{3 n} \\ \cdots & \cdots & & \cdots \\ a_{m 1} & a_{m 2} & \cdots & a_{m n} \end{array}\right]$
这 $\times n$ 个数称为矩阵 $A$ 的元素，简称为元，数 $a_{ij}$ 位于矩阵 $A$ 的第 $i$ 行第 $j$ 列，称为矩阵 $A$ 的 $(i, j)$ 元，以数 $a_{ij}$ 为 $(i, j)$ 元的矩阵可记为 $a_{ij})$ 或 $(a_{ij})_{m \times n}$ ， $\times n$ 矩阵 $A$ 也记作 $A_{mn}$ 。
元素是实数的矩阵称为实矩阵，元素是复数的矩阵称为复矩阵。而行数与列数都等于 $n$ 的矩阵称为 $n$ 阶矩阵或 $n$ 阶方阵。

2 加法运算

$(a_{ij})_{n \times n}+(b_{ij})_{n \times n}=(a_{ij}+b_{ij})_{n \times n}$

3 减法运算

$(a_{ij})_{n \times n}-(b_{ij})_{n \times n}=(a_{ij}-b_{ij})_{n \times n}$

4 乘法运算

$(a_{ij})_{n \times n} \times (b_{ij})_{n \times n}=(\sum_{k=1}^{n} a_{ik} \times b_{kj})_{n \times n}$

5 C++实现

const int MAXN=15;
const int MOD=7;
int sz=2;
struct Matrix{
    int dt[MAXN][MAXN];
    Matrix(int tp=0){
        for(int i=1;i<=sz;i++){
            for(int j=1;j<=sz;j++){
                if(i==j) dt[i][j]=tp;
                else dt[i][j]=0;
            }
        }
    }
    Matrix operator+(const Matrix& a){
        Matrix res;
        for(int i=1;i<=sz;i++){
            for(int j=1;j<=sz;j++){
                res.dt[i][j]=(dt[i][j]+a.dt[i][j])%MOD;
            }
        }
        return res;
    }
    Matrix operator-(const Matrix& a){
        Matrix res;
        for(int i=1;i<=sz;i++){
            for(int j=1;j<=sz;j++){
                res.dt[i][j]=(dt[i][j]-a.dt[i][j])%MOD;
            }
        }
        return res;
    }
    Matrix operator*(const Matrix& a){
        Matrix res;
        for(int i=1;i<=sz;i++){
            for(int j=1;j<=sz;j++){
                int sum=0;
                for(int k=1;k<=sz;k++){
                    sum=(sum+dt[i][k]*a.dt[k][j])%MOD;
                }
                res.dt[i][j]=sum;
            }
        }
        return res;
    }
};