這裡x（注意第乙個排列是x=0，所以為了方便，我們以後直接+1即可。）
an表示在從（1,2,3，…n）的順序中，小於an並且沒有被排列 的個數。
如34152，
#include
#include
#include
using
namespace std;
int factorial[20]
=;int flag[20]
;void
cantor
(int
*num,
int n)
flag[num[i]]=
1;x+
=cot*factorial[tep--];
} cout<
}int
main
(void);
//求34152在排列中排多少
int n=5;
cantor
(num,n)
;//n位
}
前面討論了x加不加1的問題，如果+1了，這裡要-1；如果沒有+1，不需要-1
例如 n=5,x=62,排列就是34152，看看如何計算出a5，a4…
#include
#include
#include
using
namespace std;
int factorial[20]
=;int nums[20]
=;vector<
int>
num(nums+
1,nums+11)
;void
decantor
(int n,
int x)
for(
auto a:ans) cout<
}int
main
(void
)
康托展開 康托逆展開
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...