数学基础
文章平均质量分 88
数学知识
fanqiliang630
这个作者很懒,什么都没留下…
展开
-
计算机基础-取模
引言.在做算法题的过程中,经常需要取模操作,对结果模上1e9+7或者1e9+9或者998244353。但有时会发现题目A不了最后是取模的问题,为了在日后的题目完成过程中避免因取模而出错,因此整理一下取模相关的知识。文章目录引言.1. 取模运算和取余运算:2. 为什么总是对这几个数取模?3. 扩展欧几里德算法[^1]:3.1 欧几里德算法(也叫辗转相除法):3.2 扩展欧几里德算法:3.2.1 符号约定:3.2.2 算法思想:3.2.3 求模逆元:3.2.3.1 费马小定理:3.2.3.2 扩展欧几里德算原创 2021-12-11 14:48:48 · 4177 阅读 · 0 评论 -
矩阵分解(基础)
常用的矩阵分解:作为笔记, 肯定不能把推导过程也全记下来, 只能尽可能把核心思想简化归纳1. 满秩分解(最大秩分解)小知识点提示:初等行变换不改变矩阵列向量的线性相关性初等列变换不改变矩阵行向量的线性相关性满秩分解:A=B⋅C满秩分解: A = B\cdot C满秩分解:A=B⋅C1.2 通过初等行变换构造行阶梯形: A~\tilde{A}A~{B由A的r个线性无关列组成C由A~的r个线性无关行组成\begin{cases}B由A的r个线性无关\bold{列}组成 \\.原创 2021-10-24 16:01:08 · 2976 阅读 · 0 评论