【数学】矩阵与矩阵乘法

矩阵

定义一个 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; } ```

相关推荐
水木兰亭2 小时前
数据结构之——树及树的存储
数据结构·c++·学习·算法
CoderCodingNo3 小时前
【GESP】C++四级考试大纲知识点梳理, (7) 排序算法基本概念
开发语言·c++·排序算法
秋风&萧瑟4 小时前
【C++】C++中的友元函数和友元类
c++
梁诚斌5 小时前
使用OpenSSL接口读取pem编码格式文件中的证书
开发语言·c++
2301_803554529 小时前
c++中的绑定器
开发语言·c++·算法
海棠蚀omo9 小时前
C++笔记-位图和布隆过滤器
开发语言·c++·笔记
消失的旧时光-194310 小时前
c++ 的标准库 --- std::
c++·jni
GiraKoo10 小时前
【GiraKoo】C++11的新特性
c++·后端
不午睡的探索者10 小时前
告别性能瓶颈!Python 量化工程师,进击 C++ 高性能量化交易的“必修课”!
c++·github
OpenC++10 小时前
【C++】观察者模式
c++·观察者模式·设计模式