1 图的表示 2 深度优先搜索 2.1 什么是深度优先搜索 2.2 深度优先搜索的应用案例 2.3 深度优先搜索的代码实现 3 广度优先搜索 3.1 什么是广度优先搜索 3.2 广度优先搜索的应用案例 3.3 广度优先搜索的代码实现 4 最小生成树 4.1 什么是最小生成树 4.2 最小生成树的应用 ...
分类：
编程语言 时间：
2017-02-23 22:00:49
阅读次数：
219
样图： DFS:深度优先搜索，是一个不断探查和回溯的过程，每探查一步就将该步访问位置为true，接着在该点所有邻接节点中，找出尚未访问过的一个，将其作为下个探查的目标，接着对这个目标进行相同的操作，直到回到最初的节点，此时图中所有节点都访问过了。 BFS:广度优先搜索，是一个逐层遍历的过程，每探查一 ...
分类：
编程语言 时间：
2017-02-12 01:19:15
阅读次数：
1345
内容：走法产生 中国象棋基础搜索AI， 极大值，极小值剪枝搜索， 静态估值函数 理论基础： （一）人机博弈走法产生： 先遍历某一方的所有棋子，再遍历整个棋盘，得到每个棋子的所有走棋情况（效率不高，可以改进） 1 void SingleGame::getAllPossibleMove(QVector< ...
分类：
其他好文 时间：
2017-02-11 18:57:37
阅读次数：
338
组合模式：一些子对象组成一个父对象，子对象本身也可能是由一些孙对象组成。 有点类似树形结构的意思，这里举一个包含命令模式的例子 感觉上有点像俄罗斯套娃，首先定义了一个接口对象，大家都是这个接口对象，只不过一层套一层，不断调用。 执行过程其实就是深度优先搜索。 一些值得注意的地方 组合模式不是父子关系 ...
分类：
编程语言 时间：
2017-02-07 12:13:37
阅读次数：
261
题目：POJ1979 Red and Black 思路：深度优先搜索 //第一个AC的OJ题目，加油 ...
分类：
其他好文 时间：
2017-01-26 15:44:47
阅读次数：
170
Avoid The Lakes Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8173 Accepted: 4270 Description Farmer John's farm was flooded in the most ...
分类：
其他好文 时间：
2017-01-04 21:24:07
阅读次数：
226
Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 28550 Accepted: 11828 Special Judge Description Given a positive integer ...
分类：
其他好文 时间：
2016-12-23 19:32:46
阅读次数：
170
(1)深度优先搜索 (poj2488,poj3083,poj3009,poj1321,poj2251) (2)广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414) (3)简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129) (1)枚 ...
分类：
其他好文 时间：
2016-12-16 10:08:15
阅读次数：
208
1 java 代码，摘自《java 编程艺术》 2 3 /** 4 * 航班信息类 5 * 用于存放航班线路 6 * @author shiyan 7 * 8 */ 9 public class FlightInfo { 10 String from;//出发城市 11 String to;//目的... ...
分类：
其他好文 时间：
2016-12-13 06:31:54
阅读次数：
244
先对比一下DFS和BFS 深度优先搜索DFS 宽度优先搜索BFS 明显可以看出搜索顺序不同。 DFS是搜索单条路径到底部，再回溯。 BFS是搜索近的状态，直到底部，一般在求解最短路径或者最短步数上应用。 BFS要用到队列呢。。 队列的用法看一看http://blog.csdn.net/cindywr ...
分类：
其他好文 时间：
2016-12-10 19:36:31
阅读次数：
207
