康托展开和逆康托展开

妈妈再也不用担心生成全排列字典序很慢了！   首先用康托展开的公式镇楼： X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a*0! 暂且不解释这个公式的意义，我们先看下面的问题。 有n=4个元素1，2，3，4，将四个元素组成的全排列按字典序排列。输入一个排列，输出次排列在字典序中的顺序数。 输入： 4123 输出： 19 如过采用暴力的方法解题，首先

>>阅读原文<<