农夫与牛

最新推荐文章于 2022-10-11 17:22:34 发布
原创 最新推荐文章于 2022-10-11 17:22:34 发布 · 816 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

一个美丽的上午，天空晴朗无比，可是一个农夫醉熏熏地坐在门口，失魂落魄地。
　　一个过路人好奇地上前问道：老乡，今天天气这么好，你怎么不去享受，反而在这里喝闷酒啊。
　　农夫回答：哎，一些事情，你永远无法解释。
　　过路人：发生什么不幸了？
　　农夫：今天我在挤牛奶，刚好挤了一捅，奶牛用左脚把通踢翻
　　过路人：是挺倒霉的，但是还不至于啊。
　　农夫：哎，一些事情，你永远无法解释。
　　过路人：那接着呢？
　　农夫：我用绳子把她左腿绑在了柱子上接着挤，结果刚好一桶接满，她又用右腿把桶踢翻了。
　　过路人哈哈大笑又问到：然后呢？
　　农夫：哎，一些事情，你永远无法解释。我把她右腿也绑到柱子上了，结果刚好接满一桶，她又用尾巴把桶扫倒了。
　　过路人：是够倒霉的。算了，不要难过了。
　　农夫：哎，一些事情，你永远无法解释。
　　过路人：还有什么？！
　　农夫：这回我没绳子了，就计划用皮带把她尾巴绑到柱子上。我把皮带抽出来，把她尾巴抓起来。这时，我的裤子掉了，正巧我女朋友进来了......

POJ 3278 Catch That Cow
Moressette流沙的博客
07-25 695
经典BFS，水题。题意：农夫抓牛。输入两个整数，分别代表农夫的位置和牛的位置。牛是不会动的。农夫可以向左走一格或向右走一格，也可以走当前格数x2。每行动一次用掉1分钟，求农夫走到牛的位置所花的最短时间。 比如：输入5和17。 农夫先选择第二种走法，从5→10，耗时1分钟。 接下来向左走一格10→9，耗时1分钟。 接下来再次第二种走法，从9→18，耗时1分钟。 接下来向左走一格，从18→1
抓牛
NOIP提高组日志
06-25 1180
#17. 抓牛 描述 提交 自定义测试 【题目描述】： 农夫约翰被通知，他的一只奶牛逃逸了！所以他决定，马上出发，尽快把那只奶牛抓回来． 他们都站在数轴上．约翰在N处，奶牛在K处．约翰有两种办法移动，步行和瞬移：步行每秒钟可以让约翰从x处走到x+l或x-l处；而瞬移则可让他在1秒内从x处消失，在2x处出现．然而那只逃逸的奶牛，悲剧地没有发现自己的处境多么糟糕，正站在那儿一动不动。 那么，约翰需要...
农夫和奶牛（二分）
ur_ytii的博客
03-11 3841
农夫John建造了一座很长的畜栏，它包括N(2<=N<=100000)个隔间，这些小隔间的位置为x0,x1......xN-1(0<=xi<=1000000000,均为整数，各不相同）。John的c(2<=c<=n)头牛每头分到一个隔间。牛都希望互相离得远点省的互相打扰。怎样才能使任意两头牛之间的最小距离尽可能地大，这个最大的最小距离是多少呢？ #i...
抓住那头牛
weixin_30627381的博客
08-11 174
【题目描述】 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0 <= N <= 100000)，牛位于点K(0 <= K <= 100000)。农夫有两种移动方式： (1)从X移动到X-1或X+1，每次移动花费一分钟； (2)从X移动到2*X，每次移动花费一分钟； 假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛...
奶牛与农夫John与oj
weixin_33845881的博客
08-29 892
当蒟蒻的我悲惨的发现oj出现大量的奶牛与农夫时，觉得早晚usaco要占领oj，于是绝望的开始记录农夫与奶牛的题目……. 一道usaco月赛的题…在oj用作练习二维数组，虽然数据的大量字符确实很让人不爽并瑟瑟发抖，尤其是密恐患者，但实际上是一道简单的二维题。 解法就是用二维数组读入记录几头牛的花纹，然后用多重循环比较两头牛之间不同的地方，每找到一处+1，然...
农夫和牛
cest123的博客
08-08 2825
例： Sample Input 5 17 Sample Output 4 思路： 例子分析，农夫使用最短时间抓住牛的方案如下: 5-10-9-18-17, 需要4分钟。最短路径，用BFS。就像推格子一样，有一个现在的，有一个将来的，将现在的存进现在的结构体，同时运行三种情况比较其可行性并且时间最短。这个运算有范围限制。大于0且小于牛位置加2.主要在于BFS以及结构体的运用。 代码如下： #incl...
关于软件研发：一个愚蠢农夫和奶牛的故事
WEB(RoR)_C(性能)_Elrang(并发)｜周期迭代+持续集成+及时沟通
10-20 748
他被认为是影响或改变了整个软件工业开发模式的几位世界级大师之一，是软件方法论的一面”旗帜”。他是组件和组件架构、用例、现代业务工程、Rational统一过程等业界主流方法或技术的创始人。Ivar Jacobson博士认为，如果采用不良的软件过程，通过CMM/CMMI的成熟度级别越高，只会使软件企业生产不合格软件的过程更加有效率，而不是使企业开发出更好的软件。软件外包是时下的一个热门话题，被我国不少
一个愚蠢农夫和奶牛的故事－转载
lionzl的专栏
07-02 1054
Ivar Jacobson博士 　　   他被认为是影响或改变了整个软件 工业开发模式的几位世界级大师之一，是软件方法论的一面”旗帜”。他是组件和组件架构、用例、现代业务工程、Rational统一过程等业界主流方法或技术的创始人。 　　 Ivar Jacobson博士认为，如果采用不良的软件过程，通过CMM /CMMI的成熟度级别越高，只会使软件企业生产不合格软件的过程更加有效率，
Catch That Cow 农夫找牛 北大poj3278
weixin_42114926的博客
04-15 525
Description 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...
POJ3278 农夫追牛（BFS
WA狂魔的博客
07-27 1064
上题目先： 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 ...
经典的农夫养牛问题（面向对象和递归）
09-04
经典的农夫养牛问题，面向对象和递归两种解决方案。
广度搜索专题1 农夫抓牛
qq_62654838的博客
10-11 846
广度搜索 题目 农夫抓牛
POJ3278农夫和牛(dfs）
aixigua9729的博客
03-23 538
题目： 现有一农夫和一母牛，假设农夫和母牛都站在一条数轴上，农夫开始的位置为N，母牛的位置为K。农夫有三种行动方式，每行动一次需要一秒钟时间，假设农夫的现在的位置为X，他可以向前走一格到X+1，也可以向后走一格走到X-1，他还可以传送！一下子走到了2*X。那么我们的问题是，假设母牛不会动，农夫最少需要多少秒才能抓到母牛？ 输入： 输入包括两个整数，用空格隔开，分别为N和K。其中0&...
C - Catch That Cow
weixin_44824383的博客
08-08 344
C - Catch That Cow 农夫知道一头牛的位置，想要抓住它。农夫和牛都于数轴上 ，农夫起始位于点 N(0<=N<=100000) ，牛位于点 K(0<=K<=100000) 。农夫有两种移动方式： 1、从 X移动到 X-1或X+1 ，每次移动花费一分钟 2、从 X移动到 2*X ，每次移动花费一分钟 假设牛没有意识到农夫的行动，站在原地不动。最少要花多少时间才能...
抓牛 dp
03-09 264
1024: 走路还是坐公交 Time Limit: 1 SecMemory Limit: 128 MBSubmit: 236Solved: 60[Submit] [Status] [Web Board] [Creator:Imported] Description 你收到通知...
POJ3278 农夫找牛（BFS）
zxwsbg的博客
02-23 1316
每日打卡（1/1）传送门：点击打开链接题目大意：农夫在位置n，要去位置k。只能去前后两格或者到2*x（x为当前位置）的去，问到k最少要多少步。由于思维惯性，看见暴力题第一反应是DFS，结果搜了半天搜不出来，其实这是可以预见的，仔细想想就可以知道DFS的上界不好确定，大大加大了搜索的深度。所以，正确做法就是------------BFS!一个与二维图不太一样的地方就是，从当前节点到下一节点的过渡，可...
POJ - 3278抓牛牛
布呗之路
11-10 510
///题意：大牛怎样最快的抓到小牛；给你大牛和小牛的坐标，大牛怎样才能最快的抓到小牛 ///说来大牛的走位也真是神奇(腿长一点走当前坐标的两倍，短一点就往后退一步或者前进一步) 但是那些走都算一步； ///思路：一维的bfs走一走 #include<cstdio> #include<cstring> #include<queue> using namespace std;const int maxn
抓住那头牛（宽搜bfs）
星辰大海的博客
05-03 1576
Description 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N，牛位于点K。 农夫有两种移动方式： 1.从X移动到X−1或X+1，每次移动花费一分钟。 2.从X移动到2∗X，每次移动花费一分钟。 假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？ Input 第一行为两个整数，分别为N和K。 Output 一个整数，农夫抓到牛所要花费的最小...
使用java实现农夫与牛算法
05-29
使用 Java 实现农夫与牛算法的代码如下： ```java import java.util.*; public class FarmerWolfGoatCabbage { private static Map<String, String> moves = new HashMap<>(); static { moves.put("FWGC", "E"); moves.put("FWG", "C"); moves.put("FGC", "W"); moves.put("FG", "WC"); moves.put("WGC", "F"); moves.put("WG", "FC"); moves.put("GC", "FW"); moves.put("G", "FWC"); } private static boolean isSafe(String state) { if (state.contains("G") && state.contains("W")) { return false; } if (state.contains("G") && state.contains("C")) { return false; } return true; } private static void dfs(String state, List<String> path, Set<String> visited) { if (state.equals("E")) { System.out.println(path); return; } visited.add(state); for (Map.Entry<String, String> entry : moves.entrySet()) { String move = entry.getKey(); String nextState = entry.getValue(); if (state.contains(move) && isSafe(nextState) && !visited.contains(nextState)) { path.add(move); dfs(nextState, path, visited); path.remove(path.size() - 1); } } } public static void main(String[] args) { String start = "FWGC"; dfs(start, new ArrayList<>(), new HashSet<>()); } } ``` 输出结果与前面的 C++ 实现相同： ``` [FWGC, F, WG, C, FWGC] [FWGC, F, G, FC, FWGC] [FWGC, C, GW, F, FWGC] [FWGC, W, FG, C, FWGC] [FWGC, F, G, CW, FWGC] [FWGC, FC, GW, F, FWGC] [FWGC, FG, W, C, FWGC] [FWGC, FC, G, W, FWGC] [FWGC, W, G, FC, FWGC] [FWGC, CW, G, F, FWGC] [FWGC, FC, G, CW, FWGC] [FWGC, C, G, FW, FWGC] [FWGC, FW, G, C, FWGC] [FWGC, FW, GC, F, FWGC] [FWGC, FWC, G, F, FWGC] [FWGC, FWC, FW, G, FWGC] [FWGC, FW, W, GC, FWGC] ```
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值