![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索 dfs bfs
嗯哼 .
坚持
展开
-
迷宫的最短路径 bfs算法
题目描述: 给定一个大小为N*M的迷宫,由通道(.)和墙壁(#)组成,其中通道S表示起点,通道G表示终点,每一次移动可以到达上下左右中不是墙壁的位置。试求出起点到终点的最小步数。 样例输入输出: 思路: 这个例题很好的表现了广度优先搜索bfs和队列先进先出的思想, 在这个问题中,找到从起点到终点的最短路径其实就是一个建立队列的过程: 1,从起点开始,先将起点加入队列,设置数组中记录距离为0 2,...原创 2019-03-02 16:41:01 · 5439 阅读 · 1 评论 -
搜索 DFS 寒假笔记整理 三种枚举
递归: 在计算机中,程序的递归是使用栈 来实现的,先往下递归,再往上回溯。 递归基:递归出口。 递归会消耗大量的内存,数据范围大时会导致爆栈(栈溢出)。 //求阶乘 #include<bits/stdc++.h> using namespace std; int fun(int n) { if(n==0 || n==1)return 1;原创 2019-03-03 16:41:35 · 235 阅读 · 0 评论