原题题意题意是有一个输入，比如：1 0 2 3 4 5 6 7摆成如下形状：1 0 2 3
4 5 6 70表示空格，其他数字可以移动到0的位置。最后需要到如下形状：0 1 2 3
4 5 6 7上面的这种情况是需要移动一步，也就是0和1直接移动就好。代码#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-12-13 22:02:27
阅读次数：
183
原题$On Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The game is played on an ice game board on which a square mesh is ma...
分类：
Web程序 时间：
2015-12-10 17:09:26
阅读次数：
258
图采用了邻接表的形式储存。带不带权都无所谓的深度优先搜索 Depth First Search道理和树的先序遍历差不多，把将要访问的点入栈，然后从栈里取点进行访问。由于这只是类中的一个成员函数，有些被调用的函数的具体代码将会在文章最后补上 ，但是函数功能看注释就好了 1 //深度优先 2 void ...
分类：
其他好文 时间：
2015-12-08 23:57:18
阅读次数：
474
深度优先搜索算法和广度优先搜索算法是图论中两个有意思也很实用的算法，下面我们来看看这两个算法。严书中，给出的利用深度优先搜索(Deep First Search)算法进行图的遍历伪码如下 1 Boolean visited[MAX]; //标志数组 2 Status (*VisitFunction....
分类：
编程语言 时间：
2015-12-06 22:49:03
阅读次数：
607
本文使用BFS广度优先搜索算法实现求解迷宫的最短路径（C++），使用到了队列先进先出的性质，依次搜索路径直到找到目标出口（如果迷宫能走通）求解到的路径即为该迷宫的最短路径，找到返回true，找不到返回false，本文使用vexmap一个map容器记录队列的搜索路径（记录队列路径的实现有点草率，可以再...
分类：
其他好文 时间：
2015-12-04 22:57:50
阅读次数：
171
题意：一部电梯（共top层），每一楼有一个数字k，在该层只能上k层或者下k层（up和down按钮），问从当前层到目标层按按钮的最小次数。分析：广度优先搜索。总结：初写BFS，仿照别人的代码，这方面要继续加强。代码：#include#include#include#include#includeusi...
分类：
其他好文 时间：
2015-11-23 13:25:04
阅读次数：
192
遇到这个题的时候，不太容易快速的想到思路；可能会比较容易想到使用递归的思想；但是具体怎么写呢？其实这个题就相当于是图论中的求连通图，很容易应该想到的是深度优先搜索或者是广度优先搜索；我们就用深度优先算法来求这个题目；直接求有几个区域不好求，那么我们换个思路来求，这种题就是这样，直接求不好求，但是当我...
分类：
编程语言 时间：
2015-11-18 22:57:57
阅读次数：
272
Python3 网络爬虫1. 直接使用python3一个简单的伪代码以下这个简单的伪代码用到了set和queue这两种经典的数据结构, 集与队列. 集的作用是记录那些已经访问过的页面, 队列的作用是进行广度优先搜索.1234567891011queue Qset SStartPoint = "htt...
分类：
编程语言 时间：
2015-11-06 19:20:36
阅读次数：
347
利用邻接矩阵法建立一个简单的图，然后利用广度优先搜索(BFS)和深度优先搜索(DFS)测试代码，并实现了深度优先搜索的非递归形式。需要注意的是，由于每次测试前都要初始化图，故每种方法只能单独测试。import java.util.LinkedList;import java.util.Queue;i...
分类：
其他好文 时间：
2015-10-08 20:02:35
阅读次数：
154
八数码问题也称为九宫问题。(本想查查历史，结果发现居然没有词条= =，所谓的历史也就不了了之了) 这是一道搜索算法教学中经常提到的一种问题，对训练和复习广度优先搜索的ACMer有很多好处。
分类：
编程语言 时间：
2015-09-29 18:46:57
阅读次数：
297
