bfs利用队列搜索 详细看代码#define VERTEX_MAX 26 //图的最大定点数 #define MAXVALUE 32767 //最大值#include "stdio.h"#define QUEUE_MAXSIZE 10 ...
分类：
编程语言 时间：
2015-05-07 11:59:04
阅读次数：
130
今天来学习下，图的遍历方法，我们以下面这个图为例。
开始之前呢，先说个题外话，我们用最常用的二维数组来存这个图，专业的叫法是邻接矩阵法，这好像不是题外话吧！！^_^要不要先自己想一下，上面这个图用邻接矩阵怎么存呢！
废话不多说，先来个深度的吧：
那什么叫深度搜索呢：以一个未访问过的顶点（图由顶点和边组成，不要说你不知道哦！）为起点，沿着当前顶点边走到未访问过的顶点，当没有未访问过的顶点时...
分类：
其他好文 时间：
2015-05-02 15:11:45
阅读次数：
149
基于C++ STL图的邻接表表示及深度、广度搜索实现...
分类：
编程语言 时间：
2015-04-17 18:27:13
阅读次数：
145
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 //正向广度搜索 8 //把“x"当初0 9 using namespace std; 10 11 const int maxn = 1000...
分类：
其他好文 时间：
2015-03-16 12:54:19
阅读次数：
130
首先要感谢上海大学的kuangbin大神，他正在VJ上开一个又一个的专题，为了让我这种弱渣入门。 从今天开始我就要根据bin神专题来进行学习和刷题了。 首先第一个专题就是搜索，先是基础搜索。 基础的搜索包括 DFS（深度优先搜索），BFS（广度优先搜索），回溯搜索，双向广度搜索，枚举搜...
分类：
其他好文 时间：
2015-01-12 23:54:54
阅读次数：
350
Given a 2D board containing'X'and'O', capture all regions surrounded by'X'.A region is captured by flipping all'O's into'X's in that surrounded region...
分类：
其他好文 时间：
2015-01-05 20:23:28
阅读次数：
204
本文分别使用栈和队列实现了迷宫搜索算法， 采用了不同的存储方式实现深度搜索和广度搜索，并深入解析了标记策略和搜索策略，文中最后提供了C++实现代码和结果演示。...
分类：
编程语言 时间：
2014-12-21 20:41:32
阅读次数：
344
#从Python的内置类中派生的都是python的新式类
#新式类会广度搜索，也就是一层层的向上搜索
class A(object):
attr=1
class B(A):
pass
class C(A):
attr=3
class D(B,C):
pass
#经典类会深度搜索，遇到一个超类节点向上搜索
class ClassicA:
at...
分类：
编程语言 时间：
2014-12-15 12:11:07
阅读次数：
179
题目地址：1936. Knight Moves思路： 这道题一开始不理解题意…orz...囧，看大神们理解的。 题意是说一个8*8的国际象棋，骑士以马的形式走动（“日”字型），指定两个点，输出最小的步骤。 可以利用广度搜索解决。 具体代码如下： 1 #include 2 #include ...
分类：
其他好文 时间：
2014-12-09 12:08:21
阅读次数：
180
经典的字符串转换问题：http://codevs.cn/problem/1099/
昨天刚学了广度搜索，今天就用上了，一开始百度了一下，看到所有人都是在用双向广度搜索，现在还是很不明白双向的原理，居然不需要判重！！！速度快这个容易理解，好吧，骚年加油，今天ccf认证考试，明天再来学双向的！
首先说说这个吧，广度搜索最关键的还是这两个点：
1. 如何建立搜索树？
2. 如何判断状态重复？
...
分类：
其他好文 时间：
2014-09-21 12:11:10
阅读次数：
239
