n个石头(每相邻两个的距离是1米,最边上石头和岸的距离也是1米),礼物放在第m个石头上,青蛙第i次跳2*i-1米.问能否得到礼物.(n>=49肯定能得到礼物,n<49,可以BFS或递归)
上传时间: 2013-12-30
上传用户:linlin
java的DFS(Depth-first search )和BFS(Breadth-first search)的实现
标签: search Breadth-first Depth-first java
上传时间: 2015-02-13
上传用户:skhlm
数据结构里的BFS算法,用vc6.0编写
上传时间: 2013-12-17
上传用户:tianyi223
BFS、DFS、有向图、无向图中的各种算法的实现,可以自动生成图形。
上传时间: 2013-11-27
上传用户:qwe1234
数据结构中关于DFS和BFS的练习,较简单的实现了二叉树的DFS和BFS搜索
上传时间: 2015-04-24
上传用户:Pzj
利用BFS算法解八数码问题 在3*3的方格上放着1-8数码,有一空格为0变化规则为空格可以和上,下,右,左四个相邻的数字互换, 至到和目标状态相等, 每一种状态用一个结点表示 而每个结点每次变化最多有四种结点,将这些结点依次入队列中, 例如初始结点S0,入队列后出队,将S0变化最多产生的四种结点S01,S02,S03,S04依次入队列中, 当S01出队后,产生的四种结点S11,S12,S13,S14(实际上不会有四种结点)依次入队, 每次出队时与结束结点相比较,如果相等则退出, 为了,防止已经入队的结点再次入队,(这样会造成列循环),将每次入队的结点设置一个标识号, 四种变化即:向上,向下,向右,向左,我们要求向上和向下互斥,向右和向左互斥
上传时间: 2015-04-24
上传用户:sdq_123
Implemented BFS, DFS and A* To compile this project, use the following command: g++ -o search main.cpp Then you can run it: ./search The input is loaded from a input file in.txt Here is the format of the input file: The first line of the input file shoud contain two chars indicate the source and destination city for breadth first and depth first algorithm. The second line of input file shoud be an integer m indicate the number of connections for the map. Following m lines describe the map, each line represents to one connection in this form: dist city1 city2, which means there is a connection between city1 and city2 with the distance dist. The following input are for A* The following line contains two chars indicate the source and destination city for A* algorithm. Then there is an integer h indicate the number of heuristic. The following h lines is in the form: city dist which means the straight-line distance from the city to B is dist.
标签: Implemented following compile command
上传时间: 2014-01-01
上传用户:lhc9102
这是一个基于BFS文件搜索的java代码
上传时间: 2014-12-05
上传用户:xfbs821
zoj 1136题。 BFS搜索+同余求解
上传时间: 2016-01-10
上传用户:shizhanincc
两种AstarPathFinder 一种DijkstraPathfinder BFS,DFS等相关寻路代码总结 带地图随机生成和记时器
标签: DijkstraPathfinder AstarPathFinder BFS
上传时间: 2014-01-03
上传用户:天诚24