1- n ， n个数的全排列（dfs）

最新推荐文章于 2024-03-28 00:04:21 发布

枸杞柠檬茶

最新推荐文章于 2024-03-28 00:04:21 发布

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： ACM 文章标签： dfs

本文链接：https://blog.youkuaiyun.com/qq_38177302/article/details/78303588

ACM 专栏收录该内容

69 篇文章

订阅专栏

本文介绍了一个通用的全排列算法模板，适用于多种排列组合问题。该模板可通过调整实现字符或数字的全排列，并支持添加特定条件筛选有效排列。

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

这个模板呢可以应用于许多地方，例如：一串字符的全排列；或者给你一段字符或者数字，然后让你找到一组或者多组满足特定要求的排列；给你一组数，然后让你求相邻两个数有特定关系的排列：等等许多类似的问题都可以通过下面这个求解n个数的全排列代码来改变，可以都过添加以下函数，或者修改一下dfs 的一些条件；

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

int arr[30];        //存放 将要输出的 排列
int vis[30];        // 标记数组

void dfs(int step, int n, int num)
{
    arr[step] = num;
    if(step == n)
    {
        for(int i = 1; i <= n; i++)
            printf("%d ", arr[i]);
        putchar('\n');
    }

    for(int i = 1; i <= n; i++)
    {
        if(!vis[i])
        {
            vis[i] = true;
            dfs(step+1, n, i);
            vis[i] = false;
        }
    }
}

int main()
{
    int n;

    while(scanf("%d", &n) != EOF)
    {
        memset(vis, false, sizeof(vis));
        dfs(0, n, 0);
    }

    return 0;
}