2023年7月18日
【组合数学】康托展开 学习笔记
摘要： # 康托展开 将 $1...n$ 的所有排列按照字典序进行排序，某个排列的排名可以通过康托展开的方法求出。 ## 原理 观察排列 $2,3,1,4$ 和 $2,3,4,1$，发现第一个不同的位置是第三位，而且第一个排列的第三位比第二个小，根据字典序的性质，第一个排列的排名在第二个之前。 从这里我们也 阅读全文
posted @ 2023-07-18 17:11 蒟蒻OIer-zaochen 阅读(26) 评论(0) 推荐(0) 编辑