[DFS] [洛谷] P1706 全排列问题

Zeolim

于 2018-08-07 10:55:30 发布

阅读量764

点赞数

CC 4.0 BY-SA版权

分类专栏： DFS(深度优先搜索) 文章标签： [DFS] [洛谷] P1706 全排列问题

本文链接：https://blog.youkuaiyun.com/Zeolim/article/details/81477354

DFS(深度优先搜索) 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一个简单的深度优先搜索（DFS）算法实现，该算法用于遍历或搜索树或图的数据结构。通过递归的方式，从根节点开始探索每一个可能的分支路径直到遍历完所有节点。代码使用C++编写，并通过一个具体的示例来展示如何进行递归遍历。

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

私以为此乃DFS之基础

即DFS均以此拓展而来

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

const int MAXN = 1e5 + 10;

int N;

bool used[MAXN] = {0};

int arr[MAXN] = {0};

void dfs(int rit, int num)
{
    if(num == N)
    {
        for(int i = 0; i < N; i++)
        {
            printf("%5d",arr[i]);
        }
        cout<<endl;
    }
    
    for(int i = 1; i <= N; i++)
    {
        if(!used[i])
        {
            used[i] = true;

            arr[num] = i; 
            
            dfs(i, num + 1);
            
            used[i] = false;
        }
        
    }
}

int main()
{
    cin>>N;

    dfs(0, 0);

    return 0;
}