整数规划问题往往难以求解，但在一类特殊的情形下，整数规划问题可以完全归结为线性规划问题，这就是当线性规划可行域的所有顶点都是整点的时候，此时线性松弛的解就是整数规划的解。而全单模矩阵给出了关于此条件的判定方法。 定义 设矩阵A是$m n$整数矩阵，若A的任意子方阵的行列式等于0,1, 1,则称A为全 ...
分类：
其他好文 时间：
2018-10-02 17:52:36
阅读次数：
1723
3. Max Points on a Line 共线点个数3种解法 思路一：思考如何确定一条直线，两点法，确定斜率后带入一点。有三种情况，1. 两点重合，2. 斜率不存在，3. 正常算，依次以每个点为过直线的点，map映射斜率个数。 思路二：后两种情况合并，用(dy/d, dx/d)表示，其中d=g ...
分类：
其他好文 时间：
2018-09-23 15:02:45
阅读次数：
165
SPOJ -Find The Determinant III 参考：https://blog.csdn.net/zhoufenqin/article/details/7779707 参考中还有几个关于行列式的性质。 题意： 计算矩阵的行列式答案 思路： 计算行列式的基本方法就是把矩阵化成上三角或下三 ...
分类：
其他好文 时间：
2018-09-21 23:05:12
阅读次数：
286
P4208 [JSOI2008]最小生成树计数 矩阵树定理+最小生成树 神犇的题解 ↑↑需要的2个定理 根据定理，我们需要求出的是每层相同权值的生成树方案之积 所以在最小生成树求解过程中嵌入计算过程：每次建一个新图，计算新图行列式的值。 因为模数不是质数所以高斯消元就用辗转相除了 ...
分类：
Web程序 时间：
2018-09-18 22:40:13
阅读次数：
185
P4111 [HEOI2015]小Z的房间 矩阵树定理 高斯消元 矩阵树定理：一个图的（度数矩阵-邻接矩阵）的行列式的值是图中所有生成树的方案数 求行列式：把行列式去掉任意一行和一列，转成上三角矩阵，矩阵对角线上元素之积即为行列式的值 于是我们可以用高斯消元把另一半消掉，因为有模数，所以用辗转相除法 ...
分类：
其他好文 时间：
2018-09-17 23:00:01
阅读次数：
173
package matrix import ( "math" "github.com/astaxie/beego" ) type Matrix4 struct { Elements [16]float64 `json:"elements"` } type SQ struct { //矩阵结构 M,N... ...
分类：
其他好文 时间：
2018-09-14 21:36:09
阅读次数：
169
相关概念： 正交矩阵：若一个方阵其行与列皆为正交的单位向量，则该矩阵为正交矩阵，且该矩阵的转置和其逆相等。两个向量正交的意思是两个向量的内积为 0 正定矩阵：如果对于所有的非零实系数向量x ，都有 x'Ax>0，则称矩阵A 是正定的。正定矩阵的行列式必然大于 0， 所有特征值也必然 > 0。相对应的 ...
分类：
其他好文 时间：
2018-09-12 22:56:00
阅读次数：
358
很多同学想从事数据科学岗位，对于这个岗位而言，数学知识的储备重要吗? 答案显而易见，掌握好数学对于从事该岗位而言是很重要的。数学一直是任何当代科学学科的基础，几乎所有的现代数据科学技术(包括所有的机器学习)都有一些深刻的数学知识。在本文中，我们将讨论想成为一名优秀的数据科学家应该掌握的基本数学知识， ...
分类：
其他好文 时间：
2018-09-09 16:49:51
阅读次数：
171
又get 新知识 Lindström–Gessel–Viennot引理 改引理主要是解决n条严格不相交的路径的问题 其中ai代表路径的起点bi代表路径的终点e(ai,bj)代表ai到bj的方案数，答案是这个行列式的值 对于这道题而言，知道这个引理，这就是水题啊 code: ...
分类：
其他好文 时间：
2018-09-05 23:44:57
阅读次数：
207
矩阵：由基组成，表示标准基变换后的基 列向量：基 矩阵乘法：矩阵乘向量：矩阵变换作用于某向量；矩阵乘矩阵：两次线性变化相继作用。 空间：所有给定向量的线性组合 av+bw 线性相关：减少一个向量，但不减小张成的空间 行列式：变换后，向量围成空间的面积/体积。。。 行列式=0:进行线性变换后，空间有维 ...
分类：
其他好文 时间：
2018-09-04 01:40:57
阅读次数：
130
