码迷,mamicode.com
首页 >  
搜索关键字:广度搜索    ( 47个结果
OI分类
黑字:认识红字:要学未添加:要学├─模拟├─字符串│ ├─字符串基础│ ├─kmp│ ├─trie│ ├─ac自动机│ ├─后缀数组│ └─后缀树├─搜索│ ├─深度搜索(dfs)│ ├─记忆化搜索│ ├─广度搜索(bfs)│ ├─双向广搜│ ├─回溯│ ├─A*│ ├─迭代深搜│ ├─IDA*│ ...
分类:其他好文   时间:2014-08-24 14:10:52    阅读次数:353
FloodFill填充算法
FloodFill填充算法利用的是一种广度搜索的方法,将处于设定灰度的像素点设置为新像素 一些伪代码http://en.wikipedia.org/wiki/Flood_fill openCV实现 #include #include void main() { //以原始通道数读取图片1 IplImage* img1 = cvLoadImage("D://vc6.0//...
分类:其他好文   时间:2014-08-19 14:32:44    阅读次数:232
迷宫-广度搜索
#include #include using namespace std;const int N=100;const int M=100;typedef struct //定义迷宫结构 { char c; short int p_row,p_col,step;}Maze; Maze a[N][.....
分类:其他好文   时间:2014-08-09 21:20:19    阅读次数:382
【转】对于杭电OJ题目的分类
【好像博客园不能直接转载,所以我复制过来了。。】1001 整数求和 水题1002 C语言实验题——两个数比较 水题1003 1、2、3、4、5... 简单题1004 渊子赛马 排序+贪心的方法归并1005 Hero In Maze 广度搜索1006 Redraiment猜想 数论:容斥定理1007 ...
分类:其他好文   时间:2014-08-08 01:52:25    阅读次数:431
搜索算法思考
概述:本文主要讲述一些搜索算法的使用,以及其中奥妙思想的思考。 一:广度搜索与深度搜索---BFS与DFS 1:实现算法导论中的BSF #include #define MAX 1000000struct Node{ int d; int p; int color; int id;};int _tm...
分类:其他好文   时间:2014-07-16 23:08:16    阅读次数:224
创建二叉树 树的深度搜索 广度搜索
树的创建 深度搜索 广度搜索...
分类:其他好文   时间:2014-05-14 20:29:08    阅读次数:285
迷宫问题解决方法:分别基于深度搜索和广度搜索的思想来实现
本文针对迷宫问题,探讨解决思路并给出实现代码。在本文中,采用的图的深度优先搜索和广度优先搜索两种方法分别对迷宫的路径进行了求解。 首先来看迷宫问题的描述,可以参考此处,简而言之就是,通过一个二维数组(int型)来表示迷宫,迷宫中0表示可行,1表示不可行。在本文的实现中,可以输入给定迷宫,定义迷宫入....
分类:其他好文   时间:2014-05-09 06:38:13    阅读次数:608
47条   上一页 1 ... 3 4 5
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!