【数学】康托展开 && 康托逆展开

　　(7.15)康托展开，就是把全排列转化为惟一对应天然数的算法。它能够创建1 ～ n的全排列与[1, n!]之间的天然数的双向映射。html 一、康托展开：ios 　　尽管我并不清楚康托展开的原理何在，这个算法的过程仍是比较好记的。正确性以后有机会询问下学长。算法 　　若是从1开始给全排列的排名从大到小编号的话（从0开始也可，创建的是与[0, n!-1]的映射，本质相同），定义rk为排名，a是排

>>阅读原文<<