搜索分为深度优先搜索和广度优先搜索 深度搜索: 1.在当前状态下选择一种可行的情况，转入新的状态； 2.重复1直到找到答案或者确定没有解； 3.若是确定没有解（或者找另外一组解），则返回上一步，选择其他情况，直到所有情况都尝试一遍 经典问题: 迷宫问题：设定一个方向数组，表示能够走的四个方向 ?利用 ...
分类：
其他好文 时间：
2016-04-24 15:53:09
阅读次数：
157
迷宫求解核心思想：从入口出发，顺一个方向向前探索，走得通就继续向前走；否则沿原路退回并换一个方向继续探索，直到所有的路都走完为止。 还是用栈的先进后出的结构保存一路的路线。代码用到了之前写的栈的顺序实现数组格式那个结构。 并且修改和增加了些与迷宫有关的结构体，如下： 迷宫解密核心代码： 做了三个迷宫 ...
分类：
其他好文 时间：
2016-04-23 13:21:30
阅读次数：
224
趣味游戏：请画一个小人
请随意画出一个小人，它就能活起来，你可以和它一起完成一次充满奇幻色彩的冒险旅程。
HTML5旋转拼图智力游戏
这是一个HTML5 jQuery 益智游戏，玩家需要调换图形的位置来实现目标图案。
动画展示计算机迷宫路径各种搜索算法
十分...
分类：
Web程序 时间：
2016-04-22 18:58:36
阅读次数：
249
http://poj.org/problem?id=3009 模拟冰壶的移动，给出到达终点的最少投掷次数（不可达时为-1）。 具体移动规则如下： 每次选四个方向之一，沿此方向一直前进，直到撞到block或出界或抵达目标位置。 如果撞到block，冰壶停在block的前一个位置，block消失，此时可 ...
分类：
Web程序 时间：
2016-04-19 06:21:26
阅读次数：
231
迷宫地形我们可以通过读文件的形式，通过已知入口逐个遍历坐标寻找通路。 文件如图： 每个坐标的位置用结构体来记录： 定义行列范围： 初始化迷宫数组：将通过读文件的方式获取的字符转成整型数据，保存在M行N列的数组中。 回溯查找通路： 利用栈来存储通路，通过上下左右四个方向依次遍历，如果该位置满足条件，就 ...
分类：
其他好文 时间：
2016-04-18 17:22:12
阅读次数：
205
/*
（一）初级迷宫问题：
0：代表通
1：代表不通
求迷宫的通路
（二）步骤：
1.创建迷宫
*从文件中读取迷宫
*开辟二维数组存放迷宫
2.寻找通路
*检查某位置是否为通
*出口位置判断
*走过的路用2标记
*利用栈回溯
（三）问题
1.解决回溯中重复探测：递归
2.最优解：迷宫的最短..
分类：
其他好文 时间：
2016-04-17 23:20:10
阅读次数：
262
迷宫地形我们可以通过读文件的形式，通过已知入口逐个遍历坐标寻找通路。文件如图：每个坐标的位置用结构体来记录：structPos//位置坐标
{
int_row;
int_col;
};定义行列范围#defineM10//行
#defineN10//列初始化迷宫数组：将通过读文件的方式获取的字符转成整型数据，保存在M..
分类：
其他好文 时间：
2016-04-16 19:34:08
阅读次数：
124
题意： 输入一个 N * M的迷宫，这个迷宫里'S'代表小狗的位置，'X'代表陷阱，‘D’代表门，‘.’代表可行走的地方，小狗每次可以选择往周围的四个方向行走，问这个小狗能否正好T步找到门。 思路： 利用回溯 + 剪枝，这道题剪枝特别重要。 剪枝一： 可以把图看成这样： 1 0 1 0 10 1 0 ...
分类：
其他好文 时间：
2016-04-16 18:11:33
阅读次数：
188
问题描述：
这周的数据结构作业要求写一个程序判断输入为n的所有8皇后的情况， 皇后大致就是在一个n*n的棋盘上所有不同行列及不同对角线的格子排列
提示用书本上求解迷宫时用到的回溯法，也就是用到一个栈来保存当前满足的皇后，若进行不下去则回溯
采用C语言实现
代码：
1，文件 BetterQueen.h
里面主要定义了一些程序要用到的数据结构和函数接口
#ifndef BETTE...
分类：
编程语言 时间：
2016-04-16 10:58:40
阅读次数：
285
