排列的字典序问题

排列的字典序问题(java版) 排列的字典序问题(java版) import java.io.*; import java.util.Scanner; //字典序 /* * 思路: ①如何得到2 6 4 5 8 1 7 3的下一个排列? * 1 从尾部往前找第一个P(i-1) < P(i)的位置 * 2 6 4 4 5 8 1 <-- 7 <-- 3 * 最终找到1是第一个变小的数字,记录下1的位置i-1 * 2 从尾部往前找到第一个大于1的数 * 2 6 4 4 5 8 1 7 3 <-- * 最终找到3的 阅读详情

n个元素有n!个不同的排列。
将这n!个不同的排列按字典序排列,并编号为0,1,2,…,n!-1。现在给定n个元素及一个排列,求这个序列的字典序值,
和字典序排列的下一个排列。

样例输入

8
2
6
4
5
8
1
7
3 

样例输出

8227
2 6 4 5 8 3 1 7

代码如下

#include<stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
char a[20][3];
int n;

long long jiecheng(int n){
	long long result=1;
	for(long long i=2;i<=n;i++){
		result=result*i;
	}
	return result;
}

long long f(){
	long long result=0;
	for(long long i=1;i<n;i++){
		long long sum=0;
		for(int j=i+1;j<=n;j++){
			if(strcmp(a[j],a[i])<0){
				sum++;
			}
		}
		result=result+(jiecheng(n-i))*sum;
	}
	return result;	
}

int main(){
	scanf("%d ",&n);
	
	for(int i=1;i<=n;i++){
		scanf("%s",&a[i]);
		if(a[i][1]=='\0'){
			a[i][1]=a[i][0];
			a[i][0]='0';
		}
	}
	
	printf("%lld\n",f());	

	for(int i=n-1;i>=1;i--){
		if(strcmp(a[i],a[i+1])<0){			
			char b[3];
			int index=-1;
			strcpy(b,a[i+1]);
									
			for(int j=i+2;j<=n;j++){				
				if(strcmp(a[j],b)<0 && strcmp(a[j],a[i])>0){
					strcpy(b,a[j]);
					index=j;					
				}
			}
			
			char temp[3];
			if(index!=-1){				
				strcpy(temp,a[index]);
				strcpy(a[index],a[i]);
				strcpy(a[i],temp);			
			}else{
				strcpy(temp,a[i+1]);
				strcpy(a[i+1],a[i]);
				strcpy(a[i],temp);	
			}
			
						
			for(int k=i+1;k<n;k++){
				for(int q=i+1;q<n;q++){
					if(strcmp(a[q],a[q+1])>0){						
						strcpy(temp,a[q]);
						strcpy(a[q],a[q+1]);
						strcpy(a[q+1],temp);
					}
				}
			}
			
			break; 
		}
	}
	
	for(int i=1;i<=n;i++){
		if(a[i][2]=='\0' && a[i][0]=='0'){
			printf("%c ",a[i][1]);
		}
		else{
			printf("%s ",a[i]);
		}
	}
	
	return 0;		
}

 

全网首发!Yolov8_obb旋转框训练、测试、推理手把手教学(DOTA1.0数据集map50已达80%) 其中,images/train和images/val放置原始图片文件,labels/train_original和labels/val_original分别放置原始的标签文件,labels/train和labels/val为空,然后运行步骤(3)的代码,运行结束转换后的标签会保存在labels/train和labels/val中,格式如下。(4)新建yolov8-obb.yaml,修改nc和scales,我使用的是yolov8n.(2)构建数据集,安装下面目录格式,其他test可为空,一定要对应。 阅读详情

相关推荐

【测试】echo发送和接收TCP/UDP数据包|shell 发送TCP/UDP数据包

目录 通过/dev/tcp、/dev/udp shell给tcp或udp服务发送16进制报文指令 通过/dev/tcp、/dev/udp (https://blog.youkuaiyun.com/u010039418/article/details/86251470) 通过/dev/tcp、/dev/udp可以直接在shell脚本中发起tcp、udp连接,方便又高效,平时用于测试啥的还是挺方便的。 直接发送 格式 /dev/udp/ip/port 比如要向本地10001端口发送数据,可以使用 ec.

我的笔记本 1万+

foj 1571 排列的字典序问题

n个元素{1,2,...,n}有n!个不同的排列。将这n!个排列按字典序排列并编号为0,1,...,n!-1。每个排列的编号为其字典序值。例如,当n=3时,6个不同排列的字典序值如下:字典序值012345排列123132213231312321给定n,以及n个元素{1,2,...,n}的一个排列,计算出这个排列的字典序值,以及按字典序排列的下一个排列。 Input输入包括多组数据。每组数据的第一行是元素个数n(18227 2 6 4 5 8 3 1 7#includee #include using n

追求自由的码砖人 1773

.ipynb文件深度解析:从JSON结构到Jupyter Notebook高效使用指南

在Python开发与数据处理领域,交互式编程正成为探索数据与验证思路的高效方式。Jupyter Notebook作为最流行的交互式环境之一,其默认文件格式.ipynb本质是一个基于JSON的文本文件,内部通过单元格组织代码、说明文字与运行结果。理解其JSON结构,不仅有助于掌握Notebook的存储原理,更能为文件损坏修复、版本控制与自动化转换提供基础。依托对单元格类型、魔法命令及输出可视化的熟练运用,数据分析和数据可视化流程可以变得更为流畅。同时,借助VS Code、nbconvert等工具,开发者能将.

weixin_28839629的博客 354

SWUST OJ#541 排列的字典序问题

题目描述n个元素{1,2,..., n }有n!个不同的排列。将这n!个排列按字典序排列,并编号为0,1,…,n!-1。每个排列的编号为其字典序值。例如,当n=3时,6 个不同排列的字典序值如下:任务:给定n 以及n 个元素{1,2,..., n }的一个排列,计算出这个排列的字典序值,以及按字典序排列的下一个排列。输入第1 行是元素个数n(n < 15)。接下来的1 行是n个元素{1,2,..., n }的一个排列。输出第一行是字典序值,第2行是按字典序排列的下一个排列。样例输入8。

qq_62102968的博客 3096

保姆级教程:IAR for STM8 3.11版本安装与破解全流程(附资源包)

本文提供IAR for STM8 3.11版本的详细安装与破解教程,涵盖环境准备、主程序安装、许可配置及实战验证全流程。针对新手常见问题,如许可证报错、驱动安装失败等,给出了具体解决方案,帮助开发者快速搭建稳定的STM8开发环境。

study的专栏 960

鸿蒙【ArkTS】使用TS装饰器封装网络请求HTTP

在HarmonyOS应用开发中,通过HTTP访问网络,可以使用官方提供的@ohos.net.http模块。但是官方提供的直接使用不太好使用,需要封装下才好。这里采用TS的装饰器实现AOP效果 完成前后端接口风格的统一

weixin_60376559的博客 5613

算法:排列的字典序问题

排列的字典序问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description n个元素{1,2,……, n }有n!个不同的排列。将这n!个排列按字典序排列,并编号为0,1,…,n!-1。每个排列的编号为其字典序值。例如,当n=3时,6 个不同排列的字典序值如下: 给定n以及n个元素{1,2,…...

顾道长生的科研笔记 7915

告别枯燥的Unity编辑器脚本:Odin插件如何让游戏数据配置变得像搭积木一样简单?

本文详细介绍了Odin插件如何简化Unity编辑器脚本开发,使游戏数据配置变得直观高效。通过声明式特性和丰富的可视化工具,Odin让开发者告别繁琐的OnGUI代码,实现所见即所得的开发体验。文章重点展示了Odin的核心优势、魔法特性及实战案例,帮助Unity开发者提升工作效率。

weixin_28717411的博客 347

问题 D: 排列的字典序问题 YTUOJ

,而上面代码中查找下一个排列的函数 nextPermutation()只有O(n),这个函数也是标准库的next_permutation算法思想,下面具体解释代码。1.从右找,找到第一个不是升序的数,以2 6 4 5 8 1 7 3为例,找到为 1 ,4. 反转i+1到末尾的部分 得到,2 6 4 5 8 3 1 7,交换后,i+1之后的部分是降序的,反转后变成升序,确保这是最小的增大。输出数据的第1行是字典序值,第2行是按字典序排列的下一个排列。当i=-1时,说明整个排列是降序的,已经是最大排列。

2401_87229690的博客 365

第1课:开篇扫盲——OpenClaw是什么?能帮你解决什么问题?(入门必看)

核心目标:学会安装、卸载、管理OpenClaw技能,自定义AI代理的性格与权限,让AI贴合自己的使用习惯。核心内容技能市场详解:ClawHub市场核心技能分类(办公、学习、开发、生活),热门技能推荐(web-search、文件处理、邮件管理)[superscript:3][superscript:4]。技能安装与卸载:终端命令实操(openclaw skill install/uninstall),技能更新与版本管理[superscript:3]。

从零开始,掌握网络安全。提供全面的网络安全教程、攻防演练技巧和行业动态。 1760

渗透测试之哥斯拉实战

可以直接在这里使用meterpreter命令进行对服务端的控制。选择目标 - 添加,配置连接信息,之后测试连接成功!php的shell功能如图。先要进行数据库的配置信息。可以直接在这里打包全站。

大河之犬的博客 2492

[Swust OJ 541]--排列字典序问题

题目链接:http://acm.swust.edu.cn/problem/0541/ Time limit(ms): 2000      Memory limit(kb): 65535 n个元素{1,2,..., n }有n!个不同的排列。将这n!个排列按字典序排列,并编号为0,1,…,n!-1。每个排列的编号为其字典序值。例如,当n=3时,6 个不同排列的字...

weixin_34302798的博客 1444

uniapp(全端兼容) - 超详细接入百度统计功能,给uniapp全平台各端项目引入添加百度统计的插件统计流量详细的步骤教程(提供最新的百度统计源代码,详细的示例代码复制粘贴即可快速搞定!)

uniapp h5 app 使用加入接入百度统计,uniapp百度统计,uniapp详细引入百度统计的教程,uniapp接入百度统计,uniapp如何实现加入百度的统计代码,uniapp怎么植入百度统计详细教程,uniapp如何对接百度统计,uniapp百度统计不生效怎么办,uniapp使用百度统计不生效常见问题,uniapp引入百度统计后没有生效,uniapp h5网页接入百度统计代码后没有统计无效,uniapp最新接入使用百度统计功能,uniapp增加百度统计代码,uniapp app如何接入百度统计,

✅ 精选推荐文章 1万+

经典算法 排列的字典序问题

如果该排列已经是最大的(即字典序值为。进行排列,并从 0 开始编号为。每个排列对应的编号称为它的。表示没有下一个排列。

wuqingshun314159的博客 510

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

字典序及下一个全排列问题

一、字典序概述 字典序是一种排序算法。顾名思义,就是按照字典中的英文字母的先后顺序来排序。 比如有两个字符串,我们按字符串中每个字符在字典中的排序顺序排序时,这就是字典序: aac aad abf bdf bhz ... 当第一个字符相等时,比较第二个字符,对于数字也是相同。 二、下一个全排列问题 字典序是一种排序算法,经典应用之一是求下一个全排列问题。 什么是全排列?可以看leetcode上的题目:46.全排列 下一个全排列指的是对于当前字符串,下一个比它大的(字典序)排列。比如(123),按字典序,下

m0_46672151的博客 1106

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

算法分析与设计之排列的字典序问题

问题描述:n个元素{1,2,3...n}有n!种不同的排列。将这n!个排列按字典序排列,并编号0,1,2,3...n!-1。每个排列的编号为其字典序值。例如,当n=3时,有6个不同排列的字典序如下: 字典序值 0 1 2 3 4 5 排列 123 132 213 231 312 321 算法设计:给定n以及n各元素{1,2,3...

hello_tomorrow_111的博客 1万+

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

上一篇: 多处最优服务次序
下一篇: 标准二维表问题
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值