zhm0725

摘要： 康托展开是一种求一个排列在所有全排列中排名的算法，可以与Hash结合，将一个排列映射为整数 康托展开 先给出康托展开的公式 定义\(0!=1\)，对于一个\(1 \sim n\)的排列\(p=\{p_1, p_2,\cdots,p_n\}\)，其排名 \[r = \sum^{n}_{i=1} a_i 阅读全文