之康托专题

算法之康托展开式

康托展开式: X=an(n-1)!+(an-1)(n-2)!+…+ai(i-1)!+…+a2*1!+a1*0! (解决一些序列问题的算法)*    其中,ai为当前未出现的元素中是排在第几个(从0开始)。这个公式可能看着让人头大,最好举个例子来说明一下。例如,有一个数组 s = ["A", "B", "C", "D"],它的一个排列 s1 = ["D", "B", "A", "C"],现在