中介数

中介数，顾名思义起到中介的作用，是从一个数字到另外一个数字的中间数字。这里说的中介数，特指在组合数学的全排列生成方法中的中介数，它是一个排列与其序号之间桥梁。在组合数学的全排列生成问题里，一个排列与其序号之间是一一对应的关系，在某些全排列生成算法中，如字典序法等，定义了从序号到排列的构造规则，但是二者之间直接转换比较复杂，因此引入了中介数的概念，中介数顾名思义是起到中介的作用，它的定义如下：