SVD 是一种因子分解运算, 将一个矩阵分解为3个矩阵的乘积 其中, 奇异值矩阵是对角线矩阵 Key_Function np.linalg.svd函数, 可以对矩阵进行奇异值分解. U: 正交矩阵 sigma: 表示奇异值矩阵对角线的数组, 其他非对角线元素均为0 V: 正交矩阵 np.diag函数 ...
分类：
其他好文 时间：
2019-08-26 00:13:21
阅读次数：
103
奇异矩阵 若方阵A的行列式的值等于0，那么方阵A叫做奇异矩阵，否则叫做非奇异矩阵。 可逆矩阵就是非奇异矩阵，非奇异矩阵也是可逆矩阵。 QR分解 对于m*n的列满秩矩阵A，必有：，其中Q为正交矩阵，R为非奇异上三角矩阵，当要求R的对角线元素 为正的时候，该分解唯一。 SVD 奇异值分解(Singula ...
分类：
其他好文 时间：
2019-08-10 10:04:11
阅读次数：
137
1 作用：对于一张图求生成树数量 矩阵树定理可解决。 2 实现方式 A为邻接矩阵表示两点之间的连接关系 D为度数矩阵存放每个点的度数 根据矩阵的初等变换 基尔霍夫矩阵=D-A; 当然基尔霍夫矩阵就是拉普拉斯矩阵。 有如下几个性质：拉普拉斯矩阵的行列式为0. 拉普拉斯矩阵的任意一个余子式的行列式相等。 ...
分类：
其他好文 时间：
2019-08-09 13:58:24
阅读次数：
115
英语： 背下100个单词，百词斩与配套资料，孰知其意，练习听力，并且做了2篇阅读，中文翻译成英文1题。 C语言： 复习C语言程序，格式，算法的概念，描述。 高数： 学习函数极限的性质： 函数极限的唯一性：如果linf(x)存在，那么这极限唯一。 函数极限的局部有界性：如果limf(x)=A，那么存在 ...
分类：
其他好文 时间：
2019-07-30 00:52:01
阅读次数：
103
https://blog.csdn.net/qq_37025443/article/details/86537261 博客 下面是wiki上的讲解，建议耐心地看一遍...虽然看了可能还是不懂 https://en.wikipedia.org/wiki/Lindström–Gessel–Viennot ...
分类：
其他好文 时间：
2019-07-21 10:38:34
阅读次数：
108
// 主对角线法 ，不管是怎么求值，row始终是要往下移 int CalDeterminant( int (*data)[vertexNum|1],// 行列式，下标从1开始 int n// 行列式大小 ) { int r0, r1,row,col; int value; // 反 r0 = 0; ... ...
分类：
其他好文 时间：
2019-07-20 23:04:31
阅读次数：
103
"D Turtles" 思路： LGV 定理 (Lindstr?m–Gessel–Viennot lemma) 从{$a_1$,$a_2$,...,$a_n$} 到 {$b_1$,$b_2$,...,$b_n$}的不相交路径数等于行列式 $$ {\left[ \begin{array}{ccc} c ...
分类：
其他好文 时间：
2019-07-19 21:03:05
阅读次数：
111
A 考虑线性方程组 u=ax+by v=cx+dy 如果在xy平面上取 (0,0),(1,0),(0,1),(1,1)4个点构成一个变长为1的正方形，那么经过 [a b c d] 做变换后会是一个平行四边形。在uv平面上是 <a,b>,<c,d> 两个向量 向量的面积 | <a,b> x <c,d> ...
分类：
其他好文 时间：
2019-07-14 15:01:31
阅读次数：
926
迹运算返回的是矩阵对角元素的和： 迹运算提供另一种描述矩阵Frobenius范数的方式： 行列式记作：det(A)，是一个将方阵A映射到实数的函数。行列式等于矩阵特征值的乘积。行列式的绝对值可以用来衡量矩阵参与矩阵乘法后空间扩大或者缩小了多少。 ...
分类：
其他好文 时间：
2019-06-10 13:18:23
阅读次数：
93
"嘟嘟嘟" 这题昨天看觉得没有思路，今天看了一眼觉得就是个水题。 首先如果不考虑每一个人只能选一条路的话，那就是求一张无向图（有重边，有自环）的生成树个数。这个直接用矩阵树定理+高斯消元求解行列式即可解决。 现在有了限制，怎么办？ 容斥！ 其实和 "[ZJOI2016]小星星" 这道题有点像。 想一 ...
分类：
其他好文 时间：
2019-06-01 19:09:36
阅读次数：
125
