全排列深搜dfs

最新推荐文章于 2024-07-07 15:14:47 发布

置顶完美代码

最新推荐文章于 2024-07-07 15:14:47 发布

阅读量1.9w

点赞数 1

CC 4.0 BY-SA版权

谢绝转载-https://update.blog.youkuaiyun.com

本文链接：https://blog.youkuaiyun.com/update7/article/details/57414656

编程. 同时被 2 个专栏收录

578 篇文章 ¥299.90 ¥399.90

订阅专栏

编程..

570 篇文章 ¥299.90 ¥399.90

订阅专栏

这是一个使用C++实现的全排列问题解决方案，通过深度优先搜索（DFS）方法进行遍历。代码中定义了一个数组a，一个访问标记数组vis，以及一个整数n表示需要排列的元素数量。dfs函数递归地生成所有可能的排列，并在找到一个排列时打印它。在main函数中，用户输入n的值，然后调用dfs函数开始搜索并输出所有排列。

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

#include<iostream>
#include<cstdio>
using namespace std;
int a[100],vis[100],n;
void dfs(int t){
if(n<t){
    for(int i=1;i<=n;i++)
        printf("%d ",a[i]);
    puts("");
    return;
}
for(int i=1;i<=n;i++)
if(vis[i]==0){
    vis[i]=1;
    a[t]=i;
    dfs(t+1);
    vis[i]=0;
}
}
int main(){
cin>>n;
dfs(1);
}