定理 矩阵
73. 矩阵置零
给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。  ......
代码随想录算法训练营第二天| LeetCode 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II
977.有序数组的平方 题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/ 文章讲解：https://programmercarl.com/0977.%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E7% ......
被主定理震撼到了
分析复杂度时可能有用。（主定理狗都不学） 若有递归式 $T(n)=aT(\dfrac{n}{b})+f(n)$ 则分以下三种情况： + $f(n)=O(n^{\log _ b a-\epsilon}),\epsilon>0$，此时 $T(n)=\Theta(n^{\log_ b a})$ + $f( ......
【大联盟】20230713 T1 方向矩阵（rect） 题解 CF1666A 【Admissible Map】
## 题目描述 [here](https://www.luogu.com.cn/problem/CF1666A)。 ## 题解 赛时得分：60/100。 想到了正解，但调不出来，就改写暴力了。。。 首先，我们把问题转化成每个点都入度为 $1$。 我们考虑合法子串只有两种形式： 注意到 `U` 和 ` ......
寻找矩阵的极小值
title: 寻找矩阵的极小值 date: 2023-07-24 20:44:49 tags: - c/c++ categories: - 算法 - 笔试 top: ### 寻找矩阵的极小值 题目来自acwing #### [题目（点击跳转）](https://www.acwing.com/prob ......
图论中的实用定理与结论
结合 [图论中的概念与定义](https://www.cnblogs.com/Lkkaknoi/p/17524786.html) 食用更佳。 ## 网络流与二分图 - Konig定理：最小点覆盖 = 最大匹配（[proof](http://www.matrix67.com/blog/archives ......
矩阵快速幂优化dp
### 寻址连续优化 ~~~cpp for(int i = 1; i <= n; i++) for(int k = 1; k <= n; k++) if(a.a[i][k]) for(int j = 1; j <= n; j++) c.a[i][j] = (c.a[i][j] + 1ll * a.a ......
矩阵乘法指数的基域不变性
昨天意识模糊的时候突然想到了这个东西如何证明, 重新发明了一遍. 对于域 $F$, 我们记 $\omega(F)$ 为在域 $F$ 上的矩阵乘法的张量秩给出的 $$ \omega(F) = \inf_{n} \frac{\log R(\langle n,n,n\rangle)}{\log n}, $ ......
矩阵快速幂
## 矩阵乘法 限制条件 ：$A$ 的列数等于 $B$ 的行数 方法： $$ A \times B = C \Rightarrow C_{i,j} = \sum_{k=1}^{r} A_{i,k} \times B_{k,j} $$ 举个栗子： $$ \begin{bmatrix} 1 & 2\en ......
【模板】图的计数相关：行列式及求值、Matrix-Tree 定理、BEST 定理、LGV 引理
归类为线性代数、图论。证明都是神仙，特别是名字带“理”的，不证了。 ## 行列式 ### 定义 行列式（Determinant）是对 $n$ 阶方阵 $A$ 定义的，是一个标量。$A$ 的 $n$ 阶行列式 $det(A)$ 或 $|A|$ 定义如下： $$det(A)=\sum_p(-1)^{\m ......
matlab郭彦甫02基本操作与矩阵输入
1.变量不声明 变量只能由数字 字母 _ 组成 且不能以数字开头 2.保留关键字 ans 运算结果 i j 复数 inf 无穷∞ eps 浮点相对精度 很小的数值 NaN 非数字 pi 圆周率 iskeyword 查看matlab语言关键字 以上不能作为变量名 3.变量名不应该覆盖内置函数名 变量调 ......
Vue3 响应式全局对象json 动态绑定界面二 （方块矩阵样式）
效果 main.js //全局对象 const globalData=reactive({ extTelMonitorData: [ { title: '用户组一', list: [ { groupID: "0", groupName: "All Users", userDomain: "equii ......
C++数值计算——矩阵类的实现（一）
本系列博客将利用C++实现一系列数值算法。数值算法离不开矩阵，但是C++并未自带矩阵这一对象，直接使用数组又会带来诸多不便，因此我们需要做一些预备工作————编写一个矩阵类，实现矩阵的基本功能。一般来说，读者可以直接使用Eigen库进行矩阵计算，从头开始造轮子仅仅是为了满足笔者个人的需要。 #一、成 ......
题解 //「BZOJ2406」矩阵
> 赛时公告 > > 现在呢？：现在有弹窗了吗 「2023-07-19 16:45:07」 此时无声胜有声。 ### F.「BZOJ2406」矩阵 http://222.180.160.110:1024/contest/3825/problem/7 这是头一次见识到把矩阵和网络流结合在一起的题目。不 ......
卷积与矩阵相乘编译部署分析
卷积与矩阵相乘编译部署分析 深度学习中的各种卷积 如果你听过深度学习中不同的卷积类型，包括： 2D, 3D, 1*1, Transposed, Dilated, Spatially Separable, Depthwise Separable, Flattened, Grouped, Shuffle ......
汽车tbox通讯矩阵数据库创建流程
汽车tbox通讯矩阵数据库创建流程 1. 先配置本机的环境变量,注意是在bin目录下 2. 打开本机phpstudy 确认3306端口未被占用 3. 打开mysql所在文件夹路径cmd指令，输入mysql -u root -p，进入数据库 4. 我们先输入create database tel; 来 ......
博弈论部分定义及定理
**一.公平组合游戏ICG：** 定义为: 1.有两名玩家交替行动 2.在游戏进行的任意时刻，可以执行的合法行动与轮到哪位玩家无关 3.不能行动的玩家判负 **二.mex运算** 定义为: $mex(S) = min\{x\} (x \in N, x \notin S)$ 即为不属于集合$S$的最小 ......
浅谈关系矩阵
# 浅谈关系矩阵 ## 什么是关系矩阵 关系矩阵就是用矩阵来表示关系，关系矩阵中的数值皆为**0**或**1**（也就是**bool**型）。 + 举个例子： $$ \begin{vmatrix} 1& 0& 1\\ 0& 0& 1\\ 1& 0& 0 \end{vmatrix} $$ + 这个关系 ......
线性代数4 初等变换、初等矩阵、分块矩阵、方阵行列式
#### 1.1初等变换和初等矩阵的概念 **初等变换的概念：** 初等变换并不是一个运算操作，而是一类对矩阵的操作的统称 对于m×n矩阵A： （1）倍乘：对A的某行或某列元素乘上一个非零常数k （2）互换：互换A的某两列或某两行元素的位置 （3）倍加：将A的某行或某列元素的k倍加到另一行或列上 这 ......
Burnside定理和Polya计数
置换群 Burnside定理和Polya计数都需要运用置换群的知识 置换群主要有三种运算，分别是合成运算、恒等置换、置换的逆 运用着三种运算就可以推导出Burnside定理和Polya计数的公式 Burnside定理 Burnside定理的主要应用是循环排列计数、项链计数、正五角形着色等 下面给出一 ......
Java 生成旋螺矩阵
@Test public void virtualMain() { int[][] matrix = generateMatrix(9); MyArray.printSquareArray(matrix, 2); } public int[][] generateMatrix(int n) { in ......
matlab创建字符矩阵
如果字符串使用 ‘’ （单引号）括起来，则使用 A = [], A = [A, str] 这种创建矩阵的方式只会导致“字符串连接” 如果字符串使用 “ ”（双引号）括起来，则使用 A = [], A = [A, str] 这种创建矩阵的方式能够创建矩阵 ......
蛇形矩阵
title: 蛇形矩阵 date: 2023-07-18 08:41:17 tags: - c/c++ categories: - 算法 - 笔试 top: ### 蛇形矩阵 题目来之acwing #### [题目（点击跳转）](https://www.acwing.com/problem/cont ......
邻接表和邻接矩阵：图的两种存储方式
引言 图是一种非常重要的数据结构，它可以用来表示很多复杂的现实问题，如网络拓扑、社交关系、地图导航等。为了有效地处理图相关的算法，我们需要选择合适的存储方式来表示图中的顶点和边。本文将介绍图的两种常用存储方式：邻接表和邻接矩阵，并比较它们的优缺点。 邻接矩阵 邻接矩阵是使用二维数组存储图的所有顶点间 ......
[Python]信号与系统实验[4]-抽样定理
## 摘要 使用Python进行信号与系统实验-抽样定理. ## 目的 1. 学会运用 Python 完成信号抽样及对抽样信号的频谱进行分析。 2. 学会运用 Python 改变抽样间隔，观察抽样后信号的频谱变化 。 3. 学会运用 Python 对抽样后的信号进行重建。 ## 实验环境 Pytho ......
裴蜀定理
## 定理 二元一次方程 $ax+by=c$ 的有解条件是 $\gcd(a,b) \mid c$。 ### 证明 设 $s=\gcd(a,b)$，所以 $s\mid a$，并且 $s\mid b$。 又因为 $x,y$ 为整数，所以 $s\mid ax,s\mid by$。 如果要使式子成立，则 $ ......
2023/7/15（一个循环矩阵的行列式的计算）
 ![](https://img2023.cnblogs.com/blog/2702872/202307/2702 ......