康拓展開(hash算法中會用到)

康拓展開是一個全排列到一個天然數的雙射(也就是某個全排列與某個天然數一一對應)ios 公式:spa X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0!code 其中,a[i]爲整數,而且0<=a[i]<i,1<=i<=n。(a[i]在不一樣應用中的含義不一樣);input 典型應用:string 計算當前排列在全部由小到大全排列中的順序,
相關文章
相關標籤/搜索