一、基础题目 1、UVA 11624 Fire！迷宫问题 多源BFS 题意： 帮助joe走出一个大火蔓延的迷宫，其中joe每分钟可往上下左右四个方向之一走，所有着火的格子都会蔓延（空格与着火格有公共边，下一分钟这个空格也会着火）。迷宫中有一些障碍格，joe和火都无法进入，当joe走到一个边界的格子我 ...
分类：
编程语言 时间：
2018-09-03 20:55:02
阅读次数：
224
package DFS; import java.util.Scanner; //http://poj.org/problem?id=3984 //POJ_3984_迷宫问题 class Mi_gong_wen_ti { static int k = 18,edge1 = 5,edge2 = 5; ... ...
分类：
其他好文 时间：
2018-08-26 16:49:51
阅读次数：
302
问题描述 给定一个迷宫，用数组表示，其中0表示没有障碍，1表示有障碍，寻求一个从左上角到右下角的路径。 路径是否存在的问题（使用递归的方法来判断） 假如只是寻找是不是存在一个路径，这个时候可以使用递归的算法。 递归算法其实是将所有的可能路径都试探一下，只要一条路径试探成功，那么就会返回True，当所 ...
分类：
其他好文 时间：
2018-08-22 22:48:53
阅读次数：
233
Problem Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走 ...
分类：
其他好文 时间：
2018-08-14 14:36:42
阅读次数：
200
数据结构：栈、队列、链表；python中集合和字典的实现：哈希表查找；迷宫问题：深度优先方法和广度优先方法
分类：
其他好文 时间：
2018-08-01 20:50:23
阅读次数：
157
传送门： http://poj.org/problem?id=3984 迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 33105 Accepted: 18884 Description 定义一个二维数组： int ma ...
分类：
其他好文 时间：
2018-08-01 14:11:46
阅读次数：
150
DFS（深度优先搜索） 从起点出发，朝任一个可能的方向走，走过的点要做标记，一直向前走。若走不了了，就回退一步，从这一个状态走向没有走过的另一个方向。 之所以称为深度优先搜索，因为它是朝着一个方向一直走到底，以深度优先，然后回溯。 DFS一般用的是递归的方法。 迷宫问题 给一个迷宫，0表示道路，1表 ...
分类：
其他好文 时间：
2018-07-29 21:21:12
阅读次数：
160
1、判断一个迷宫是否有出口 这个题目是我自己编的，leetcode上并没有这样的题目。为了锻炼自己的DFS，这个题目应该还是比较简单的，用深搜就可以完成，和之前做的max area of island有异曲同工之妙。 poll出迷宫问题： 、 如图所示的迷宫，0代表可以走，1代表有墙。要求从左上角到 ...
分类：
其他好文 时间：
2018-07-25 22:46:43
阅读次数：
214
迷宫问题思路 根据昨天的博客，有如下几种解决方案 1. 克鲁斯卡尔 ，为避免死循环，需要设定优化路径的次数。 2. Prim，为避免死循环，需要设定优化路径的次数，暂定200次。 3. BFS ， 实现简单，无死循环。 4. DFS , 实现简单，无死循环，复杂度较低。 5. 动态规划，实时根据权重 ...
分类：
编程语言 时间：
2018-07-25 10:22:44
阅读次数：
218
#include<bits/stdc++.h> using namespace std; int a,ans=0,c[105][105]; char b[105][105]; int p(int x,int y) { if(x==1&&y==a) { ans++; return 1; } bool ...
分类：
其他好文 时间：
2018-07-09 14:14:36
阅读次数：
147
