康託展開和逆康託展開

媽媽再也不用擔心生成全排列字典序很慢了！   首先用康託展開的公式鎮樓： X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a*0! 暫且不解釋這個公式的意義，我們先看下面的問題。 有n=4個元素1，2，3，4，將四個元素組成的全排列按字典序排列。輸入一個排列，輸出次排列在字典序中的順序數。 輸入： 4123 輸出： 19 如過採用暴力的方法解題，首先

>>阅读原文<<