浅谈生成全排列的4种方法

最新推荐文章于 2024-08-04 08:42:07 发布

codekun

最新推荐文章于 2024-08-04 08:42:07 发布

阅读量1.2k

点赞数

分类专栏： + 算法学习总结文章标签：常用算法递归全排列方法

本文链接：https://blog.csdn.net/kun768/article/details/42007327

版权

本文探讨了生成全排列的四种方法，包括利用STL中的next_permutation函数，通过递归交换元素来实现排列生成。从基础到进阶，详细解析每种方法的逻辑与实现步骤。

摘要由CSDN通过智能技术生成

方法一：最简单的方法，直接使用STL中的next_permutation函数生成排列

#include <bits/stdc++.h>
using namespace std;

int main()
{
    char res[] = "ABCD";
    do{
        puts(res);
    }while(next_permutation(res, res+4));
    return 0;
}

方法二：采用递归的思想解决，先输出所有以A开头的排列，然后输出以B开头的排列，接着输出...，最后输出以N开头的排列。以A开头的排列中，第一位是A，后面是B~N的排列。以AB开头的排列中，第一位是A，第二位是B，后面是C~N的排列......如此递归，生成的是按照字典序排列的全排列。

#include <bits/stdc++.h>
using namespace std;

int n;
char table[] = "ABCDEFGHIJK";
char res[1024];

void solve(int cur)
{
    if(cur == n){
        res[cur] = 0;
        puts(res);
        return ;
    }
    for(int i = 0; i < n; i++){