-
算法实现题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
-
用VB编写的一款MP3播放小程序,模仿windows_xp的界面.
用VB编写的一款MP3播放小程序,模仿windows_xp的界面.-VB prepared using a small MP3 player program, to imitate windows_xp interface.
- 2023-03-19 14:05:04下载
- 积分:1
-
MachineLearning —Pocket(PLA)ALgorithm
机器学习——感知向量机算法——Pocket算法
- 2022-03-04 10:05:13下载
- 积分:1
-
可以直接进行行列式的计算
输入为行列式,输出为行列式的值...
可以直接进行行列式的计算
输入为行列式,输出为行列式的值-Can directly enter the calculation of the determinant as the determinant, the output value for the determinant
- 2022-03-12 16:44:47下载
- 积分:1
-
MediaPlayer的测试程序,对初学者很有用,你可以使用作为一个过程…
mediaplayer测试程序,对初学者非常有用,可以做为程序使用。-mediaplayer testing procedures, very useful for beginners, you can use as a procedure.
- 2022-04-10 00:13:58下载
- 积分:1
-
一个简单的自动关机程序,开发环境VC
一个简单的自动关机程序,开发环境VC-a simple automatic shutdown procedures, the development environment VC
- 2023-06-28 13:20:03下载
- 积分:1
-
Matchstick Game in C
火柴棒游戏:
- 2022-05-09 10:53:59下载
- 积分:1
-
嵌入式WINCE微调控件编程使用,用EVC开发实现
嵌入式WINCE微调控件编程使用,用EVC开发实现-Embedded WINCE programming controls the use of fine-tuning, using EVC realize development
- 2022-10-14 00:10:04下载
- 积分:1
-
vcd leasing system, the use of very small software for everyone to use.
vcd租赁系统,非常使用的小软件,给大家-vcd leasing system, the use of very small software for everyone to use.
- 2022-02-02 05:30:10下载
- 积分:1
-
一个用jsp开发语言,邮件管理系统,希望对大家有帮助,…
一个用JSP语言开发的一个邮件管理系统,希望对大家有帮助哦-Language used to develop a JSP, a mail management system, we would like to help, oh
- 2022-02-22 13:28:16下载
- 积分:1