康託展開和逆康託展開

簡述     康託展開是一個全排列到一個自然數的雙射，常用於構建hash表時的空間壓縮。設有n個數（1，2，3，4,…,n），可以有組成不同(n!種)的排列組合，康託展開表示的就是是當前排列組合在n個不同元素的全排列中的名次。 原理 X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0! 其中, a[i]爲整數，並且0 <= a[i] <=

>>阅读原文<<