2018年全国多校算法寒假训练营练习比赛（第四场）H-全排列

原创于 2018-02-11 23:12:20 发布 · 259 阅读

0 ·

CC 4.0 BY-SA版权

搜索同时被 2 个专栏收录

15 篇文章

订阅专栏

牛客网

13 篇文章

订阅专栏

本文介绍了一个使用深度优先搜索（DFS）算法实现的全排列示例程序。该程序能够生成1到8的所有数字组合，并通过递归调用的方式完成全排列任务。文章通过具体的C语言代码展示了如何进行状态标记、递归过程以及回溯操作。

DFS深搜全排列
1—-8

#include<stdio.h>
#include<string.h>
#include<math.h>
const int maxn=1000;
int a[maxn],book[maxn],n,ans=0;
void dfs(int step)
{
    int i;
    if(step==9)
    {
        for(i=1; i<=8; i++)
        {
            printf("%d",a[i]);
            if(i!=8)printf(" ");
        }
        printf("\n");
        return ;
    }

    for(i=1; i<=8; i++)
    {
        if(book[i]==0)
        {
            a[step]=i;
            book[i]=1;
            dfs(step+1);
            book[i]=0;
        }
    }
}
int main()
{
    memset(book,0,sizeof(book));
    memset(a,0,sizeof(a));
    dfs(1);
    return 0;
}