【数学】矩阵与矩阵乘法

矩阵

定义一个 n × m n\times m n×m 的矩阵如下:
a 1 , 1 ⋯ a 1 , m ⋮ ⋱ ⋮ a n , 1 ⋯ a n , m \begin{bmatrix}a_{1,1}&\cdots&a_{1,m}\\\vdots&\ddots&\vdots\\a_{n,1}&\cdots&a_{n,m}\end{bmatrix} a1,1⋮an,1⋯⋱⋯a1,m⋮an,m

单位矩阵

单位矩阵 A = 1 ⋱ 1 A=\begin{bmatrix}1&&\\&\ddots&\\&&1\end{bmatrix} A= 1⋱1 。

矩阵乘法

一般来说,矩阵乘法需要左侧矩阵的列数要等于右侧矩阵的行数。

设两个矩阵分别为 a × b a\times b a×b 的 A A A 和 b × c b\times c b×c 的 B B B

那么设 A × B = C A\times B=C A×B=C,则 C C C 为 a × c a\times c a×c 的。

对于 i ∈ 1 , a i\in1,a i∈1,a, j ∈ 1 , c j\in1,c j∈1,c, C i , j = ∑ k ∈ 1 , b A i , k ⋅ B k , j C_{i,j}=\sum\limits_{k\in1,b}A_{i,k}\cdot B_{k,j} Ci,j=k∈1,b∑Ai,k⋅Bk,j

一些性质

矩阵乘法满足结合律,但不满足交换律,读者不妨自证。

代码

就是矩阵结构体的板子

cpp 复制代码
struct mtrx{
	int n,m,a[N][N];
	void init(){n=0;m=0;memset(a,0,sizeof(a));}
	void init_one(int x){init();n=m=x;for (int i=1;i<=x;i++) a[i][i]=1;}
}
mtrx operator*(mtrx a,mtrx b){
	mtrx c;c.init();
	c.n=a.n;c.m=b.m;
	for (int i=1;i<=c.n;i++) for (int k=1;k<=a.m;k++) for (int j=1;j<=c.m;j++)
		c.a[i][j]+=a.a[i][k]*b.a[k][j];
	return c;
}
相关推荐
南风84111 天前
C++ 四种强制类型转换详解
c++
微笑星河q1 天前
C++STL【vector】常用接口函数使用和迭代器失效问题
开发语言·c++
HaiXCoder1 天前
C++ 表达式怎么读:从一行代码到类型、值类别和生命周期
c++
kyle~1 天前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
geats人山人海1 天前
现代c++4.1
java·开发语言·c++
lunar_coder1 天前
【算法】前缀和:把 O(n) 的重复劳动变成 O(1) 的一次查询
c++·算法
青少儿编程课堂1 天前
第十八届蓝桥杯青少组图形化 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园三消乐大挑战解析
c++·python·算法·bfs·信息学竞赛
青少儿编程课堂1 天前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:网格连通块与岛屿数量(DFS+BFS双解)
c++·python·算法·bfs·信息学竞赛
码客-ygluu2 天前
X3 LUA 异步分布式微服务集群框架
c++·架构·lua
九英里路2 天前
protobuf快速上手
网络·c++·中间件·json·谷歌·序列化·protobuf