排列枚举讲解和【题解】——全排列问题

1.排列枚举相关知识讲解

    从$n$个不同元素中任取$m（m\le n）$个元素，按照一定的顺序排列起来，叫做从$n$个不同元素中取出$m$个元素的一个排列。当$m=n$时所有的排列情况叫全排列。

    排列枚举，顾名思义，就是要求枚举元素的全排列。如果想知道一些元素所有的排序方法，就需要枚举排列。

    在这里，我们首先要认识一个新的函数：next_permutation，它的作用是求一个序列的下一个排列顺序。具体语法如下：

next_permutation(数组名+起始下标,数组名+终止下标+1);

    如果这个序列已经是最大的排列了，这个函数就会返回false。

    比如，1 2 3 4 5的下一个较大的排列为1 2 3 5 4。

    下面这个程序用来输出1 2 3的全排列。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a[]={0,1,2,3};
	do
	{
		for(int i=1;i<=3;i++)
		    cout<<a[i]<<" ";
		puts("");
	}while(next_permutation(a+1,a+3+1)); 
    return 0;
}

    输出：

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

    当然，如果我想让它让一定规则产生下一个排列，类似于sort函数，我们可以这样做:

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a[]={0,3,2,1};
	do
	{
		for(int i=1;i<=3;i++)
		    cout<<a[i]<<" ";
		puts("");
	}while(next_permutation(a+1,a+3+1,greater<int>())); 
    return 0;
}

    输出：

3 2 1
3 1 2
2 3 1
2 1 3
1 3 2
1 2 3

2.全排列问题

通往洛谷的传送门

题目描述

按照字典序输出自然数 $1$ 到 $n$ 所有不重复的排列，即 $n$ 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。

输入格式

一个整数 $n$。

输出格式

由 $1\sim n$ 组成的所有不重复的数字序列，每行一个序列。

每个数字保留 $5$ 个场宽。

输入输出样例

输入 #1

3

输出 #1

    1    2    3
    1    3    2
    2    1    3
    2    3    1
    3    1    2
    3    2    1

提示

$1\le n\le 9$。

2.1.思路解析

    直接使用上面的模版即可，详情请看代码。

2.2.AC代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,a[100]={0,1,2,3,4,5,6,7,8,9};//给数组赋初值 
    cin>>n;
    do//重复生成下一个排列
	{
		for(int i=1;i<=n;i++)//输出一种排列 
            cout<<a[i];
        cout<<endl;
	}while(next_permutation(a+1,a+n+1));
	return 0;
}

喜欢就订阅此专辑吧！

【蓝胖子编程教育简介】
蓝胖子编程教育，是一家面向青少年的编程教育平台。平台为全国青少年提供最专业的编程教育服务，包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式，旨在激发孩子们对编程的兴趣，培养他们的逻辑思维能力和创造力，让孩子们在轻松愉快的氛围中掌握编程知识，为未来科技人才的培养奠定坚实基础。

欢迎扫码关注蓝胖子编程教育