搜索 dfs bfs
嗯哼 .
坚持
展开
-
迷宫的最短路径 bfs算法
题目描述:给定一个大小为N*M的迷宫,由通道(.)和墙壁(#)组成,其中通道S表示起点,通道G表示终点,每一次移动可以到达上下左右中不是墙壁的位置。试求出起点到终点的最小步数。样例输入输出:思路:这个例题很好的表现了广度优先搜索bfs和队列先进先出的思想,在这个问题中,找到从起点到终点的最短路径其实就是一个建立队列的过程:1,从起点开始,先将起点加入队列,设置数组中记录距离为02,...原创 2019-03-02 16:41:01 · 5478 阅读 · 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 · 239 阅读 · 0 评论