Keven·

广度，深度优先搜索

2018 hdu 多校赛(13) 2019 hdu 多校赛(10) 2019 Winter Camp(2) 2019 牛客多校赛(17) 2020 Winter Camp(1) codeforces(26) C语言小游戏(3) EOJ(1) hdu(17) ICPC、CCPC比赛(3) PAT 乙级题解题报告(29) PAT 甲级题(1) PAT数据结构与算法题目集（中文）(7) POJ(12) PTA 团体设计天梯赛(15) UVA(5) ZOJ(3) 二叉树(4) 其他(16) 数论(3) 未归档(167) 概率&期望(2) 牛客网(54) 线段树(2) 蓝桥杯(22) 计蒜客(17) 题解(4)

/ 注册

全部文章 / 广度，深度优先搜索（共4篇）

深度优先搜索（迷宫问题）

迷宫问题不过该算法得出的解法并不是最简解法，因为该算法是根据数组next的顺序来进行先后查找的，即先查找右边，再查找下边，再查找左边，最后查找上边。下面是深度优先搜索基本模型。 void dfs(int step) { 判断边界; for (i=1;i<=n;i+...

2020-01-02

0 742

深度优先搜索（数的全排列）

数的全排列问题 #include<stdio.h> int n,a[10],flag[10]; void dfs(int step) { //判断n个数字是否全部排入数组a if (step==n+1) { for (int i=1;i&l...

2020-01-02

0 538

广度优先搜索（迷宫问题）

迷宫问题求最小步数 /* S010 0000 0010 01E0 0001 S011 0011 1111 1111 111E */ #include<stdio.h> #include<string.h> typedef struct node { int x;...

2020-01-02

0 549

广度优先搜索（迷宫问题2）

迷宫问题求最短路径在结构体中多加入一个road记录该结构体的来源，然后存入数组，再将数组反向输出即可。 /* S01E 0010 0010 0100 0000 S010 0000 0010 01E0 0000 S011 0011 1111 1111 111E */ #include<...

2020-01-02

0 624