【數學】康託展開 && 康託逆展開

　　(7.15)康託展開，就是把全排列轉化爲惟一對應天然數的算法。它能夠創建1 ～ n的全排列與[1, n!]之間的天然數的雙向映射。html 一、康託展開：ios 　　儘管我並不清楚康託展開的原理何在，這個算法的過程仍是比較好記的。正確性以後有機會詢問下學長。算法 　　若是從1開始給全排列的排名從大到小編號的話（從0開始也可，創建的是與[0, n!-1]的映射，本質相同），定義rk爲排名，a是排

>>阅读原文<<