當前位置:成語大全網 - 新華字典 - 康拓發卡序號算法

康拓發卡序號算法

壹、康拓展開式:X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0!(ai為整數,並且0

二、例如,找出第16個(按字典序的){1,2,3,4,5}的全排列?

1. 首先用16-1得到15;2. 用15去除4! 得到0余15;3. 用15去除3! 得到2余3;4. 用3去除2! 得到1余1;5. 用1去除1! 得到1余0,有0個數比它小的數是1,所以第壹位是1,有2個數比它小的數是3,但1已經在之前出現過了所以是4,有1個數比它小的數是2,但1已經在之前出現過了所以是3;有1個數比它小的數是2,但1,3,4都出現過了所以是5;最後壹個數只能是2,所以排列為1 4 3 5 2。