康託展開與八數碼問題

康託展開的公式是 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中，ai爲當前未出現的元素中是排在第幾個（從0開始）。算法   用康託展開將排列對應爲整數 即這個排列在全部排列中的字典序數組 舉個例子來講明一下：函數 例如，有一個數組 s = ["A", "B", "C", "D"]，它的一個排列 s1 = ["D", "B", "A

>>阅读原文<<