排列的字典序问题

来源:互联网 发布:mac os x 10.10懒人版 编辑:程序博客网 时间:2024/04/27 16:07

    问题描述:n个元素共有n!个不同的排列。将这n!个元素按照字典序排列,可以从0编号,直至n!-1。例如,当n=3时,6个不同排列的字典序值为:

              0    1    2    3    4    5

             123 132  213  231  312  321

    编程任务:给定n以及n个元素的一个排列,计算出这个排列的字典序值;给定一个字典序值,计算出该排列;以及按字典序排列的下一个排列。

原创粉丝点击