搜索资源列表
PathFinder
- 两种AstarPathFinder 一种DijkstraPathfinder BFS,DFS等相关寻路代码总结 带地图随机生成和记时器
new_search
- 基本数据结构与STL 树及遍历 图的DFS与BFS
RBTree
- bfs是宽度遍历,在acm中占着很大的作用,这份课件包含了大部分内容
two_directon_BFS
- 双向BFS搜索算法,是针对acm.hdu.edu.cn上1401题所实现的代码,效率非常高。
main
- 八皇后问题解法,包括DFS,BFS和INF三种解法
ck_conty
- ck_conty为判断图的连通性的matlab mex文件,另附带包含BFS和DFS的C源程序
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
zoj_1004_Anagrams_by_Stack.rar
- zoj 1004 的题目,这是一个经典的水壶倒水问题,题目中没有要求最少的次数倒满水,所以还可以不用bfs,本题用了bfs,zoj 1004 topics, this is a classic problem of water pouring money down the drain, the title does not require a minimum number of filling water, so it can be bfs, the title used bfs
graph
- 有向图 采用邻接表存储 DFS和BFS方法遍历 为方便表示,结点数小于10 用V0-V9表示不同的结点的-Directed graph using adjacency list method of storing DFS and BFS traversal for the convenience that the number of nodes is less than 10 with V0-V9 for different node
code
- 1、猴子选大王 2、约瑟夫环 3、迷宫求解 4、回文游戏 5、地图四染色问题 6、八皇后问题 7、原四则表达式求值 8、k阶斐波那契序列 9、遍历二叉树 10、编写DFS算法的非递归函数。 编写BFS算法。 11、简单选择排序, 折半插入排序, 冒泡排序, 快速排序, 堆排序 12、顺序查找,折半查找-err
TDJB
- 1)自选存储结构,输入含n个顶点(用字符表示顶点)和e 条边的图G; (2)求每个顶点的度,输出结果; (3)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS 顶点序列(提示:使用一个栈实现DFS); (4)指定任意顶点x为初始顶点,对图G作BFS遍历,输出BFS 顶点序列(提示:使用一个队列实现BFS); (5)输入顶点x,查找图G:若存在含x的顶点,则删除该结点及 与之相关连的边,并作DFS遍历(执行操作3);否则输出信 息“无x”;
1915
- poj1915求移动棋子到特定位置的最少次数,BFS经典题目-poj1915 for mobile pawn to a specific location of the minimum number, BFS Classic Title
match
- 三个求二分图最大匹配的程序(bfs,dfs,多增光路算法)-Three for the maximum bipartite graph matching procedure (bfs, dfs, multi-path algorithm Zengguang)
USACO3.2.5
- 【USACO3.2.5】魔板 ,经典ACM题,采用BFS-[] USACO3.2.5 magic board, ACM Classic title, the use of BFS
exBFS
- 八数码,是经典的ACM题目中, 采用BFS的例子-Eight digital, ACM is a classic topic, using the example of BFS
DSchen
- 二叉树建立,先序,中序,后序遍历,图的DFS,BFS演示程序,不断更新中,欢迎提建议-Tree establishment, the first order, in sequence, after the traversal, graph DFS, BFS presentation procedures, constantly updated, welcomed the proposals
ACM_ICPC_Search__By_ACMaryland
- ppt about search(bfs && dfs) used in ACM_ICPC
maze_dfs
- solve maze with dfs and bfs
4.1
- 采用图的邻接表作为图的存储结构,完成有向图和无向图的DFS和BFS操作-The use of maps as a chart table adjacent to the storage structure, the completion of directed graph and undirected graph operations of DFS and BFS
LTDT5
- demo BFS,DFS algorithm