排列的字典序问题
本文档由 23133645 分享于2012-08-26 17:38
排列的字典序问题问题描述:n个元素{1,2,…,n}有n!个不同的排列。将这n!个排列按字典序排列,并编号为0,1,…,n!-1。每个排列的编号为其字典序值。例如,当n=3时,6 个不同排列的字典序值如下:字典序值 0 1 2 3 4 5排列 123 132 213 231 312 321编程任务:给定n以及n个元素{1,2,…,n}的一个排列,计算出这个排列的字典序值,以及按字典序排列的下一个排列。数据输入:由文件input.txt提供输入数..
分享:
君,已阅读到文档的结尾了呢~~