2018年9月3日
【康托展开】
摘要： 康托展开 首先我们知道对于一个有n个元素的集合，有 $$\sum_{i=1}^n A_{n}^i =n!$$ 我们将该集合全排列按字典序从小到大排序 那么我们就可以用一个数x表示该集合的某个排列在全排列中的位置 显然变化的最高位（记作$maxn$）上的数每增加1，后面的$(maxn 1)$位就跑了一 阅读全文
posted @ 2018-09-03 09:17 A·H 阅读(133) 评论(0) 推荐(0) 编辑