搜索
码农同学
爱动漫,爱AC,立志成为攻城师!
展开
-
poj 3984 迷宫问题 (广度优先BFS)
基本的广度优先搜索。 import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { public static void main(String...args){ Main main = new Main(); main.input(原创 2013-03-27 21:29:37 · 1257 阅读 · 0 评论 -
poj 3278 catch that cow (广度优先BFS)
之前一直没怎么做广度优先的题目,目前想写个A*算法,所以先拿广度优先练练手。 poj链接:http://poj.org/problem?id=3278 首先建立一个队列open,这里保存所有的open表内的节点。初始化的时候把第一个节点farmer加入队列,然后针对open表内的第一个节点进行搜索,每个节点都有三个字节点:分别对应-1,+1,*2。如果其中有目标节点(cow),那么搜索成功结束原创 2013-03-26 23:35:12 · 887 阅读 · 0 评论