八数码问题：在3×3的方格棋盘上，摆放着1到8这八个数码，有1个方格是空的，其初始状态如图1所示，要求对空格执行空格左移、空格右移、空格上移和空格下移这四个操作使得棋盘从初始状态到目标状态。
// eight.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"...
分类：
其他好文 时间：
2015-08-18 06:35:52
阅读次数：
144
//指针实例搜索算法//迷宫算法//搜索是最长的使用深度优先搜索和广度优先搜索//作为名称作为一个深度优先搜索，每路一直在寻找到底。//为了防止想法，这样的数据结构//使得每次找到思路的时候还能够退出到出发点。//////广度优先搜索//广度优先搜索就是利用队列性质先进先出的性质,把每次的搜索结果放...
分类：
其他好文 时间：
2015-08-09 15:22:40
阅读次数：
75
前面的文章实现了无向图深度优先搜索和广度优先搜索解决了无向图中的路径寻找，不过无向图中还有几个比较常见的问题需要解决，判断图中的连通分量，在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为...
分类：
编程语言 时间：
2015-08-04 09:17:39
阅读次数：
189
图中最常用到的两种搜索深度优先搜索和广度优先搜索，深度优先搜索是一种在开发爬虫早期使用较多的方法它的目的是要达到被搜索结构的叶结点(即那些不包含任何超链接的Html文件) ，广度搜索属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整...
分类：
编程语言 时间：
2015-08-03 08:54:15
阅读次数：
121
#include #include #include using namespace std;int sx, sy, ex = 3, ey = 4;int dir[8][2] = {1, 1, 1, -1, -1, -1, -1, 1, 0, -1, 1, 0, -1, 0, 0, 1};char ...
分类：
其他好文 时间：
2015-08-01 20:30:34
阅读次数：
117
05-图3. 六度空间 (30)
时间限制
1500 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所...
分类：
其他好文 时间：
2015-07-26 17:23:01
阅读次数：
204
分支界定算法广度优先搜索法四个方向的A*算法贪心算法回溯算法
分类：
编程语言 时间：
2015-07-24 20:25:04
阅读次数：
133
Invert Binary TreeTotal Accepted:22352Total Submissions:62065My SubmissionsQuestionSolutionInvert a binary tree. 4 / \ 2 7 / \ / \1 3...
分类：
其他好文 时间：
2015-07-22 20:35:16
阅读次数：
103
图有两种标准的表示方法，即邻接矩阵和邻接表（通常邻接矩阵用于稠密图，邻接表用于稀疏图）。如下：
对于图的搜索有两种方法：深度优先搜索 & 广度优先搜索。
广度优先搜索（Breadth-first search）
广度优先搜索是将已发现和未发现顶点之间的边界沿其广度方向向外扩展。亦即算法首先会发现和s距离为k的所有点，然后才会发现和s距离为k+1的其他顶点。
伪代码：
...
分类：
编程语言 时间：
2015-07-20 09:18:55
阅读次数：
184
