广度,深度优先搜索
JZK-Keven
退役ACMer
展开
-
深度优先搜索(迷宫问题)
迷宫问题不过该算法得出的解法并不是最简解法,因为该算法是根据数组next的顺序来进行先后查找的,即先查找右边,再查找下边,再查找左边,最后查找上边。下面是深度优先搜索基本模型。void dfs(int step){ 判断边界; for (i=1;i<=n;i++)尝试每一种可能 { dfs(step+1); } ...原创 2018-02-20 16:36:51 · 1735 阅读 · 1 评论 -
深度优先搜索(数的全排列)
数的全排列问题#include<stdio.h>int n,a[10],flag[10];void dfs(int step){ //判断n个数字是否全部排入数组a if (step==n+1) { for (int i=1;i<=n;i++) printf("%d",a[i]); pri...原创 2018-02-21 08:45:00 · 441 阅读 · 0 评论 -
广度优先搜索(迷宫问题)
迷宫问题求最小步数/*S0100000001001E00001S011001111111111111E*/#include<stdio.h>#include<string.h>typedef struct node{ int x; int y; int step;}Node;int main(){ ...原创 2018-02-21 10:59:07 · 550 阅读 · 0 评论 -
广度优先搜索(迷宫问题2)
迷宫问题求最短路径在结构体中多加入一个road记录该结构体的来源,然后存入数组,再将数组反向输出即可。/*S01E0010001001000000S0100000001001E00000S011001111111111111E*/#include<stdio.h>#include<string.h>typedef...原创 2018-02-21 11:42:40 · 467 阅读 · 0 评论