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

最新推荐文章于 2023-11-11 13:27:08 发布

原创最新推荐文章于 2023-11-11 13:27:08 发布 · 786 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

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

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

25 篇文章

订阅专栏

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

私以为此乃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;
}