康託展開以及逆展開

定義：康託展開是一個全排列到一個天然數的雙射，經常使用於構建哈希表時的空間壓縮。 康託展開的實質是計算當前排列在全部由小到大全排列中的順序，所以是可逆的c++   問題：給出一個數字n，再給出n的全排列的一個排列，問該排列在全排列中排第幾位，也就是次序是多少，例如：n=3，則123在3！排列中位列第一，132位列第二算法 算法分析：spa 公式：code 解讀：a[i]指的是第i位數字後面比它小的

>>阅读原文<<