不撞南墙不回头----深度优先搜索

输入一个数n，输出1~n的全排列。

#include<stdio.h>int a[10],book[10],n,count=0;void dfs(int step){int i;if(step==n+1){  //如果走到第n+1步，说明前n个已经排列好；for(i=1;i<=n;i++)printf("%d",a[i]);printf("\n");count++;return;  //返回上一步调用的dfs；}for(i=1;i<=n;i++){if(book[i]==0){  //book[i]=0;说明i没有被用；a[step]=i;book[i]=1;dfs(step+1);  //放置好i后，执行下一步；book[i]=0;   //最后将放进去的i取出来；}}return;
}int main(){scanf("%d",&n);dfs(1);printf("%d\n",count);return 0;
}

不撞南墙不回头----深度优先搜索相关推荐

不撞南墙不回头-深度优先搜索
book[]数组对元素进行标记,进行判断遍历 #include<stdio.h> #include<windows.h> int a[10], book[10], n;void ...
不撞南墙不回头——深度优先搜索
哈喽!这里是一只派大鑫,不是派大星.本着基础不牢,地动山摇的学习态度,从基础的C语言语法讲到算法再到更高级的语法及框架的学习.更好地让同样热爱编程(或是应付期末考试狗头.jpg)的大家能够在学习阶段 ...
第4章第1节-不撞南墙不回头-深度优先搜索
/*使用深度优先搜索解决数的全排列问题*/ /* 深度优先搜索的基本模型: void dfs(int step) { 判断边界尝试每一种可能 for(i = 1;i <= n; ...
[C] 不撞南墙不回头——深度优先搜索
深度优先搜索DFS的概念 dfs:Depth First Search 理解深度优先搜索的关键在于解决当下该如何做.至于下一步该如何做则与当下该如何做是一样的. 通常的方法就是把每种可能都去尝试一遍( ...
不撞南墙不回头----------深度优先搜索
深度优先搜索算法(Depth First Search,简称DFS):一种用于遍历或搜索树或图的算法. 沿着树的深度遍历树的节点,尽可能深的搜索树的分支.当节点v的所在边都己被探寻过或者在搜寻时结点不 ...
算法简介:不撞南墙不回头----深度优先搜索算法(DFS)
算法简介:不撞南墙不回头----深度优先搜索算法(DFS) 算法简介算法简介 DFS算法简介略 DFS算法思想首先以一个未被访问过的顶点作为起始顶点,沿当前顶点的边走到未访问过的顶点;当没有未访 ...
【DFS】不撞南墙不回头—深度优先搜索算法[Deep First Search]
今天上午听到,那个非常6+1的李咏先生因癌症去世 DFS算法的基本模型深度下,不撞南墙不回头,就是一直往后找,知道没有路了,向后返回. 想起一首民谣,<可能否>--木小雅 https:/ ...
不撞南墙不回头-深度优先搜索算法
深度优先搜索属于图算法的一种,英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次. 今天介绍算法实现的两种形式 ...
“ 一条路走到黑，不撞南墙不回头”——C++【DFS（深度优先搜索算法）】入门讲解
Hello,大家好,我是Amy,好久不见(我真好意思说好久不见)~ 虽迟但到,你们一直催更的dfs算法终于来啦~ 话不多说,让我们直接进入主题吧! 目录缺点简介 "地图类" 深 ...

不撞南墙不回头----深度优先搜索

不撞南墙不回头----深度优先搜索相关推荐

最新文章

热门文章