【数学】矩阵与矩阵乘法

矩阵

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

相关推荐
小老鼠不吃猫5 分钟前
C++ STL <algorithm>中泛型算法:查找、排序、修改、统计、生成
c++·算法·排序算法
GOATLong1 小时前
MySQL内置函数
android·数据库·c++·vscode·mysql
shark_dev1 小时前
C++新特性——正则表达式
c++
云知谷1 小时前
【经典书籍】C++ Primer 第16章模板与泛型编程精华讲解
c语言·开发语言·c++·软件工程·团队开发
屁股割了还要学2 小时前
【Linux入门】常用工具:yum、vim
linux·运维·服务器·c语言·c++·学习·考研
仰泳的熊猫2 小时前
LeetCode:51. N 皇后
数据结构·c++·算法·leetcode
冯诺依曼的锦鲤2 小时前
算法练习:前缀和专题
开发语言·c++·算法
闭着眼睛学算法3 小时前
【双机位A卷】华为OD笔试之【哈希表】双机位A-跳房子I【Py/Java/C++/C/JS/Go六种语言】【欧弟算法】全网注释最详细分类最全的华子OD真题题解
java·c语言·c++·python·算法·华为od·散列表
开发者驿站3 小时前
2025年保姆级C++环境配置教程(Windows/macOS双平台)
c++·windows·macos
辰尘_星启3 小时前
『CMake』关于使用CMake构建项目时的现代/传统指令
c++·架构·系统·cmake·项目·构建