康拓展开和逆展开

康拓展开

原理（怎么想到的）

康托展开实际上是想把一个大数，转换成较小的数字
以3个数为例子
有以下：
123–1
132–2
213–3
231–4
312–5
321–6
接下来总结一下规律
首先，我们确定已知确定了某一位数，前面有几组数（注意 组数是指的第几组 位数是这一组的某一位） （例如已知第一位是3，前面必然已经有4组了），假设一共有m位。要确定具体排第几，要从左到右，逐渐确定到底第几位。
我们现在研究第n位，则后边的几位数有（n-1）！个排列可能。
接下来我们看看这个第n位的数字
他前面有几个呢？
引入逆序数的概念。（自行百度）
这样做乘法
然后从第一位到最后一位依次确定就ok
注意 最后的时候 算出来的是当前这组数据 前面有几位数
因此需要加一
接下来就自然建立了这一个过程了。
康托展开原文地址