数组：有固定长度的同种类型的一组变量，有索引，索引从0开始。Int [ ]shuzu = new int[5];shuzu [0] = 4;shuzu [1] = 6;或直接赋值：int[]shuzu = new int[5]{2,4,5,7,9};Console.Write(shuzu[3]);C...
分类：
编程语言 时间：
2015-10-08 14:26:49
阅读次数：
139
本组项目针对《数据结构基础系列(3)：线性表》中的7-12课：7.队列的定义
8. 顺序队的存储及基本操作
9. 环形队列的存储及基本操作
10. 队列的链式存储结构及其基本运算的实现
11. 队列的应用-迷宫问题
12. 双端队列 【项目1 - 建立顺序环形队列算法库】
定义顺序环形队列存储结构，实现其基本运算，并完成测试。
要求：
1、头文件sqqueue.h中定...
分类：
其他好文 时间：
2015-10-06 09:13:10
阅读次数：
652
解题思路：打印路径的模板题，有点意思。 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 5; 6 int mapp[maxn][maxn], dir[4][2] = {1, 0, -1, 0, 0,...
分类：
其他好文 时间：
2015-10-05 14:09:00
阅读次数：
119
题目大意：走迷宫，遇到墙时可以推着墙走，但墙后还是墙时便不能推。求出一条任意的最短路径。题目分析：这道题出的比较人性，输入的时候便是将四周的墙用二进制数表示好了，其实这样减轻了做题人的负担。IDA*，当到最近的一个出口的距离加上当前层数cur都比maxd大时，则剪枝。不过，值得注意的是：当推着墙走的...
分类：
其他好文 时间：
2015-09-29 16:36:31
阅读次数：
217
深度优先搜索（depth-first search）是对先序遍历（preorder traversal）的推广。”深度优先搜索“，顾名思义就是尽可能深的搜索一个图。想象你是身处一个迷宫的入口，迷宫中的路每一个拐点有一盏灯是亮着的，你的任务是将所有灯熄灭，按照DFS的做法如下：1. 熄灭你当前所在的拐...
分类：
其他好文 时间：
2015-09-28 23:42:50
阅读次数：
228
题意：有一个迷宫，迷宫里面有5种门，A,B,C,D,E,对应的钥匙分别在迷宫为a,b,c,d,e这些点上，打开这些门分别需要对应的所有钥匙，例如在迷宫里面有A门挡住了去路，那么你需要找到迷宫里所有的a才能打开A门；‘x’表示墙，‘.’表示通道，‘S’表示出发点，‘G’表示终点，可以到达终点输出YES...
分类：
其他好文 时间：
2015-09-25 18:30:41
阅读次数：
143
一、问题描述给出如下的矩阵1 1 1 10 0 0 11 9 0 01 1 1 1其中1代表此位置是可以通过的，0代表此位置是不可通过的，要从起点开始，确定是否存在这样一条路径，可以从起点找到数字9。也就是找到这样一条路径1->1->1 ...... ->9。这个问题是寻找迷宫出口的变形。可以将9看...
分类：
其他好文 时间：
2015-09-23 23:09:21
阅读次数：
259
大家小的时候都玩过迷宫的游戏，迷宫里面有障碍物有一个出口，和一个入口，通过入口，走到出口，你就找到一条路线。 package 中介者设计模式;import java.util.Scanner;public class MainMain { private static int col = 0...
分类：
其他好文 时间：
2015-09-22 12:45:15
阅读次数：
186
本组项目针对《数据结构基础系列(3)：线性表》中的1-6课：
1 “栈和队列”导学
2 栈的定义
3 栈的顺序存储结构及其基本运算实现
4 栈的链式存储结构及其基本运算的实现
5 栈的应用1-表达式求值
6 栈的应用2-迷宫问题【项目1 - 建立顺序栈算法库】
定义顺序栈存储结构，实现其基本运算，并完成测试。
要求：
1、头文件sqstack.h中定义数据结构并声明用于...
分类：
其他好文 时间：
2015-09-20 10:34:19
阅读次数：
303
=============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫 基础并查集★1325&&poj1308 Is It A ...
分类：
其他好文 时间：
2015-09-20 09:14:46
阅读次数：
400
