【数学】矩阵与矩阵乘法

矩阵

定义一个 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\\in\[1,a\] i∈\[1,a\], j ∈ \[ 1 , c \] j\\in\[1,c\] j∈\[1,c\], C i , j = ∑ k ∈ \[ 1 , b \] A i , k ⋅ B k , j C_{i,j}=\\sum\\limits_{k\\in\[1,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; } ```

相关推荐
mNinGInG10 分钟前
c++练习
开发语言·c++·算法
EPSDA16 分钟前
Boost库中的谓词函数
c++
yuanbenshidiaos2 小时前
面试问题总结:qt工程师/c++工程师
c++·qt·面试
飞川撸码2 小时前
【LeetCode 热题100】240:搜索二维矩阵 II(详细解析)(Go语言版)
leetcode·矩阵·golang
半盏茶香2 小时前
启幕数据结构算法雅航新章,穿梭C++梦幻领域的探索之旅——堆的应用之堆排、Top-K问题
java·开发语言·数据结构·c++·python·算法·链表
小竹子142 小时前
L1-1 天梯赛座位分配
数据结构·c++·算法
v维焓3 小时前
C++(思维导图更新)
开发语言·c++·算法
CYRUS_STUDIO4 小时前
Frida Hook Native:jobjectArray 参数解析
android·c++·逆向
榆榆欸4 小时前
4.Socket类、InetAddr类、Epoll类实现模块化
linux·c++·tcp/ip
..过云雨4 小时前
11. 【C++】模板进阶(函数模板特化、类模板全特化和偏特化、模板的分离编译)
开发语言·c++