时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Descr ...
分类：
其他好文 时间：
2016-11-17 01:55:21
阅读次数：
187
这个系列分为两部分，第一部分为迷宫的生成及操作，第二部分为自动寻路算法。 我们直入正题，先说一说生成迷宫的思路。 整个思路十分简单： 首先我们将迷宫视为一个m行n列的单元格组合，每一个单元格便可以表示为maze[i][j]。接下来迷宫与m*n单元格的区别是什么呢？对，迷宫就是相当于不同单元格以某种规 ...
分类：
Web程序 时间：
2016-11-17 01:46:52
阅读次数：
463
一个10*10的迷宫，每一个格子里面存0或者1,0代表可以走，1代表障碍。 输入值：起始坐标 输出值：能否达到设定的目标坐标点（Bool型变量，1或者0） ...
分类：
其他好文 时间：
2016-11-16 17:17:16
阅读次数：
146
一、简介 回溯法的基本思想是：对一个包括有很多结点，每个结点有若干个搜索分支的问题，把原问题分解为对若干个子问题求解的算法。当搜索到某个结点、发现无法再继续搜索下去时，就让搜索过程回溯（即退回）到该结点的前一结点，继续搜索这个结点的其他尚未搜索过的分支；如果发现这个结点也无法再继续搜索下去时，就让搜 ...
分类：
编程语言 时间：
2016-11-13 21:59:44
阅读次数：
199
1 /*说明:老鼠走迷宫是递回求解的基本题型，我们在二维阵列中使用 2 表示迷宫墙 2 壁，使用 1 来表示老鼠的行走路径，试以程式求出由入口至出口的路径。 3 解法:老鼠的走法有上、左、下、右四个方向，在每前进一格之后就选一个方向前进， 4 无法前进时退回选择下一个可前进方向，如此在阵列中依序测试 ...
分类：
其他好文 时间：
2016-11-13 19:20:01
阅读次数：
260
题目链接：https://uva.onlinejudge.org/external/8/816.pdf 紫书：P165 题意： 有一个最多包含9*9个交叉点的迷宫。输入起点、离开起点时的朝向和终点，求一条最短路（多解时任意输出一个即可）。 分析： BFS的结点对状态转移的影响的因素有哪些，那么这个结 ...
分类：
其他好文 时间：
2016-11-09 20:03:01
阅读次数：
206
数据结构实验之图论四：迷宫探索 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问 ...
分类：
其他好文 时间：
2016-11-08 22:49:41
阅读次数：
298
人类本来的目的只有生存与繁殖这一点永远也不会改变。然而随着科技的发展这种原始目的越来越被弱化。我们现在就像自己给自己建立的迷宫中。我们永远没办法明白人代替自然的进化法则能否给人类走向更好的发展方向。而最坏的结果或许就是消亡。 而这个还是原则上的。真正的是人类自己的认识迷宫发现自己根本就是一个没有意义 ...
分类：
其他好文 时间：
2016-11-08 13:56:54
阅读次数：
133
LYK 快跑！(run)Time Limit:5000ms Memory Limit:64MB【题目描述】 LYK 陷进了一个迷宫！ 这个迷宫是网格图形状的。 LYK 一开始在(1,1)位置， 出口在(n,m)。而且这个迷宫里有很多怪兽，若第 a 行第 b 列有一个怪兽，且此时 LYK 处于第 c ...
分类：
其他好文 时间：
2016-11-07 17:44:45
阅读次数：
278
