- 浏览: 105770 次
- 性别:
- 来自: 广州
最新评论
-
xinhemei:
我试了试,发现gmail和163的不行。好像ajax请求失败了 ...
jQuery实现邮箱自动登录 -
酒鬼_yuan:
我正在找 谢谢了
关于yui的学习
import java.io.BufferedInputStream; import java.util.LinkedList; import java.util.Scanner; /** * @author NC * Poj3278 * 简单bfs */ public class Main { public static final int MAX = 200000; public static void main(String[] args) { Scanner scan = new Scanner(new BufferedInputStream(System.in)); if (scan.hasNext()) { int n = scan.nextInt(); int k = scan.nextInt(); System.out.println(catchTheCow(n, k)); } } public static int catchTheCow(int n, int k) { //找到 if (n == k) { return 0; } LinkedList<Integer> queue = new LinkedList(); boolean[] visited = new boolean[MAX + 5]; int[] minutes = new int[MAX + 5]; visited[n] = true; queue.add(n); while (!queue.isEmpty()) { int current = queue.removeFirst(); for (int i = 0; i < 3; i++) { int next = current; //遍历3个方向 if (i == 0) { next++; } else if (i == 1) { next--; } else if (i == 2) { next <<= 1; } if (next < 0 || next > MAX) { continue; } //剪枝 if (!visited[next]) { queue.add(next); visited[next] = true; minutes[next] = minutes[current] + 1; } //找到 if (next == k) { return minutes[k]; } } } return 0; } }
发表评论
-
Poj3126
2010-05-29 22:07 1197import java.io.BufferedIn ... -
poj3125简单模拟
2010-05-25 11:44 916import java.io.BufferedInputS ... -
还是水
2010-05-24 12:53 728import java.io.BufferedInputS ... -
Poj3085再水一下
2010-05-24 12:28 817import java.io.BufferedInputS ... -
Poj3673超水题
2010-05-24 12:12 815package easy; import java. ... -
合唱队形
2010-05-09 21:45 2100#include <stdio.h> #incl ... -
动态规划经典问题 石子合并
2010-05-09 21:45 6050我们学校的oj的 #include & ... -
poj3199 高精
2010-05-09 21:44 920import java.io.BufferedInputS ... -
poj1002 郁闷的电话号码
2010-05-08 23:48 1225import java.io.BufferedInputS ... -
poj1298 无语。。。
2010-04-24 23:24 972import java.io.BufferedInputStr ... -
poj1017 装箱问题 简单贪心
2010-04-18 16:56 2318import java.io.BufferedInpu ... -
poj1042 枚举+贪心算法
2010-04-18 00:45 1758import java.io.BufferedInputS ... -
zoj3197 Google Book 贪心算法
2010-04-15 23:54 1333#include <stdio.h> #defi ... -
Poj2453 an easy program
2010-04-09 00:19 828/* * To change this template, ... -
poj2299 递归与分治策略
2010-04-02 23:38 1394package hard; import java.io ... -
poj1723 数学问题
2010-04-02 15:31 987package middle; import jav ... -
Poj2524 并查集
2010-03-18 15:22 837package middle; import jav ... -
Poj1308 并查集
2010-03-18 15:21 1655package middle; import jav ... -
poj1405 高精
2010-02-28 11:09 1328import java.io.BufferedInputS ... -
poj1979 深度遍历
2010-02-27 20:56 1253问题重述 问题描述: ...
相关推荐
北大POJ3278-Catch That Cow 解题报告+AC代码
算法入门—广度优先搜索—raphealguo
北大POJ初级-简单搜索 解题报告+AC代码
POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类
北大POJ3253-POJ3253-Fence Repair【STL优先队列】 解题报告+AC代码
简单搜索题 数独 答案 POJ 2676 也可以没事玩玩数独。
poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题...
poj 2488——dfs深度优先遍历 //给行数列数,求问能否遍历,给出字典序的一种遍历
模拟题 要注意时间的处理 使用优先队列处理请求的事件 进行适当的运算符重载,可以简化代码
poj 1084 Square Destroyer 的AC代码 深度优先搜索 + 启发 未用跳舞链
POJ第1861题源码 POJ第1861题源码 POJ第1861题源码
poj分类poj分类poj分类poj分类
北大POJ1159-Palindrome 解题报告+AC代码
poj 3414解题报告poj 3414解题报告poj 3414解题报告poj 3414解题报告
poj 1012解题报告poj 1012解题报告poj 1012解题报告poj 1012解题报告
poj 2329解题报告poj 2329解题报告poj 2329解题报告poj 2329解题报告
poj 1659解题报告poj 1659解题报告poj 1659解题报告poj 1659解题报告
C语言 poj npu 西工大 C语言Poj答案全完整打包,给有需要的朋友
北大POJ1184-Smart typist【搜索与状态压缩】 解题报告+AC代码
POJ1503解答 POJ1503解答,正确答案(已通过POJ)