枚举排列

最新推荐文章于 2024-02-13 22:53:24 发布

6个小石头

最新推荐文章于 2024-02-13 22:53:24 发布

阅读量430

点赞数

CC 4.0 BY-SA版权

文章标签：枚举排列暴力求解法算法经典入门

本文链接：https://blog.youkuaiyun.com/LiuJiuXiaoShiTou/article/details/67646353

本文介绍了一种使用C++ STL中的next_permutation函数来枚举所有可能的字典序排列的方法，并通过一个简单的代码示例展示了如何对整数序列进行排序并输出其所有可能的排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//字典序 
#include<stdio.h>
#include<algorithm>
using namespace std;
int main(){
	int n,p[10];
	scanf("%d",&n);
	for(int i=0;i<n;i++)  scanf("%d",&p[i]);
	sort(p,p+n);    //排序，得到p的最小排列 
	do{
		for(int i=0;i<n;i++)  printf("%d",p[i]);   //输出序列p 
		printf("\n");
	}while(next_permutation(p,p+n));    //求下一个排列 
	return 0;
}
枚举排列的常见方法有两种：递归枚举和STL中的next_permutation