首页 > 其他分享 >矩阵模板("+" "-" "*")

矩阵模板("+" "-" "*")

时间:2024-03-13 10:58:29浏览次数:23  
标签:int void 矩阵 zero maxn 模板

struct mat
{
	int n,m;
	int a[maxn][maxn];
	void zero()
	{
		memset(a,0,sizeof(a));
	}
	void one()
	{
		zero();
		for(int i=1;i<=n;i++)
		{
			a[i][i]=i;
		}
	}
	void resize(int x,int y)
	{
		n=x;
		m=y;
	}
	mat operator+(const mat&A)const
	{
		mat res;
		res.resize(n,m);
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=m;j++)
			{
				res.a[i][j]=(a[i][j]+A.a[i][j])%mod;
			}
		}
		return res;
	}
	mat operator-(const mat&A)const
	{
		mat res;
		res.resize(n,m);
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=m;i++)
			{
				res.a[i][j]=(a[i][j]-A.a[i][j])%mod;
			}
		}
		return res;
	}
	mat operator*(const mat&A)const
	{
		mat res;
		res.resize(n,A.m);
		res.zero();
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=A.m;j++)
			{
				for(int k=1;k<=m;k++)
				{
					res.a[i][j]=(a[i][k]*A.a[k][j]+res.a[i][j]);
				}
			}
		}
		return res;
	}
	void out()
	{
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=m;j++)
			{
				cout <<a[i][j]<<" ";
			}
			cout <<endl;
		}
	}
};

标签:int,void,矩阵,zero,maxn,模板
From: https://www.cnblogs.com/wang-qa/p/18070138

相关文章

  • 独立按键与矩阵键盘
    独立按键轻触按键:相当于一种电子开关,按下时开关接通,松开时开关断开,实现原理是通过轻触按键内部的金属弹片受力弹动来实现接通与断开。 独立按键在开发板内部的原理图如下:4个独立按键的右端都公共接地,左端引出四个编号,接单片机的I/O口上。当单片机上电时,所有I/O口默认都......
  • R语言逻辑回归、决策树、随机森林、神经网络预测患者心脏病数据混淆矩阵可视化
    全文链接:https://tecdat.cn/?p=33760原文出处:拓端数据部落公众号概述:众所周知,心脏疾病是目前全球最主要的死因。开发一个能够预测患者心脏疾病存在的计算系统将显著降低死亡率并大幅降低医疗保健成本。机器学习在全球许多领域中被广泛应用,尤其在医疗行业中越来越受欢迎。机器......
  • 树链剖分【loj模板】(〃>目<)
    小声吐槽:如果不是拍了200000组没问题后瞪眼瞪出来了,我才不写呢Decribe:给定一棵\(n\)个节点的树,初始时该树的根为\(1\)号节点,每个节点有一个给定的权值。下面依次进行\(m\)个操作,操作分为如下五种类型:换根:将一个指定的节点设置为树的新根。修改路径权值:给定两个节点......
  • 矩阵乘法与快速幂
    矩阵乘法定义:给定矩阵\(A\)规模为\(n\timesm\),矩阵\(B\)规模为\(m\timesp\),定义\(A\timesB=C\),矩阵\(C\)规模为\(n\timesp\),满足:\[c_{ij}=\sum_{k=1}^ma_{ik}b_{kj}\]记住一个口诀:左行右列。注意:对于矩阵乘法,满足乘法结合律和乘法分配律,不满足乘法交......
  • abc336F 旋转矩阵谜题
    有一个大小为W*H的矩阵,每个格子里分别有1~W*H的某个数字,对应1~W*H的一个排列。每次可以选择大小为(W-1)*(H-1)的子矩阵旋转180度。给定初始状态,问20步以内是否可以将它还原?如果可以,输出最小步数,否则输出-1。3<=H,W<=8;1<=a[i][j]<=H*W;a[i][j]各不相等bfs搜索,由于每一步都......
  • c++20 模板约束
    concept在c++20中,提案许久的concept被加入到标准中了,这也意味着不用再写恼人的SFINAE了(除非你是一个受虐狂,喜欢对着一堆报错中找到错误的位置)。c++20之前在c++20之前,如果需要对模板实参进行编译期检查,只能使用SFINAE,或者是部分使用c++17添加的ifconstexpr进行......
  • 15_模板模式
    模板模式是一种行为型设计模式,它定义了一个抽象类作为算法的骨架,而将一些步骤的具体实现延迟到子类中。模板模式提供了一个统一的算法流程,但允许子类根据需要重写算法的具体步骤。模板模式有三个主要角色:抽象类(AbstractClass):定义了算法的骨架,包含了一个模板方法以及一些抽象......
  • Django模板语法
    Django模版语法(1)传数据模版语法可以传递的后端python数据类型(可迭代)后端:deftest2(request):name='heart'float=11.11str_name='你好'boolean_test=Truelist_test=[1,2,3]tuple_test=(1,2,3)dict_test={'name�......
  • 滑动窗口模板
    适用情景:字符串或数组的子串或子数组模板defslidingWindow(s,t):need={}#存储字符串t中各个字符的需求量window={}#存储滑动窗口中各个字符的出现次数forcint:#遍历字符串tneed.setdefault(c,0)#访问不存在的键时自动创建并......
  • 第六十九天 BBS项目之五 js与模板语法 inclusion_tag实操,文章详情,点赞点踩
    一、昨日内容回顾#1首页文章的渲染 -模板语法的for循环-bootstrap的媒体组-显示头像:articel.blog.userinfo有可能没有:在admin中建立关系 -注册---》申请开启博客功能-图标库 -font-awesome-4.7.0#2个人站点样式 -头部导航栏-......