矩阵的模板

最新推荐文章于 2023-07-05 10:13:47 发布

IDSY QAQ

最新推荐文章于 2023-07-05 10:13:47 发布

阅读量347

点赞数

CC 4.0 BY-SA版权

分类专栏：模板

本文链接：https://blog.youkuaiyun.com/C2022lihan/article/details/108954471

本文详细探讨了矩阵的乘法以及加法、减法等基本运算，同时介绍了如何进行矩阵的压行操作，是理解矩阵理论的重要参考资料。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

矩阵

1.乘法

struct Matrix {
   
   
	int n, m;
	LL c[Maxn + 5][Maxn + 5];
	
	Matrix () {
   
    memset (c, 0, sizeof c); }
	void Init () {
   
   
		memset (c, 0, sizeof c);
		for (int i = 1; i <= n; i++)
			c[i][i] = 1;
	}
};
Matrix operator * (Matrix x, Matrix y) {
   
   
	Matrix ans; ans.n = x.n; ans.m = y.m;
	for (int k = 1; k <= x.m; k++)
		for (int i = 1; i <= ans.n; i++)
			for (int j = 1; j <= ans.m; j++)
				ans.c[i][j] = (ans.c[i][j] + x.c[i][k] * y.c[k][j] % Mod) % Mod;
	return ans; 
}

2.基本运算(+, -, *)

struct Matrix {
   
   
	int n, m;
	LL c[Maxn + 5][Maxn + 5];
	
	Matrix () {
   
    memset (c, 0, sizeof c); }
	
	void init () {
   
   
		for (int i = 0; i <= n; i++)
			c[i][i] = 1;
	}
	
	void