x=a[n](n-1)!+a[n-1](n-2)!+…+a[i]*(i-1)!+…+a[1]*0!
其中，a[i]為整數，並且x=a[n](n-1)!+a[n-1](n-2)!+…+a[i]*(i-1)!+…+a[1]*0!。這就是康托展開。
1324是排列數中第幾個大的數：第一位是1小於1的數沒有，是0個，0*3!，第二位是3小於3的數有1和2，但1已經在第一位了，所以只有乙個數2，1*2! 。第三位是2小於2的數是1，但1在第一位，所以有0個數，0*1!，所以比1324小的排列有0*3!+1*2!+0*1!=2個，1324是第三個大數。
//獲取階層
void getkt()
}//s為乙個陣列，n為陣列的長度
int kt(int s,int n)
return
sum;
}
(1)找出第96個數
首先用96-1得到95
用95去除4! 得到3餘23
用23去除3! 得到3餘5
用5去除2!得到2餘1
用1去除1!得到1餘0有3個數比它小的數是4
所以第一位是4
有3個數比它小的數是4但4已經在之前出現過了所以是5（因為4在之前出現過了所以實際比5小的數是3個）
有2個數比它小的數是3
有1個數比它小的數是2
最後乙個數只能是1
所以這個數是45321
(2)找出第16個數
首先用16-1得到15
用15去除4!得到0餘15
用15去除3!得到2餘3
用3去除2!得到1餘1
用1去除1!得到1餘0
有0個數比它小的數是1
有2個數比它小的數是3 但由於1已經在之前出現過了所以是4（因為1在之前出現過了所以實際比4小的數是2）
有1個數比它小的數是2 但由於1已經在之前出現過了所以是3（因為1在之前出現過了所以實際比3小的數是1）
有1個數比它小得數是2 但由於1，3，4已經在之前出現過了所以是5（因為1，3，4在之前出現過了所以實際比5小的數是1）
最後乙個數只能是2
所以這個數是14352
int des[12]; //標記是否在陣列中存在
int* rekt(int s,int n)
if (temp == 0) break;
temp--;
}b[i] = j;
des[j] = true;
s = s % fac[n - i - 1];
}return b;
}
康托展開 康托逆展開
x a n n 1 a n 1 n 2 a i i 1 a 1 0 其中a i 為當前未出現的元素中是排在第幾個 從0開始 這就是康托展開。康托展開可用 實現。編輯 把乙個整數x展開成如下形式 x a n n 1 a n 1 n 2 a i i 1 a 2 1 a 1 0 其中a i 為當前未出現的...
康托展開 逆康托展開
康托展開 問題 給定的全排列，計算出它是第幾個排列 求序列號 方法 康托展開 對於乙個長度為 n 的排列 num 1 n 其序列號 x 為 x a 1 n i a 2 n 2 a i n i a n 1 1 a n 0 其中a i 表示在num i 1 n 中比num i 小的數的數量 includ...
康托展開 逆康托展開
用途 康托展開是一種雙射，用於排列和整數之間的對映，可用於排列的雜湊 康托展開 公式 i n1pi i 1 sum limits p i i 1 i n 1 pi i 1 其中p ip i pi 為第i ii個數構成的逆序的個數，n為排列數的個數 例 排列 2134 i n1pi i 1 sum l...