矩阵的简单测试模板

最新推荐文章于 2023-07-24 20:55:38 发布

u013700636

最新推荐文章于 2023-07-24 20:55:38 发布

阅读量979

点赞数

分类专栏： acm-矩阵基础文章标签：矩阵

本文链接：https://blog.csdn.net/softtrilobite/article/details/24441347

版权

这篇博客介绍了矩阵运算的一些基本模板，包括矩阵的初始化为0矩阵、输出、自定义创建、加法和乘法操作。此外，还详细讲解了如何实现矩阵的快速幂，强调在快速幂运算前需将矩阵初始化为单位矩阵。

摘要由CSDN通过智能技术生成

参考了雍学长的代码，写了一个模板，不是很完善。在初始化的时候我没有初始化为单位矩阵而是初始化为0矩阵（因为在做其他矩阵的运算时，用单位矩阵会出问题）。

下面是个函数的的意义：

void matrixPut(Matrix &temp)：输出矩阵；

void matrixBuild(Matrix &temp)：自定义一个矩阵；

Matrix mat_pls(const Matrix & a,const Matrix &b)：矩阵的加法；

Matrix mat_mul(Matrix &a,Matrix &b)：矩阵的乘法（注意这里形参不能用const，否则会出错）；

Matrix fast_mod(Matrix a,int k)：矩阵的快速幂（要先初始化矩阵为单位矩阵）；

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;

const int mod=0x3f3f3f3f;
const int maxn=1e7+7;
typedef long long ll;
const int N=2;

struct Matrix{
    ll a[N][N];
    Matrix(){
        memset(a,0,sizeof(a));
        //µ¥Î»¾ØÕó
        /*for(int i=0;i<N;i++){