首页 > TAG信息列表 > POJ3278
POJ3278：Catch That Cow——BFS
题目描述 Farmer John从n位置出发，去找k位置的牛，每一步需要花费1minute，每一步可选的方式如下： 走到n+1 走到n -1 走到2*n 求FJ找到牛所需要的最短时间 搜索：初始状态经过一系列状态转变到达目标状态 状态空间：<位置，时间> 状态转换：<n+1，t+1>、<n-1，t+1>、<n*2，t+1> 初始状态：<n，0> 目标状BFS应用：POJ3278 抓牛
题目描述： Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,000) on the same number line. FarmerPOJ3278_Catch That Cow(JAVA语言)
思路：bfs裸题。三个选择：向左一个单位，向右一个单位，向右到2*x //注意，需要特判n是否大于k，大于k时只能向左，输出n-k。第一次提交没注意，结果RE了，， Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 137789 Accepted: 42551 Description Farmer JoPOJ3278-Catch That Cow
题意： john在位置为N的点，他的cow在位置为K的点，john有两种行进方式，①花一分钟时间从X移到X+1或X-1；②花一分钟时间从X到2*X; cow的位置不变，john最少需要多久能到K抓住cow 思路： 如果N>K，那么John只能一步一步往后走，用时为N-K 否则的话，用BFS搜索，每一个走到的点入队，记录到该点的用时，直到到$POJ3278 Catch That Cow$
\(problem\) 深搜怕深 宽搜怕宽。 一般深搜T的宽搜就能A 一般宽搜T的深搜就能A 那么\(DINIC\)是什么（滑稽） 不说\(DINIC\) 回到\(BFS\) BFS就是一层一层的搜。 支持queue。 也支持数组模拟队列。（数组模拟的话 数组大小把握好） \(queue\)戳这里 回到题目。 仔细思考。 这