康託展開【判重】

定義： 康託展開是一個全排列到一個自然數的雙射，常用於構建哈希表時的空間壓縮。 康託展開的實質是計算當前排列在所有由小到大全排列中的名次，因此是可逆的。 康託展開公式： 原理介紹 **X = A[0] * (n-1)! + A[1] * (n-2)! + … + A[n-1] * 0! ** A[i] 指的是位於位置i後面的數小於A[i]值的個數,後面乘的就是後面還有多少個數的階乘 說明 ：這個算

>>阅读原文<<