-
算法实现题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
-
学习过程中发现的一个字迷游戏源代码,希望和大家分享。
学习过程中发现的一个字迷游戏源代码,希望和大家分享。-Learning process found in a puzzle game source code, want to share with you all.
- 2022-02-09 21:52:26下载
- 积分:1
-
Kfifo源于Linux下的C源码,经封装成C++的CKfifo类
源文件:Kfifo.h 和 Kfifo.cpp
功能:具有互斥功能的BU...
Kfifo源于Linux下的C源码,经封装成C++的CKfifo类
源文件:Kfifo.h 和 Kfifo.cpp
功能:具有互斥功能的BUF队列类。
编译环境: Visual Studio2008-Kfifo from the C source code under Linux, after packaging into a C++, CKfifo class source file: Kfifo.h and Kfifo.cpp functions: BUF queue with mutually exclusive features classes. Compiler Environment: Visual Studio2008
- 2022-09-27 03:40:02下载
- 积分:1
-
很好的java版记事本喔!是我课程设计的一部分!供大家学习,交流!...
很好的java版记事本喔!是我课程设计的一部分!供大家学习,交流!-A good java version of Notepad Oh! Part of the design of my course! For everyone to learn to share!
- 2023-07-06 16:50:03下载
- 积分:1
-
VB的1500个WINDOWSAPI类全集
VB的1500个WINDOWSAPI类全集-VB-1500 WINDOWSAPI Class Collection
- 2022-07-11 17:31:02下载
- 积分:1
-
征途真彩客户端源代码
征途真彩客户端源代码,内测1.0版本,需要最早的内侧客户端-Journey of true color client source
code, closed beta version 1.0, the first inside the client needs
- 2023-08-12 03:00:04下载
- 积分:1
-
digital pipe controls ..... as long as the use ....................... 98
数码管控件.....只要在98下使用-digital pipe controls ..... as long as the use ....................... 98
- 2022-05-24 22:40:58下载
- 积分:1
-
fortran编写的相场法模拟剪切流的程序
fortran编写的相场法模拟剪切流的程序,由C-H方程来模拟了剪切流场中界面捕捉的过程,简单易学,非常适合初学者学习
- 2022-02-21 10:08:37下载
- 积分:1
-
用电子表格显示数据库内容
电子表格, 数据库内容
电子表格, 数据库内容Grid 表格多样色配置
- 2022-03-23 07:04:28下载
- 积分:1
-
它显示了IEEE浮点数如何节约使用十六进制数的记忆…
显示IEEE浮点数在内存中的存放以十六进制数或二进制方式显示。-it displays IEEE float number how to save in the memory using hexadecimal number or binary number
- 2023-08-03 08:30:02下载
- 积分:1