人工智能之数学基础:n阶行列式
本文重点
前面的一个章节中,我们学习了2阶行列式和3阶行列式,本节课程我们将学习n阶行列式,在学习这个之前,我们需要学习一些准备的知识。
n级排列
现在有三个数1,2,3那么这三个数有多少种排列方式呢?
1,2,3
1,3,2
2,1,3
2,3,1
3,1,2
3,2,1
如上所示一共有6种排列方式,n级排列的定义为:
由n个不同的数码1,2,....,n组成的有序数组i1,i2..,in
所以如上所示的6种排列都是3级排列
逆序数
在一个n级排列i1、i2...、in中,如果有较大的数it排在较小的数is前面(is<it),则称it与is构成了一个逆序,一个n级排列中逆序的总数,则称为它的逆序数,记为N(i1 i2......in)
这个怎么理解呢?我们来举一个例子:
现在我们有一个5级序列25413,