不等式 等价 定理 矩阵
矩阵乘法与优化
## 矩阵乘法 |0|1| | | | |1|1| 这是一个矩阵，那么我要让它乘以一个这样的矩阵 |1|0| | | | |0|1| 那么它的结果就是 |0|1| | | | |1|1| 如果乘以它自身，那么它的结果就是 |1|1| | | | |1|2| 那么矩阵乘法的公式就应该是 $ 表示矩阵 $A$ 的第 $i$ 行第 $j$ 列， $n_A$ 为 $A$ 的行数， $m_A$ 为 $A$ 的列数。 定义矩阵加法 $A+B$ 为（ $n_A=n_B,m_A=m_B$）： $$\ \ \ \ \ ......
2023-06-10：给定一个由 n 个节点组成的网络，用 n x n 个邻接矩阵 graph 表示 在节点网络中，只有当 graph[i][j] = 1 时，节点 i 能够直接连接到另一个节点 j。
2023-06-10：给定一个由 n 个节点组成的网络，用 n x n 个邻接矩阵 graph 表示 在节点网络中，只有当 graph[i][j] = 1 时，节点 i 能够直接连接到另一个节点 j。 一些节点 initial 最初被恶意软件感染。只要两个节点直接连接， 且其中至少一个节点受到恶意软 ......
2022-2023 春学期 矩阵与数值分析 C7 常微分方程的数值解法
# 2022-2023 春学期 矩阵与数值分析 C7 常微分方程的数值解法 [原文](https://owuiviuwo.github.io/2023/06/10/2022-2023-%E6%98%A5%E5%AD%A6%E6%9C%9F-%E7%9F%A9%E9%98%B5%E4%B8%8E%E6 ......
项目管理的3种组织结构盘点：职能型、项目型、矩阵型
没有组织架构的企业将是一盘散沙，组织架构不合理会严重阻碍企业的正常运作，甚至导致企业经营的彻底失败。相反，适宜、高效的组织架构能够最大限度的释放企业的能量，使组织更好发挥协同效应，达到“1+1>2”的合理运营状态。今天我们就来了解一下组织架构都有哪几种形式，其优缺点是什么。 企业组织结构是进行企业流 ......
Luogu P1939 【模板】矩阵加速（数列）
# 【模板】矩阵加速（数列） ## 题目描述 已知一个数列 $a$，它满足： $$ a_x= \begin{cases} 1 & x \in\{1,2,3\}\\ a_{x-1}+a_{x-3} & x \geq 4 \end{cases} $$ 求 $a$ 数列的第 $n$ 项对 $10^9+7$ ......
Luogu P3390 【模板】矩阵快速幂
# 【模板】矩阵快速幂 ## 题目背景 一个 $m \times n$ 的**矩阵**是一个由 $m$ 行 $n$ 列元素排列成的矩形阵列。即形如 $$ A = \begin{bmatrix} a_{1 1} & a_{1 2} & \cdots & a_{1 n} \\ a_{2 1} & a_{ ......
Luogu B2105 矩阵乘法(模板)
# 矩阵乘法 ## 题目描述 计算两个矩阵的乘法。$n \times m$ 阶的矩阵 $A$ 乘以 $m \times k$ 阶的矩阵 $B$ 得到的矩阵 $C$ 是 $n \times k$ 阶的，且 $C[i][j]=A[i][0] \times B[0][j]+A[i][1] \times B ......
非线性规划——不等式约束的最优化方法KT条件（五）
库恩塔克条件(Kuhn-Tucker conditions)是非线性规划领域里最重要的理论成果之一，是确定某点为极值点的必要条件。如果所讨论的规划是凸规划，那么库恩-塔克条件也是充分条件。本文不对数学公式进行详细推导，而是从直观上对KKT条件进行理解。 $ 中解的数量, 有: > **定理 (W. Feit, N. J. Fine, 1958)** > $$ 1+\sum_{n\geq 1} \frac{a_n}{ ......
代码随想录算法训练营第二天| 977.有序数组的平方 、 209.长度最小的子数组、59.螺旋矩阵II
977.有序数组的平方 1，因为是有序数组，所以会导致，两边大，中间小 2，又因为要排序所以可以仿照这个特点 3，从首尾两端，进行排序 代码： 1 //平方之后，列顺序 从低到高 2 vector<int> sortedSquares(vector<int>& nums) 3 { 4 vector< ......
第二天|977. 有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II
这题花了很久去debug，之前都是直接乘完直接排序的。今天用了一下双指针，边界的问题最后还是喵了一眼答案。 这题上次没刷出来，直接看的答案用的队列的思路，需要复习： 这道题和我上次面试蚂蚁的题目非常相似，都是这种旋转的题目。当时非常难想出来现在有一个具体思路了： ......
纯态、混合态、密度矩阵归纳
[toc] ### Haug 的半导体光学书65页 直接说：**半导体中能带的电子不是纯态，而是处于混合态**。必须用密度矩阵描述。 ### 金老师高量讲义中密度矩阵 $，其中$n$为矩阵大小。 基于矩阵乘法和矩阵快速幂实现。 难点在于构造$base$矩阵。 **特点**： - 类似线性递推。（包括有向图上的递推等等） - 转移次数$1 ......
LeetCode.螺旋矩阵问题
## LeetCode54 螺旋矩阵  ### 思路 就是说，**给我 ......
四边形不等式优化dp
对于转移方程 $c(i,j)=w(i,j)+\min_d(c(i,d)+c(d+1,j))$，存在 $w(i,j)+w(i',j')\le w(i,j')+w(i',j)(i\le i'\le j\le j'$ 如何快速求其答案。 引理一：$w(i,j)+w(i',j')\le w(i,j')+w( ......
230527 // 中国剩余定理
给定下列关于 $x$ 的一元同余方程组： $$ \begin {cases} x \equiv a_1 \pmod {m_1} \\ x \equiv a_2 \pmod {m_2} \\ \quad \quad \vdots \\ x \equiv a_k \pmod {m_k} \end {ca ......
Solution Set - 矩阵加速
A[洛谷P4719]一棵树，点有权，单点修改，求最大权独立集。 B[洛谷P6021]一棵树，点有权，单点修改，求在某棵子树中选出一些点，使得所有叶子与根不连通的最小权值和。 C[洛谷P5024]一棵树，点有权，给定某两个点的选择状况，求最小权覆盖集。 动态DP：（通常在树上）用矩阵刻画DP转移。做树 ......
一图归纳三大种类矩阵范数：诱导范数，元素范数，Schatten范数，涵盖谱范数，2范数
转载自：[https://blog.csdn.net/qq_27261889/article/details/87902480](https://blog.csdn.net/qq_27261889/article/details/87902480) ![img](https://img2023.cn ......
一文读懂责任分配矩阵，解决你80%的项目难题
成功的项目管理取决于整个团队对角色和职责的理解，使用责任分配矩阵分配和定义角色是使项目保持在正轨并为成功做好准备的好方法。 ......
强化学习基础篇【1】：基础知识点、马尔科夫决策过程、蒙特卡洛策略梯度定理、REINFORCE 算法
# 强化学习基础篇【1】：基础知识点、马尔科夫决策过程、蒙特卡洛策略梯度定理、REINFORCE 算法 # 1.强化学习基础知识点 智能体（agent）：智能体是强化学习算法的主体，它能够根据经验做出主观判断并执行动作，是整个智能系统的核心。 环境（environment）：智能体以外的一切统称为环 ......