Finding Nemo
Time Limit: 2000MS
Memory Limit: 30000K
Total Submissions: 7902
Accepted: 1827
Description
Nemo is a naughty boy. One day he went into the deep sea all...
分类：
其他好文 时间：
2015-01-08 15:25:22
阅读次数：
164
import random
#warning: x and y confusing
sx = 10
sy = 10
dfs = [[0 for col in range(sx)] for row in range(sy)]
maze = [[' ' for col in range(2*sx+1)] for row in range(2*sy+1)]
#1:up 2:down 3:left 4...
分类：
编程语言 时间：
2015-01-08 15:24:22
阅读次数：
158
最近《算法导论》快看完图论部分了，很多有关图的算法都彻底搞懂并加以证明了。现在主要是将理解的思想用到题目中来加强下。这个题目主要是判断一下整个图是否是强连通的，很简单，可以用tarjan也可以用kosaraju。因为不要求找出所有的强连通分量，所以这里只是借用了kosaraju的思想，然后本题的解答简化的异常简单。
迷宫城堡
Time Limit: 2000/1000 MS (...
分类：
其他好文 时间：
2015-01-06 13:53:12
阅读次数：
142
解题思路：将给出的点都合并之后，判断是否同时满足两个条件1 只构成一棵树2 这棵树上没有环需要注意的是 输入 0 0的时候输出"Yes"，即空树也是树 对于只含有一个节点的树，也是一棵树例如输入 2 2 0 0,0 0为输入的终止，2 2构成一棵只含节点2的树小希的迷宫Time Limit: 200...
分类：
其他好文 时间：
2015-01-05 08:17:26
阅读次数：
171
迷宫问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8695
Accepted: 5125
Description
定义一个二维数组：
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
0,...
分类：
其他好文 时间：
2015-01-02 17:37:38
阅读次数：
206
uva 784 Maze Exploration
A maze(迷宫) of
rectangular(矩形的) rooms is represented on a two
dimensional(空间的) grid as
illustrated(阐明) in figure 1a. Each point of the grid is represented by a char...
分类：
其他好文 时间：
2015-01-01 16:07:06
阅读次数：
151
迷宫求解----递归实现2010-01-14 14:02:28|分类：算法及分析|举报|字号订阅一、问题的分析：本问题的求解，关键是如何找到求解任意两个点间，按照以上基本思想而走出的路线。按照这个路线，我们可以通过图形函数来动态的显示迷宫的搜索过程。计算机解迷宫解通常用的是“穷举求解”方法，即从入口...
分类：
其他好文 时间：
2014-12-24 16:12:18
阅读次数：
358
// maze.cpp : 定义控制台应用程序的入口点。//#include#includeusing namespace std;struct PosType//迷宫坐标位置类型{int x;//行值int y;//列值};#define MAXLENGTH 100 //设迷宫的最大行列为25ty...
分类：
编程语言 时间：
2014-12-24 01:15:04
阅读次数：
249
本文分别使用栈和队列实现了迷宫搜索算法， 采用了不同的存储方式实现深度搜索和广度搜索，并深入解析了标记策略和搜索策略，文中最后提供了C++实现代码和结果演示。...
分类：
编程语言 时间：
2014-12-21 20:41:32
阅读次数：
344
#include
using namespace std;
int visit[10][10],a[10][10];
int n,m;
int k;
void dfs(int x,int y)
{
if(xn-1||ym-1||visit[x][y]||a[x][y])
return;
if(x==n-1 && y==m-1)
{
k++;
return ;
}
else
...
分类：
其他好文 时间：
2014-12-20 23:29:37
阅读次数：
281
