题目描述：
给定一个n*m的迷宫，如
S..
..#
E.E
其中，S代表开始位置，#代表不可行走的墙，E代表出口。
主人公从开始位置出发，每次等概率的随机选择下一个可以行走的位置，直到到达某一个出口为止。
现在他想知道，在这一概率事件中，它从开始位置走到某一个出口的期望步数是多少。
输入：
输入包含多组测试用例，每组测试用例由两个整数n，m(1
接下去...
分类：
其他好文 时间：
2014-05-18 10:34:57
阅读次数：
260
本段程序主要利用数据结构栈的先进后出特点，实现回溯求解迷宫路径问题。
#include
#include
using namespace std;
//坐标类
struct Point
{
int x;
int y;
};
//地图类
template
struct Map
{
int (*p)[A];
int row;//行数
int col;//列数
};
//start起始点， ...
分类：
其他好文 时间：
2014-05-13 05:25:02
阅读次数：
478
1.迷宫问题
对于走迷宫，人们提出过很多计算机上的解法。深度优先搜索、广度优先搜索是使用最广的方法。生活中，人们更愿意使用“紧贴墙壁，靠右行走”的简单规则。
下面的代码则采用了另一种不同的解法。它把走迷宫的过程比做“染色过程”。假设入口点被染为红色，它的颜色会“传染”给与它相邻的可走的单元。这个过程不断进行下去，如果最终出口点被染色，则迷宫有解。
package newExa...
分类：
编程语言 时间：
2014-05-12 14:50:44
阅读次数：
391
本文针对迷宫问题，探讨解决思路并给出实现代码。在本文中，采用的图的深度优先搜索和广度优先搜索两种方法分别对迷宫的路径进行了求解。
首先来看迷宫问题的描述，可以参考此处，简而言之就是，通过一个二维数组（int型）来表示迷宫，迷宫中0表示可行，1表示不可行。在本文的实现中，可以输入给定迷宫，定义迷宫入....
分类：
其他好文 时间：
2014-05-09 06:38:13
阅读次数：
608
经典迷宫问题。。。STL~queue+BFS实现，给正在学习使用queue和BFS的童鞋提供一个比较好理解的模板~=w=~...
分类：
其他好文 时间：
2014-05-09 06:05:13
阅读次数：
353
迷宫问题可以看做是在“图”中求解：已知的两个节点是否连通，以及求某个连通的通路。可以通过图的深度优先遍历求解。
import java.util.HashSet;
import java.util.Set;
class Pos{
public int i;
public int j;
public Pos(int i,int j){
this.i=i;
this.j=j;
}...
分类：
其他好文 时间：
2014-05-09 01:52:20
阅读次数：
312
本段程序的基本思想是利用蚁群算法中的蚁周模型，来对全局的迷宫图进行信息素的跟新
和为每一只蚂蚁选择下一个方格。 一共会进行RcMax = 2000轮模拟（理论上模拟的次数越多结果
会越接近真实值），而在每一轮中会排除 M = 10只蚂蚁进行探路。同时在算法的回溯思想上采用的
是栈的数据结构来实现的。当栈最终为空时则表示无解。但同时这段程序的一缺点就是：由于我没在
算法中对每一轮的每只探路蚂...
分类：
其他好文 时间：
2014-05-04 18:11:46
阅读次数：
449
