`
izuoyan
  • 浏览: 9296611 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论

过河问题

 
阅读更多

四个人, A,B,C,D, 他们过河的时间分别是1,2,5,10分钟, 一天晚上, 他们要过河, 但是只有一盏灯, 只能照两个人, 如果要过河, 应该怎么才能在17分钟内过完?

分析:

最耗时的当然是C5和D10, 所以就先考虑他们俩. 如果他们俩过去, 是不是省了一个过去的时间呢?

但是问题又来了, 如果过去了, 还要回来的话, 只能是C5回来, 一去一来就用了15分钟, 绝对是不行了.

最关键的地方在哪里呢? 就是于: 只省了过去的时间, 没有省回来的时间.

回来的时间怎么省? 只能是C5不要回来了, 有另外的A1或B2回来!!

这就是关键地方了, 要这两个小的回来, 肯定要他们先过去呀!

所以: 正确的方案应该是:

有动作的人 分钟合计 过了桥的人

A1,B2------>2 A1,B2

A1<------3 B2

C5,D10----->13 B2, C5, D10

B2<------15 C5,D10

A1,B2------>17 A1,B2,C5,D10

记住: 时间短的两个人, 一定要最先过去!!

分享到:
评论

相关推荐

    农夫过河问题的算法与实现.doc

    农夫过河问题的算法与实现 农夫过河问题是指农夫带一只狼、一只羊和一棵白菜在河南岸,需要安全运到北岸。这类问题的实质是系统的状态问题,要寻求的是从初始状态经一系列的安全状态到达系统的终止状态的一条路径。...

    人工智能野人传教士过河问题

    《人工智能与野人传教士过河问题》 在人工智能领域,解决复杂问题的一个关键方法是运用算法。本文将深入探讨一个经典的逻辑问题——“野人传教士过河问题”,并结合A算法和启发函数来阐述如何通过计算和搜索策略来...

    猎人过河问题c++源码

    《猎人过河问题的C++实现及其背后的算法思想》 猎人过河问题是一个经典的逻辑谜题,它涉及到狼、羊和白菜三者之间的相互关系。在这个问题中,猎人需要将这三样物品安全地运送到河的对岸,而每次只能携带一样物品。...

    商人过河问题数学建模.pdf

    商人过河问题数学建模 商人过河问题是一种经典的数学问题,旨在解决商人和随从如何安全渡河的问题。本文将使用数学建模来解决这个问题,并分析问题的各个方面。 一、问题描述 问题一:4个商人带着4个随从过河,...

    传教士野人过河问题-两种解法思路-人工智能+实验报告+源码

    《传教士与食人者过河问题:人工智能解决方案及实验报告》 传教士与食人者过河问题,也称为Missionaries and Cannibals Problem,是一个经典的逻辑谜题,涉及人工智能领域的搜索算法和安全性分析。问题设定是:在河...

    基于C++的农夫过河问题算法设计与实现方法

    "基于C++的农夫过河问题算法设计与实现方法" 本文主要介绍了基于C++的农夫过河问题算法设计与实现方法,简单描述了农夫过河问题,并结合实例形式详细分析了基于C++实现农夫过河问题的相关算法实现步骤与操作技巧。 ...

    野人传教士过河问题(含问题描述及应用demo程序)

    野人传教士过河问题是计算机科学和人工智能领域中一个经典的逻辑问题,它涉及到智能问题求解、状态空间搜索和约束满足等概念。问题源于早期的逻辑思维难题,旨在通过有限的条件和规则找到一种解决方案。 问题背景...

    A*算法解决传教士与野人过河问题(可运行代码)

    ### A*算法解决传教士与野人过河问题 #### 概述 在计算机科学领域,特别是人工智能中,A*算法是一种广泛使用的路径搜索算法,它结合了最佳优先搜索和启发式方法来找到从起始节点到目标节点的最优路径。本文将详细...

    农夫过河问题【代码+流程图+可执行文件】

    《农夫过河问题:深度优先遍历图的解决方案》 农夫过河问题是一个经典的逻辑谜题,它涉及到在有限的资源和条件约束下如何有效地解决问题。在这个问题中,农夫需要将自己、一只狼、一只羊和一捆白菜全部安全地从河的...

    3个传教士与3个野人过河问题

    《3个传教士与3个野人过河问题》是一个经典的逻辑谜题,它涉及到策略性思考和问题解决能力,通常在计算机科学领域中,尤其是算法设计与分析时会被用作示例。该问题源自一种古老的智力挑战,旨在通过递归和回溯法来...

    狼羊过河问题_数学建模

    在数学建模的世界里,存在一个历史悠久且极具挑战性的难题,它被称为“狼羊过河问题”。这个问题以一种简单的情境呈现,却蕴含着复杂的状态转移和逻辑推理,它不仅仅是一个智力游戏,更是一种对智能算法的考验。本文...

    商人过河问题的Matlab程序

    商人过河问题的Matlab程序,供学习数学建模或者对趣味性数学感兴趣的人参考。

    C++程序设计报告 狼羊过河问题

    【狼羊过河问题】是经典的逻辑问题,它要求通过合理安排渡河顺序,确保人、羊、狼和蔬菜都能安全抵达对岸。在C++编程中,解决这个问题需要运用到结构体、数组、指针以及循环等概念。 首先,我们需要创建一个结构体`...

    商人过河问题的MATLAB实现

    商人过河问题的MATLAB实现,MATLAB源代码。

    人工智能传教士过河问题

    c语言写的人工智能传教士野人过河问题。 在河的左岸有3个传教士、1条船和3个食人者,传教士们想用这条船将所有的成员运过河去,但是受到以下条件的限制:(1)传教士和食人者都会划船,但船一次最多只能装运两个;...

    java实现野人与传教士过河问题

    "Java实现野人与传教士过河问题"是一个经典的逻辑和算法问题,源自于一个古老的智力谜题。这个问题的基本设定是:三个传教士和三个野人需要通过一条河,他们只有一条小船,每次最多能承载两个人。关键在于,如果野人...

    数据结构农夫过河问题

    【数据结构农夫过河问题】是一个经典的逻辑与算法题目,涉及到广度优先搜索(BFS)的应用。问题的核心在于如何安全地通过一系列操作将狼、羊和白菜都运送到河的对岸,同时保证在农夫不在场时,任何可能导致危险的...

    野人与传教士过河问题的实现

    野人与传教士过河问题的实现 安装JDK、配置环境变量,打开Eclipse导入ch05项目,运行主类crossriver.CrossRiver即可启动演示程 序。

    商人过河问题C语言源码

    商人过河问题是数学建模中的一个经典问题,程序利用链表存储渡河状态,使用穷举的算法实现。该算法会找出N个商人/随从渡河的一个可行方案,但并不保证是最佳方案。写完这个程序后让我想到的居然是图的深度优先搜索,...

    C++基于人工智能搜索策略解决农夫过河问题示例

    本文实例讲述了C++基于人工智能搜索策略解决农夫过河问题。分享给大家供大家参考,具体如下: 问题描述 一农夫带着一头狼,一只羊和一个白菜过河,小船只能一次装载农夫和一样货物,狼会吃羊,羊会吃白菜,只有农夫...

Global site tag (gtag.js) - Google Analytics