算法设计与分析NOJ穷举所有排列

CoderGirl∞

于 2022-11-14 21:09:06 发布

阅读量149

点赞数 1

CC 4.0 BY-SA版权

文章标签：剪枝

本文链接：https://blog.csdn.net/qq_65892509/article/details/127855684

该博客展示了如何使用深度优先搜索（DFS）进行全排列，并通过交换字符数组中的元素来实现。示例代码中定义了一个`swap`函数用于交换字符，`dfs`函数递归地生成所有可能的字符数组排列，并在找到一个排列时打印出来。输入的整数`n`确定了要排列的字符数量。

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

*#include<iostream>
using namespace std;
char a[10]={'a','b','c','d','e','f','g','h','i','j'};
int n;
void swap(char &a,char& b)
{
    char c;
    c=a;
    a=b;
    b=c;
}
void dfs(int m)
{
    if(m==n)
        {for(int i=0;i<n;i++)
           cout<<a[i];
           cout<<endl;
        }
        else
        {
            for(int i=m;i<n;i++)
            {
                swap(a[m],a[i]);
                dfs(m+1);
                swap(a[m],a[i]);
            }

        }
}
int main()
{
    cin>>n;
    dfs(0);
    return 0;