标签:学习 换行 bsp 排列 逆序 有序 原来 矩阵 它的
我们来学习行列式!
对于一个矩阵,它的行列式是——
\(\sum_{i = 1}^{n} (-1)^{r(j_1j_2j_3..j_n)}a_{1,j_1}a_{2,j_2}a_{3,j_3}...a_{n,j_n}\)
\(j_1j_2j_3..j_n\)是一个1到n的排列
\(r(j_1j_2j_3..j_n)\)表示这个排列的逆序对数
上三角矩阵!
\(a_{1,1}\) \(a_{1,2}\) \(a_{1,3}\)
\(0\) \(a_{2,2}\) \(a_{2,3}\)
\(0\) \(0\) \(a_{3,3}\)
这个矩阵行列式就非常愉快了,就是对角线上的乘积
然后看几个初等行变换
行列互换其实就是一个矩阵的下标是\(a_{i,j}\)i和j互换,变成\(a_{j,i}\)
为啥不变呢。
因为原来生成的一个排列,例如2,1,4,3下标都是有序的,如果要把这个序列变成有序的,交换的次数就是逆序对的次数,而每交换一次,就会使新序列多一个逆序对,所以前后逆序对数都相等,r函数里的指数相等
也就是一行都有k这个因子,可以提出k,计算剩余矩阵的行列式
反号相当于交换两个数,会造成逆序对的奇偶性改变,所有的都改变……就反号了
可以这么想
\(a_{1,3}(a_{2,2} + k \* a_{1,2})a_{3,1}\)
那么多出来的似乎就是
\(a_{1,3}a_{1,2}a_{3,1}\)
我们如果算到
\(a_{2,3}a_{1,2}a_{3,1}\)会多算一个
\(a_{1,3}a_{1,2}a_{3,1}\)和上一个东西的逆序对奇偶性刚好是反的!这样的话就被消掉了,行列式的值还是不变的。
这样我们就可以用类似高斯消元的方法来求行列式了!
标签:学习 换行 bsp 排列 逆序 有序 原来 矩阵 它的
原文地址:https://www.cnblogs.com/ivorysi/p/9058105.html