-
算法实现题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
-
小键盘指法练习软件,摆脱小键盘指法练习的枯燥乏味
小键盘指法练习软件,摆脱小键盘指法练习的枯燥乏味-A small keyboard fingering practice software, get rid of the small keyboard fingering exercise boring
- 2022-01-23 11:02:55下载
- 积分:1
-
HTML显示树状结构的代码
HTML显示树状结构的代码-HTML code tree structure
- 2022-04-09 11:49:50下载
- 积分:1
-
source VHDL for 32bit/64bit EDAC
32bit/64bit EDAC源代码
用于提高可靠性设计,可实现纠一位错误检两位错误-source VHDL for 32bit/64bit EDAC
- 2022-02-02 23:34:10下载
- 积分:1
-
Type of registry operations, registry operations category, type of registry oper...
注册表操作类型,注册表操作类别,注册表操作类型,注册表操作类别
- 2023-08-03 20:25:02下载
- 积分:1
-
vb.net编写的动态连接库,可通过该动态连接库传入传出数据,传出的数据写入指定的文件夹中...
vb.net编写的动态连接库,可通过该动态连接库传入传出数据,传出的数据写入指定的文件夹中-vb.net prepared by the dynamic link library, through the dynamic link library data came out, the reported data into a file folder
- 2022-03-13 07:57:46下载
- 积分:1
-
neural networks by c
neural networks by c-neural networks by c++
- 2023-05-02 06:35:03下载
- 积分:1
-
可以生成自己产品序列号的小东东,绝对原创
可以生成自己产品序列号的小东东,绝对原创-their products can generate a sequence of small Dongdong, absolute originality
- 2022-11-13 02:25:02下载
- 积分:1
-
html5实现3D旋转功能
html5实现3d旋转,界面点击图片根据鼠标的移动3D旋转,采用html5和js开发,适合新手研究,图片可以根据实际需要替换,可以拓展开发,3D效果跟浏览器有关系,建议使用火狐浏览器,对于基于ie内核的高版本也有良好的支持
- 2023-03-18 15:50:03下载
- 积分:1
-
一个优秀的汇编语言编译器。支持80X86
一个优秀的汇编语言编译器。支持80X86-an excellent compilation of language compiler. Support 80X86
- 2022-03-25 08:33:44下载
- 积分:1