-
算法实现题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
-
风的私人服务器源代码王国(由迷你)
Kingdom of the winds Private Server source code(made by mini)
Copyright 2001
- 2023-01-23 20:05:04下载
- 积分:1
-
用于mpeg4解码的源代码
用于mpeg4解码的源代码-mpeg4 codec for the source code
- 2022-12-01 17:30:03下载
- 积分:1
-
墨西哥人写的3D图象变换程序,有很多复杂的数学方法在其中,图象非常奇幻...
墨西哥人写的3D图象变换程序,有很多复杂的数学方法在其中,图象非常奇幻-Mexicans wrote 3D image transformation process, there are many complicated mathematical method in which images are fantastic
- 2022-06-29 21:43:06下载
- 积分:1
-
安装系统和# 39;的源代码(包括样品)酷!(相似…
nullsoft 安装系统的源代码(包含samples) cool!。(类似InstallShield的一个开源、Scriptable的安装系统)-installation of the system"s source code (including samples) cool! . (Similar to the one open source InstallShield, the installation of the system NSIS)
- 2022-03-12 15:08:58下载
- 积分:1
-
WinceUSB同步.reg是一个注册表文件,把他打入WINCE 5下的注册表就支持Active 同步功能了。...
WinceUSB同步.reg是一个注册表文件,把他打入WINCE 5下的注册表就支持Active 同步功能了。-WinceUSB synchronization. Reg is a registry file, put him into the registry under the WINCE 5 support Active Sync function.
- 2022-02-06 17:58:14下载
- 积分:1
-
Drag And Drop Files into Datawindow
Drag And Drop Files into Datawindow
- 2022-02-14 19:33:15下载
- 积分:1
-
类从数据库打印记录与微软报告没有预览
可以使用此类向打印机发出打印命令,而无需预览报表查看器的记录。我有来自客户端的要求,我不得不在我的 windows 应用程序中实现。我花了很多类似的解决方案在网络上搜索的时间。我发现你可别想到底什么我想要却从不同的来源获得的信息的信息碎片。所以我把我自己要打印微软此类报告已设计我的应用程序而无需预览打印前的报告。我希望它会对一些人有用。
- 2022-03-19 10:10:29下载
- 积分:1
-
一个纸牌游戏.rar
一个纸牌游戏.rar-a poker game. Rar
- 2023-04-23 16:25:03下载
- 积分:1
-
CRC
CRC-8计算器 -CRC-8 Calculator
- 2022-07-12 16:13:51下载
- 积分:1