-
算法实现题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
-
C T R EE LIST
一个基于对话框的ctreelistctrl类,拥有ctreectrl和clistctrl两种特性。-a dialog on the ctreelistctrl category, clistctrl ctreectrl and has two characteristics.
一个基于对话框的ctreelistctrl类,拥有ctreectrl和clistctrl两种特性。-a dialog on the ctreelistctrl category, clistctrl ctreectrl and has two characteristics.
- 2022-04-25 05:26:09下载
- 积分:1
-
将Firmware的hex文件转换成16进制文件,这对于需要在应用程序下下载Firmware是非常有用的!...
将Firmware的hex文件转换成16进制文件,这对于需要在应用程序下下载Firmware是非常有用的!-Firmware of the hex file will be converted into 16 binary files, which in the application that need to download Firmware is very useful!
- 2022-03-12 15:15:07下载
- 积分:1
-
List control 扩展
List control 扩展-List control expansion
- 2022-12-23 21:00:02下载
- 积分:1
-
吉娜为
gina for delphi api
- 2023-02-25 19:30:04下载
- 积分:1
-
监视多久没有输入的程序
监视多久没有输入的程序--Program which can monitor how long it is since the last input
- 2022-12-01 01:35:03下载
- 积分:1
-
VC++编的状态服务器,有良好的线程模型,可靠的网络通信。
VC++编的状态服务器,有良好的线程模型,可靠的网络通信。-VC series of the state server, a good-threaded model, a reliable communications network.
- 2022-03-03 03:34:55下载
- 积分:1
-
VC编写的EAD程序,实现了基本电子元件的绘制及视图的缩放功能...
VC编写的EAD程序,实现了基本电子元件的绘制及视图的缩放功能-VC prepared by the EAD process, achieve the basic electronic components and the mapping View zoom function
- 2022-03-23 08:49:57下载
- 积分:1
-
C++实践
一本学C++的好书,含例子代码
好多朋友推荐
C++实践
一本学C++的好书,含例子代码
好多朋友推荐-C++ Practice a school C++ The book, including examples of code a lot of friends recommended
- 2022-02-14 22:31:09下载
- 积分:1
-
windows 钩子编程指南,里面有配套的代码
windows 钩子编程指南,里面有配套的代码-windows hook Programming Guide, which is supported by other code
- 2022-08-20 04:07:22下载
- 积分:1