题目链接：https://vjudge.net/problem/POJ-3278 Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediatel ...
分类：
其他好文 时间：
2021-01-19 12:20:23
阅读次数：
0
题意： 0到N的数轴上，每次可以选择移动到x-1,x+1,2*x，问从n移动到k的最少步数。 思路： 同时遍历三种可能并记忆化入队即可。 Tips： n大于等于k时最短步数为n-k。 在移动的过程中可能会越界、重复访问。 poj不支持<bits/stdc++.h>和基于范围的for循环。 #incl ...
分类：
其他好文 时间：
2020-03-13 18:38:08
阅读次数：
50
Description 在一个数轴上开始农夫在位置N，奶牛在位置K，奶牛的位置不动，农夫每次有三种选择： 1，向左走一步，花费1秒 2，向右走一步，花费一秒 3，走到2*n的位置，花费一秒 问农夫最少花多长时间找到奶牛。 Input N和K Output 最短的时间 题解：是一道bfs的入门题，注意 ...
分类：
其他好文 时间：
2019-10-08 14:26:10
阅读次数：
63
题意： 在同一数轴上,有一头奶牛坐标为k,农夫的坐标为n,要从n运动到k。 有三种方法： 1. 从当前位置x运动到x+1 2. 从当前位置x运动到x 1 3. 当前位置x运动到2 x 思路： 裸裸的BFS~~不想多解释~~ 直接上代码 ...
分类：
其他好文 时间：
2019-08-24 18:44:59
阅读次数：
79
题目： 现有一农夫和一母牛，假设农夫和母牛都站在一条数轴上，农夫开始的位置为N，母牛的位置为K。农夫有三种行动方式，每行动一次需要一秒钟时间，假设农夫的现在的位置为X，他可以向前走一格到X+1，也可以向后走一格走到X-1，他还可以传送！一下子走到了2*X。那么我们的问题是，假设母牛不会动，农夫最少需 ...
分类：
其他好文 时间：
2019-03-23 10:36:42
阅读次数：
140
题目描述 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 ...
分类：
其他好文 时间：
2019-02-15 15:23:35
阅读次数：
177
第一篇博客，格式惨不忍睹。首先感谢一下鼓励我写博客的大佬@ "Titordong" 其次就是感谢一群大佬激励我不断前行@ "Chunibyo" @ "Tiancfq" 因为室友tanty强烈要求出现。 Catch That Cow(POJ3278) BFS入门题，然鹅我还是WA了四五发，因为没注意， ...
分类：
其他好文 时间：
2018-09-18 00:32:19
阅读次数：
174
大致题意： 给定两个整数n和k 通过 n+1或n-1 或n*2 这3种操作，使得n==k 输出最少的操作次数 解题思路： 三入口的BFS 注意的地方： 由于用于广搜的 队列数组 和 标记数组 相当大，如果定义这两个数组时把它们扔到局部去，编译是可以的，但肯定执行不了，提交就等RE吧= = 大数组必须 ...
分类：
其他好文 时间：
2018-07-11 20:40:09
阅读次数：
110
给定两个整数n和k，通过 n+1或n-1 或n*2 这3种操作，使得n==k 输出最少的操作次数 ...
分类：
其他好文 时间：
2018-06-12 17:43:09
阅读次数：
104
一个简单的bfs题。 用结构体的目的在于保存bfs到达此处时走的步数。 不多言，上AC代码： ...
分类：
其他好文 时间：
2018-04-27 21:15:07
阅读次数：
92
