算法中的數學---康託展開

本文只是基於使用的角度來作一些簡單說明，不做證實！！c++ 康託展開是一個全排列到一個天然數的雙射，經常使用於構建哈希表時的空間壓縮。 康託展開的實質是計算當前排列在全部由小到大全排列中的順序。 康託展開的公式爲： x=a[n](n-1)!+a[n-1](n-2)!+…+a[1]*0!，x表明比當前排列小的排列的個數，所以最終咱們須要的答案就是x+1，其中a[i]表示當前排列裏從i位置右側算起，比

>>阅读原文<<