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