问题描述:n个元素共有n!个不同的排列。将这n!个元素按照字典序排列,可以从0编号,直至n!-1。例如,当n=3时,6个不同排列的字典序值为:
0 1 2 3 4 5
123 132 213 231 312 321
编程任务:给定n以及n个元素的一个排列,计算出这个排列的字典序值;给定一个字典序值,计算出该排列;以及按字典序排列的下一个排列。
问题描述:n个元素共有n!个不同的排列。将这n!个元素按照字典序排列,可以从0编号,直至n!-1。例如,当n=3时,6个不同排列的字典序值为:
0 1 2 3 4 5
123 132 213 231 312 321
编程任务:给定n以及n个元素的一个排列,计算出这个排列的字典序值;给定一个字典序值,计算出该排列;以及按字典序排列的下一个排列。