-
算法实现题2
算法实现题2-9 排列的字典序问题
« 问题描述:
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提供输入数据。文件的第1 行是元素个数n。接下来的1 行是n个元素
{1,2, , n }的一个排列。
« 结果输出:
程序运行结束时,将计算出的排列的字典序值和按字典序排列的下一个排列输出到文件
output.txt中。文件的第一行是字典序值,第2行是按字典序排列的下一个排列。
输入文件示例 输出文件示例
input.txt output.txt
8
2 6 4 5 8 1 7 3
8227
2 6 4 5 8 3 1 7
- 2022-02-12 05:10:54下载
- 积分:1
-
Delphi源码 因特网天气查询
Delphi源码 因特网天气查询-Delphi Internet source for weather
- 2023-05-30 13:35:03下载
- 积分:1
-
ecshop仿三九妈咪母婴网2015最新版
ecshop仿三九妈咪母婴网2015最新版非常不错的一套商城开源源码。现在拿出来和大家分享一下,个人开源,个人用途禁止商业开发。
- 2022-10-09 06:55:07下载
- 积分:1
-
在使用过程中可使用正则表达式的识别…
识别正则表达式
可以在书写之前先用它验证的程序 很好用
有源代码-Identification of regular expressions can be written before the procedure to use it to verify a good use of active code
- 2022-04-07 13:56:55下载
- 积分:1
-
数据结构的查询方式及其应用,是其中的比较重要的一种
数据结构的查询方式及其应用,是其中的比较重要的一种-Query data structure and its application
- 2022-07-25 07:31:23下载
- 积分:1
-
一个限定使用次数的例子,对于开发试用版本的windows应用程序有很大的参考价值...
一个限定使用次数的例子,对于开发试用版本的windows应用程序有很大的参考价值-use of a limited number of examples, for the development of beta version of windows applications have great reference value
- 2022-10-20 01:05:04下载
- 积分:1
-
bianyiyuanli
编译原理的小程序,有点问题,谢谢大姐帮帮忙,-bianyiyuanli
- 2022-05-06 01:14:07下载
- 积分:1
-
C #程序
- 2022-05-18 05:14:32下载
- 积分:1
-
平滑去除噪声
这个程序在windows编程环境下用VC++编写成的,这是一个图像噪声去除的程序,程序可以对二值图像的中的噪声进行去除,效果良好,请大家借鉴,相互学习。
- 2022-04-06 23:54:53下载
- 积分:1
-
百万富翁与陌生人的换钱计划windows Visul C++源程序(电大版教材)...
百万富翁与陌生人的换钱计划windows Visul C++源程序(电大版教材)-millionaire with strangers for money, the program windows Visul C source files (TVU version Aids)
- 2022-01-26 07:39:29下载
- 积分:1