-
算法实现题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
-
ASP.NET MVC 示例
vcxvcxvcxvcxvcxvcxvcxvcxv(英语) 说明: (提示: 至少 100 个字符。请尽你最大来描述您的项目中的详细信息。更好的内容将会为您获得更多积分) (英语) 说明: (提示: 至少 100 个字符。请尽你最大来描述您的项目中的详细信息。更好的内容将会为您获得更多积分) (英语) 说明: (提示: 至少 100 个字符。请尽你最大来描述您的项目中的详细信息。更好的内容将会为您获得更多积分)
- 2022-06-13 07:49:05下载
- 积分:1
-
Area Based Motion Detection- Boss Watcher
Introduction
Working in artificia
- 2022-07-04 01:54:06下载
- 积分:1
-
简单的基本画图程序
简单的基本画图程序-simple program of basic paint
- 2023-04-23 04:15:02下载
- 积分:1
-
基于ATMEGA16L单片机,DS1302设计的时钟程序.
基于ATMEGA16L单片机,DS1302设计的时钟程序.-ATMEGA16L-based single-chip, DS1302 clock design process.
- 2023-06-22 08:25:04下载
- 积分:1
-
course management system, user management, class management, curriculum manageme...
课程管理系统,具有用户管理,班级管理,课程管理,信息查看等模块。-course management system, user management, class management, curriculum management, information such as View module.
- 2023-01-28 14:25:04下载
- 积分:1
-
益智游戏
联合国为例德代码魁贴片机评论 créer 联合国地图 éditeur avec HGE。
- 2022-05-24 09:20:13下载
- 积分:1
-
这是一组能够使RF9E5实现无线通讯的一个初始化程序,虽然比较简单,但是很使用...
这是一组能够使RF9E5实现无线通讯的一个初始化程序,虽然比较简单,但是很使用- This is a group can cause RF9E5 to realize a wireless
communication initialization routine, although quite is simple, but
uses very much
- 2022-03-17 16:18:16下载
- 积分:1
-
C#中ADO控件的学习资料,需要的可以下载!
C#中ADO控件的学习资料,需要的可以下载!-ADO Control in C# to learn the information needed can be downloaded!
- 2022-03-15 15:26:21下载
- 积分:1
-
HEAPSORT 算法的实现,希望大家多多支持
HEAPSORT 算法的实现,希望大家多多支持-HEAPSORT algorithm realize, I hope everyone can support
- 2022-05-27 14:11:44下载
- 积分:1