算法工程師數學題(3)康託展開和逆康託展開

康託展開定義:設有n個數(1,2,3,4,…,n),能夠有組成不一樣(n!種)的排列組合,康託展開表示的就是是當前排列組合在n個不一樣元素的全排列中的名次。ios 公式: X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0!  測試 其中a[n]表示當前數是數列中未出現的數中第幾小的【注意從0開始計數】 spa 在(1,2,3,4,5)5個
相關文章
相關標籤/搜索