Logic-算法-(狼-羊-白菜)-阿里云开发者社区

开发者社区> 吞吞吐吐的> 正文

Logic-算法-(狼-羊-白菜)

简介:
+关注继续查看
ylbtech-Arithmetic:Logic-算法-(狼-羊-白菜)
-- ========================================================
-- ylb:算法
-- Type:算法
-- munu:狼-羊-白菜
-- thankyou:caoDandan,第一次是她让我理解
-- 7:11 2012/3/17
-- ========================================================
 
    一个猎人带着一只羊,一只狼和一颗白菜回家,路上遇到一条河。河边只有一条船,但船太小,一次最多只可载猎人和另一样东西过河。但猎人不在时,狼要吃羊,羊要吃白菜。请问怎样才能把狼、羊、白菜都安全过河?
 
分析:
1,河边只有一条船;
2,一次最多只可载猎人和另一样东西过河;
3,但猎人不在时,狼要吃羊,羊要吃白菜;
 
我们只要确保呆在一起两个是:“狼和白菜”就不会有问题。
 
解析步骤:
1,
第一次:【去】所以我们只能先带羊过河。
第一次:【回】猎人自己回来。
2,
第二次:【去】我们把狼(或者白菜)带过河。
第二次:【回】我们把羊回带过来。
3,
第三次:【去】我们把白菜(或者狼)带过河。
第三次:【回】猎人自己回来。
4,
第一次:【去】我们把羊再次带过过河。
 
总结:
先把羊运过去,猎人回来。在把狼运过去,猎人抱羊回来,在抱白菜过去,猎人回来。最后把羊抱过去就OK了。
 
本文转自ylbtech博客园博客,原文链接:http://www.cnblogs.com/ylbtech/archive/2013/02/22/2921745.html,如需转载请自行联系原作者

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
《数据结构和算法分析》具有O(logN)对数特点的三个基本算法
对分查找 给定一个整数X和整数A0,A1,…,AN-1,后者已经预先排序并存在内存中,求使得Ai=X的下标i,如果X不在数据中,则返回i=-1。 int BinarySearch (const ElementType A[], ElementType x, int N)...
654 0
ML:基于自定义数据集利用Logistic、梯度下降算法GD、LoR逻辑回归、Perceptron感知器、SVM支持向量机、LDA线性判别分析算法进行二分类预测(决策边界可视化)
ML:基于自定义数据集利用Logistic、梯度下降算法GD、LoR逻辑回归、Perceptron感知器、SVM支持向量机、LDA线性判别分析算法进行二分类预测(决策边界可视化)
19 0
阿里云服务器安全组设置内网互通的方法
虽然0.0.0.0/0使用非常方便,但是发现很多同学使用它来做内网互通,这是有安全风险的,实例有可能会在经典网络被内网IP访问到。下面介绍一下四种安全的内网互联设置方法。 购买前请先:领取阿里云幸运券,有很多优惠,可到下文中领取。
11786 0
Logistic Regression 分类算法
<div style="margin:0px; padding:0px; border:0px; line-height:1.6; font-family:'Helvetica Neue',Arial,'Hiragino Sans GB',STHeiti,'Microsoft YaHei','WenQuanYi Micro Hei',SimSun,Song,sans-serif; font
1416 0
阿里云ECS云服务器初始化设置教程方法
阿里云ECS云服务器初始化是指将云服务器系统恢复到最初状态的过程,阿里云的服务器初始化是通过更换系统盘来实现的,是免费的,阿里云百科网分享服务器初始化教程: 服务器初始化教程方法 本文的服务器初始化是指将ECS云服务器系统恢复到最初状态,服务器中的数据也会被清空,所以初始化之前一定要先备份好。
11493 0
阿里云ECS云服务器初始化设置教程方法
阿里云ECS云服务器初始化是指将云服务器系统恢复到最初状态的过程,阿里云的服务器初始化是通过更换系统盘来实现的,是免费的,阿里云百科网分享服务器初始化教程: 服务器初始化教程方法 本文的服务器初始化是指将ECS云服务器系统恢复到最初状态,服务器中的数据也会被清空,所以初始化之前一定要先备份好。
6882 0
4852
文章
0
问答
文章排行榜
最热
最新
相关电子书
更多
《2021云上架构与运维峰会演讲合集》
立即下载
《零基础CSS入门教程》
立即下载
《零基础HTML入门教程》
立即下载