跳转至

Cantor Expansion 康托展开

康托展开可以用来求一个 1~n 的任意排列的排名。

一个 1~n 的排列是指一种将 1~n 中所有出现的自然数按任意顺序排序的一种方式。一个排列的排名是指它在所有由小到大全排列中的顺序

四阶康托展开速查

排名 排列 排名 排列
1 1234 13 3124
2 1243 14 3142
3 1324 15 3214
4 1342 16 3241
5 1423 17 3412
6 1432 18 3421
7 2134 19 4123
8 2143 20 4132
9 2314 21 4213
10 2341 22 4231
11 2413 23 4312
12 2431 24 4321

康托展开计算器

TBD