数分面试题:经典渡河问题

news/2024/11/23 6:37:36/

问题一:狼、羊、菜

一个人带着【狼、羊、菜】过河

条件

  • 因为狼吃羊,羊吃菜,所以不能在没有人陪同的时候把狼和羊,羊和菜单独留在岸边;
  • 有一只船,人一次只能带一个物品过河

问题:怎么用最少的渡河次数,把三个物品都带到对岸

答案:7次

关键点:羊必须得单独或者和人待在一起

思路:

左岸右岸
狼、菜、人

去:带羊

回:null

菜、羊、人

去:带狼

回:带羊

羊、人

去:带菜

回:null

狼、菜
NULL去:带羊狼、人、菜

问题二A:夫妻过河

三对夫妻过河(妻子A1,丈夫B1,妻子A2,丈夫B2,妻子A3,丈夫B


http://www.ppmy.cn/news/781852.html

相关文章

使用信号量Semaphore 实现多线程访问

一 semaphore多线程访问 1.1 代码 public class Xinhaoliang {public static void main(String[] args) {Semaphore semaphorenew Semaphore(3);for(int k1;k<8;k){final int mk;new Thread(new Runnable() {Overridepublic void run() {try {semaphore.acquire();Syste…

笔记本电流声解决方法

1.HP-DV系列的有电流声可以进BIOS然后再按F9&#xff0c;再退出保存。据说有位本友的DV6146是按这个步骤设置成功了&#xff0c;电流声没了。 2.还有种方法就是降频&#xff1a;在方案选项卡中去掉“自动调整中级VIDs”&#xff0c;然后将电压依次调整为0.950到1.0250v。在AC电…

go 读写 excel 读取 txt 繁体中文转码

读取txt&#xff0c;繁体中文转码 package mainimport ("bufio""fmt""golang.org/x/text/encoding/traditionalchinese""os" )func readTxtTest() {txtPath : C:\Users\admin\Desktop\contact.txtfile, err : os.Open(txtPath)if err…

Kotlin~Command模式

概念 把请求转化为独立的对象 角色介绍 Command: 命令接口ConcreteCommand: 具体命令实现类 UML 代码实现 interface Command {fun execute(vararg arg: String):Int } class Print : Command {override fun execute(vararg arg: String): Int {println("Print:${arg…

ChatGPT创造的未来:150+个Prompts助你玩转新世界

文章目录 ChatGPT创造的未来&#xff1a;150个Prompts助你玩转新世界写作助理提示词修改器提示词生成器英语翻译或修改论文式回答语言输入优化AI 医生AI 模拟CEOCommit 信息生成器DIY 专家Excel 工作表FAQs 生成器IT 专家IT 编程问题JavaScript 控制台Linux 终端Midjourney 提示…

云原生、数据和AI、混合云、软件开发,微软再次刷新业界地位!

两年前&#xff0c;微软公司CEO Satya Nadella出了一本《刷新&#xff1a;重新发现商业与未来》&#xff0c;随后微软市值一路高歌猛进冲破了万亿美元大关&#xff0c;成为第一大市值公司。两年后的2019年10月&#xff0c;微软预览了震惊业界的Surface双屏安卓智能手机和平板电…

Paper:LSTM之父眼中的深度学习十年简史《The 2010s: Our Decade of Deep Learning / Outlook on the 2020s》的解读

Paper&#xff1a;LSTM之父眼中的深度学习十年简史《The 2010s: Our Decade of Deep Learning / Outlook on the 2020s》的解读 目录 The 2010s: Our Decade of Deep Learning / Outlook on the 2020s 1. The Decade of Long Short-Term Memory (LSTM) 长短时记忆网络的十年(…

借用继承_博物馆正在数字化,并在此过程中从数据中借用

借用继承 Data visualization is a great way to celebrate our favorite pieces of art as well as reveal connections and ideas that were previously invisible. More importantly, it’s a fun way to connect things we love — visualizing data and kicking up our fe…