算法實(shí)現(xiàn)題2-9 排列的字典序問題 « 問題描述: n個(gè)元素{1,2, , n }有n!個(gè)不同的排列。將這n!個(gè)排列按字典序排列,并編號(hào)為0,1,…, n!-1。每個(gè)排列的編號(hào)為其字典序值。例如,當(dāng)n=3時(shí),6 個(gè)不同排列的字典序值如下: 字典序值 0 1 2 3 4 5 排列 123 132 213 231 312 321 « 編程任務(wù): 給定n 以及n 個(gè)元素{1,2, , n }的一個(gè)排列,計(jì)算出這個(gè)排列的字典序值,以及按字 典序排列的下一個(gè)排列。
標(biāo)簽:
laquo
61516
算法
元素
上傳時(shí)間:
2014-12-05
上傳用戶:lanwei