-
算法实现题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
-
接上级主管部门通知,为了保障奥运会的网络信息安全,净化网络环境,促进互联网信息服务健康有序发展,从即日起至2008年9月20日,我司将对所有接入的网站进行网络信...
接上级主管部门通知,为了保障奥运会的网络信息安全,净化网络环境,促进互联网信息服务健康有序发展,从即日起至2008年9月20日,我司将对所有接入的网站进行网络信息安全的彻底排查。-Then the competent authorities to inform their superiors, in order to protect the Olympic Games in network information security, clean up the network environment and the promotion of the Internet Information Service healthy and orderly development, and from now until September 20, 2008, I will have all access to the Division
- 2023-05-13 23:10:02下载
- 积分:1
-
这个驱动对于想编写windows下,支持deshow的驱动具有很大的参考价值。
这个驱动对于想编写windows下,支持deshow的驱动具有很大的参考价值。-Would like to prepare for the drive under windows, the driver support deshow of great reference value.
- 2022-12-14 16:50:04下载
- 积分:1
-
vs 载入视频并播放
载入视频 capture,获得每帧图片 while(1)遇到esc键就退出,否则一幅幅播放
- 2022-03-19 18:26:21下载
- 积分:1
-
用VC打开jpg文件,jpg转成bmp文件,bmp转成jpg格式
用VC打开jpg文件,jpg转成bmp文件,bmp转成jpg格式-VC open jpg, bmp jpg file conversion, bmp jpg format conversion
- 2022-03-22 11:32:35下载
- 积分:1
-
Tubor C
Tubor C下写的五子棋
Tubor C下写的五子棋
Tubor C下写的五子棋-Tubor C
- 2022-10-16 14:10:02下载
- 积分:1
-
VCADLINK PCI
这是本人在校期间用VC编写的对数控焊接机床的控制程序,工控机采用ADLINK PCI-8136六轴控制卡,可根据输入的焊缝特征参数采用多线程控制机床自动焊接。-VCADLINK PCI-8136
- 2022-03-19 10:09:37下载
- 积分:1
-
该程序用于模拟一个雷达显示器,可以实现雷达的显示功能.
该程序用于模拟一个雷达显示器,可以实现雷达的显示功能.-the procedure used to simulate a radar display, can achieve a radar display.
- 2023-06-11 11:45:03下载
- 积分:1
-
用一个生产工具,用于局域网天、小时、服务器和客户端组件2。
一个用vb制作的局域网络天工具,分服务器端和客户端2部分。-with a production tool for LAN days, hours, server and client component 2.
- 2022-03-22 14:41:50下载
- 积分:1
-
WinCE 2003播放H.264视频处理,内附测试视频
WinCE 2003上播放 H.264视频的程序,内附测试视频-WinCE 2003 to play H.264 video process, enclosing the test video
- 2023-02-01 23:05:03下载
- 积分:1