2.1 n阶行列式的定义 1 二三阶行列式行下标、列下标的特点 ?? ?行下标是从1到3，列下标是1-n的所有排列 是几项的代数和 ?? ?是n!个项的代数和 每一项是什么 ?? ?来自不同行不同列的项的乘积 每一项的符号...
分类：
其他好文 时间：
2015-08-13 22:31:25
阅读次数：
179
一、什么是线性代数 在中学学过的一元一次方程如下： ax=b 这种一一元一次方程的发展方向有两个， 一是元的数量不变，次数增加，就成了高次方程。这种高次方程，我们比较关心的是它的根。在代数学上的体现就是多项...
分类：
其他好文 时间：
2015-08-13 18:22:49
阅读次数：
213
传送门：BZOJ1002似乎做法挺多，不过我并不懂得基于连通性的动态规划，于是只能做纯数学解法。我们需要以下知识：
Kirchhoff Matrix Tree定理：
设GG为无向图，取EE为图GG的度数矩阵，FF为图GG的邻接矩阵
称矩阵E?FE-F为图G的Kirchhoff矩阵RR，任取与RR同构的行列式R′R'的任意一个n?1n-1阶主子式QQ，其值为图G的生成树个数。
这个定理...
分类：
其他好文 时间：
2015-08-13 12:09:25
阅读次数：
303
题目地址：POJ 3318
题意：有3个n*n的矩阵A,B,C，问AB是否等于C。
思路：题目描述很简单，就是用矩阵乘法，但是很明显矩阵乘法的时间复杂度为O(n^3)，很明显超时。那怎么改进呢？就是用压缩矩阵的方法：
设矩阵R是1*n的矩阵，根据矩阵的性质，若A*B*R=C*R,那么A*B=C。由此可以看出来，虽然多成了一个矩阵，但是时间复杂度成了O(n^2)。那么问题是这个R的行列式该怎么设...
分类：
其他好文 时间：
2015-07-28 13:12:37
阅读次数：
94
1.数学定义 1) 在一个n阶行列式D中,把元素aij(i,j=1,2,.....n)所在的行与列划去后，剩下的(n-1)^2个元素按照原来的次序组成的一个n-1阶行列式Mij,称为元素aij的余子式，Mij带上符号(-1)^(i+j)称为aij的代数余子式,记作Aij=(-1)^(i+j)Mi.....
分类：
其他好文 时间：
2015-07-20 18:42:53
阅读次数：
970
目录导航1.1矩阵及其运算(一)：创建一个矩阵类1.2矩阵及其运算(二)：矩阵的运算1.3矩阵及其运算(三)：矩阵的转置2.1行列式(一)：创建一个行列式类2.2行列式(二)：全排列与逆序数2.3行列式(三)：n阶行列式2.4行列式(四)：上三角行列式3.1矩阵求逆(一):伴随矩阵3.2矩阵求逆(二...
分类：
其他好文 时间：
2015-07-20 16:01:10
阅读次数：
98
简介
本篇承接上一篇，继续opencv下矩阵计算的函数使用。
计算矩阵的逆
注意：矩阵A是可逆矩阵的充分必要条件是行列式detA不等于0。
具体代码
double x[3][3] = {{1, 2, 3}, {2, 2, 1}, {3, 4, 3}};
double y[3][3] = {{1, 0, 0}, {0, 2, 0}, {0, 0, 3}};
...
分类：
其他好文 时间：
2015-07-11 12:12:11
阅读次数：
207
背景看到有人在问这个问题，拿来算算。
自从有了CSDN-MarkDown之后，写博客舒服多了，尤其是数学公式部分。原理推荐的参考书是:
Schaum’s outline of Probability and Statistics, 3rd Edition, 2009; 科学出版社2002年翻译出版了该书的第二版，所以有中文版。Continuous Variables
Theorem: Let X...
分类：
其他好文 时间：
2015-06-26 16:18:37
阅读次数：
728
学完了矩阵和行列式基础知识,终于可以去学矩阵数定理~(≧▽≦)/~———————————–线割分是我>w<———————————————–
Matrix-tree定理,又叫Kirchhoff矩阵定理,于1847年首次被基尔霍夫先生证明,后来被广泛应用于生成树的计数问题.
要用它,需要先知道几个重要概念:
无向图的度数矩阵和邻接矩阵.
假定有无向图G,图中共有n个点.
G的度数矩阵称D[G]...
分类：
其他好文 时间：
2015-06-07 09:49:37
阅读次数：
314
开始从ToDoList里挑东西来杀.
感觉矩阵和行列式这两个跟很多东西都有关而且接触最少
所以先从它们开始补>ww<——————————————–什么是矩阵?矩阵是n*m个数在n*m这个二维区域内的一个排...
分类：
其他好文 时间：
2015-06-06 09:18:22
阅读次数：
432
