3人3鬼过河问题

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 3.2k累计阅读 3.2k平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄10年

关注

原创最新推荐文章于 2026-04-01 03:48:13 发布 3.2k 阅读 AI 写同款· GEO 优化 ›

JAVA 寻找-人鬼过河游戏的方法题目：有三个人和三只鬼在一条河的一岸，需要过河，河中有一条小船，最多可以同时容纳两位，过河的过程中，河岸的任意一边如果，鬼的数目多于人的数目的时候，鬼就会乘机吃掉人，请用程序找出能使人和鬼都能安全过河的办法。import java.util.ArrayList;import java.util.List;public class Test { /** 阅读详情

（1）人人人鬼鬼鬼、

鬼鬼过去

（2）人人人鬼、鬼鬼

鬼回来

（3）人人人鬼鬼、鬼

鬼鬼过去

（4）人人人、鬼鬼鬼

鬼回来

（5）人人人鬼、鬼鬼

人人过去

（6）人鬼、人人鬼鬼

人鬼回来

（7）人人鬼鬼、人鬼

人人过去

（8）鬼鬼、人人人鬼

鬼回去

（9）鬼鬼鬼、人人人

鬼鬼过去

（10）鬼、人人人鬼鬼

鬼回来

（11）鬼鬼、人人人鬼

鬼鬼过去

（12）、人人人鬼鬼鬼

收录于

逻辑

当前文章被收录于：

逻辑

1 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

标签

#逻辑

传教士与野人过河问题（Python3解法）问题：一群传教士与野人来到河边，双方数量都为 n，小船最大可坐 k人，两岸及小船上的传教士数量不能低于野人，否则会被吃掉，问他们如何安全过河？n > k 。思路及实现：这道题其实并不难，不属于算法题的范畴。主要是考察逻辑的严谨性，几种场景考虑到，然后暴力解法就ok了，看到了就顺手记下来。直接上代码吧： #!/usr/bin/env python # -*- coding: utf-8 ... 阅读详情

相关推荐

商人过河问题_6人过河问题_3商人3随从过河问题_python求全部解

""" 三个商人带了三个随从准备过河，目前只有一条船，并且每一次只能过两个人，这时随从商议在河的任意一岸只要商人的数量少于随从的数量，那随从就会杀人越货，请问商人要怎么安全过河？ """ from collections import Counter from random import sample, randint class Solution: """解决问题的方案类""" def __init__(self): """初始化属性""" se

fhlsyol的博客 4546

三人三鬼问题解决思路

题目： 3人3鬼过河，船只能坐2个家伙，且那边的鬼都不能比人多，问该如何过河？问题补充：鬼只要发现他们的数量比人多时就会攻击人，所以不仅是岸上鬼不能比人多，也不能出现这张图的思想是：首先确定鬼和人的实际状态范围，直接在初期阶段就排除那些干扰项，具体的状态可能是： 1. 人为0，鬼可以是0,1,2,3; 2. 人为3，鬼可以是0,1,2,3; 3. 人数等于鬼数=0,1,2

byteway的专栏 3469

人鬼过河.xlsm

基于excel制作的人鬼过河小游戏

三人三鬼过河问题

三人三鬼过河问题：三个人和三个鬼在河边，都想要到河的对岸去；河边有一只船，只能搭载两个人、或者两个鬼、或者一人一鬼；如果在岸上或者在船上，鬼的数目多于人的数目，鬼就会把人吃掉。怎样安排人和鬼的组合上船过河，才能使三个人和三个鬼都安全到河的对岸去呢？程序思路：人鬼过河问题实际上可以考虑为状态之间的迁移，或者是构建一个有向图，然后在图中寻找可行的路径。我们把当前岸边作为左岸，河的对

选择的专栏 1万+

传教士和野人过河C语言

人工智能的经典问题之一：传教士和野人过河C语言实现的。。。

三人过河问题

本文档是用c语言编写的三人过河问题，问题如下：三个商人各带一名随从乘船渡河，一只小船只能容纳二人，由他们自己划行，随从们密约，在河的任一岸，一旦随从的人数比商人多，就杀人越货，但是如何乘船渡河的大权由商人们决定，商人们怎样才能安全渡河呢？

数据结构与算法笔记：计算思维之人鬼渡河问题

人鬼渡河问题 1 ) 问题描述目标:将东岸的3人3鬼通过一只小船安全转移到西岸，希望摆渡次数尽可能少条件船的容量有限，一次最多只能坐2人(或2鬼或1人1鬼) 无论是在河的东岸还是在河的西岸，一旦鬼数多于人数，则人将被鬼吃掉怎样渡河的大权掌握在人的手中说明:划船的时间忽略不计。船一靠岸即将船与岸视为一体，人和鬼即使还没有下船也视为已上岸任务:编写程序，求出一种渡河方案备注：图片托管于github，请确保网络的可访问性 2 ) 分析目标是找

Wang的专栏 2447

C++软件实习-渡河问题

C++软件实习，渡河问题的代码+报告+可执行文件

人鬼过河（智力游戏）

《人鬼过河》游戏介绍： 把人和鬼都送到对岸，任何一边鬼都不能比人多，否则鬼吃人，游戏结束，5分钟不能完成者，智商属于底下！^-^

洪欣的专栏 3452

【CubeMX】STM32G474 HRTIM 互补PWM与死区时间配置实战

本文详细介绍了如何使用STM32CubeMX配置STM32G474的高分辨率定时器HRTIM生成互补PWM波形并精确设置死区时间。通过实战步骤讲解时钟配置、死区计算与高级功能，帮助工程师在电机驱动和电源应用中实现精准控制，避免上下桥臂直通风险。

grpc6streamer的博客 727

秦时明月6.2魔改版_从零到一部署指南_含安卓客户端配置与GM后台直通

本文提供《秦时明月》6.2魔改版从零开始的完整部署指南。详细讲解CentOS服务器环境准备、服务端文件部署与安装、关键端口开放及进程验证。重点涵盖安卓客户端APK的IP修改与重签名方法，并介绍了GM后台工具的访问与使用，助你快速搭建并管理专属游戏服务器。

garlic的博客 310

【随手记】有趣的面试题 —三人三鬼过河

问题标题三个人三只鬼结伴郊游，经过一条河，河上只有一艘小木船，木船只有两个位置，每次只能载2个人或鬼，河两岸人的数量如果小于鬼的数量，人就会被鬼无情的吃掉。问怎样过河人才能安然无恙？问题解析我们先来提取几个关键信息：第一，船只有两个位置，翻译过来就是每次乘坐的情况只能是一人一鬼、两人、两鬼这三种；第二，船开到对岸要回来，需要有人或鬼驾驶，船自己肯定不会回来，这是个隐藏信息；第三，也是最明显的一个，任何时候船两边人的数目，必须要大于等于鬼。我们的策略，必须基于这三个要点开始。好了，小伙伴们一

辫儿哥笔记本 2124

Ubuntu22.04下ROS2与PX4仿真环境搭建全流程解析

本文详细解析了在Ubuntu22.04系统下搭建ROS2与PX4仿真环境的全流程，包括系统准备、ROS2 Humble安装、PX4飞控环境部署、ROS2与PX4通信桥梁搭建等关键步骤。针对常见问题提供了解决方案，并分享了性能优化和开发调试技巧，帮助开发者快速构建无人机仿真开发环境。

weixin_29248653的博客 607

java人鬼过河,java 有关人鬼过河的一个有关问题(3)

当前位置:我的异常网» J2SE»java 有关人鬼过河的一个有关问题java 有关人鬼过河的一个有关问题(3)www.myexceptions.net网友分享于：2013-11-29浏览：348次PassRiver passRiver = new PassRiver();passRiver.topassriver2();}/*** tabe boat to...

weixin_35044945的博客 159

Vite与Webpack路径配置大不同：从Vue2迁移到Vue3必须知道的public目录使用技巧

本文详细解析了Vite与Webpack在public目录路径配置上的核心差异，为Vue2迁移到Vue3的开发者提供实用指南。重点对比了两种构建工具的资源处理逻辑，给出典型编译警告的解决方案，并分享路径适配表与高级优化技巧，帮助开发者高效完成技术栈升级。

weixin_30836759的博客 485

飞腾E2000单板移植openEuler 5.10内核与麒麟系统的实践指南

本文详细介绍了在飞腾E2000单板上移植openEuler 5.10内核并搭配麒麟系统根文件系统的完整实践指南。内容涵盖从编译环境搭建、内核配置裁剪、设备树适配，到根文件系统准备、U-Boot引导配置及启动调试的全流程，旨在帮助开发者打造一个内核版本新、软件生态全的稳定混合系统。

weixin_29309475的博客 258

三人三鬼过河 Java实现

题目是这样的:3人3鬼在一条河岸的一边，都要到河的另一边去，河边停靠有一条船，最多可以载一人一鬼，或2鬼，或2人，不论何时不管河岸的那一边只要鬼的数量超过人的数量，鬼都会吃掉人导致过河失败：用java 找出过河的方法实现代码如下:import java.util.ArrayList;import java.util.List;enum Track { ONE_

素象专栏F#5ebFydvZcX 3740

黑猫带你学eMMC协议第2篇：eMMC部分相关名词释义

1 前言 1.1 声明本文依据eMMC JEDEC5.1、网络资料及个人工作经验整理而成，如有错误请留言。本文结合eMMC JEDEC5.1协议手册查看效果更佳。 1.2 本文背景本文关键词不包括emmc jedec5.1协议第3章节：《Terms and definitions》内容。关于emmc协议层的关键词，直接查阅spec相关章节即可，清晰明了，此处没必要再列出。本文为本人工作学习中常听到或常用到关乎于emmc/flash的一些关键词合集，没有固定分类，不需要强行记忆，供查询使用。 1.

黑猫奥利奥的博客 7432

算法-------过河经典问题，超详细解析

算法-------过河问题题目来源POJ 题号为1700http://poj.org/problem?id=1700 描述一群N人希望用一条船过河，这条船最多只能载两个人。因此，必须安排某种穿梭安排，才能来回划船，以便所有人都能过关。每个人都有不同的划船速度；一对选手的速度取决于速度较慢的人的速度。你的工作是确定一个策略，尽量减少这些人的过河时间。输入输入的第一行包含一个整数T(1<...

Starrysky_LTL的博客 2万+

OpenCV计算机视觉实战（12）——图像金字塔与特征缩放

图像金字塔技术通过对原始图像按不同分辨率进行多层次表示，不仅能提升计算效率，还能为图像融合、检测与识别提供多尺度特征。高斯金字塔 (Gaussian Pyramid) 用于构建多级低通图像，拉普拉斯金字塔 (Laplacian Pyramid) 则提取各层之间的细节信息。本节将深入介绍如何使用 OpenCV 构建高斯与拉普拉斯金字塔，并以经典的图像融合案例，展示图像金字塔在特征缩放与融合中的强大应用。

qq_30167691的博客 1404

YOLOv11改进 | 主干/Backbone篇 | 利用RT-DETR主干网络PPHGNetV2助力yolov11有效涨点（轻量化目标检测网络）

本文给大家带来利用RT-DETR模型主干HGNet去替换YOLOv11的主干，RT-DETR是今年由百度推出的第一款实时的ViT模型，其在实时检测的领域上号称是打败了YOLO系列，其利用两个主干一个是HGNet一个是ResNet，其中HGNet就是我们今天来讲解的网络结构模型，这个网络结构目前还没有推出论文，所以其理论知识在网络上也是非常的少，我也是根据网络结构图进行了分析（精度mAP提高0.05）。YOLOv11改进系列专栏——本专栏持续复习各种顶会内容——科研必备目录一、本文介绍。

Snu77的博客 3719

人、狼、羊、白菜过河问题（广度搜索）

人、狼、羊、白菜过河问题（广度搜索）大家好，我是小白莲，今天小白莲给大家分享的是广度搜索的应用之人、狼、羊、白菜过河问题，相信大家在小时候都听过这个有趣的思考题，没听过也没关系，大概是这样的：初始状态：人、狼、羊、白菜都在左岸目的：人、狼、羊、白菜都安全到达右岸限制条件： 1.若人不在时，在同一岸，狼会吃羊，羊会吃白菜 2.每次过河人最多只能带一种生物（可以人独自过河）（当然狼、羊、白菜是...

qq_42577508的博客 4263

霍尼韦尔SoftMaster使用说明

人狼羊菜过河问题

人狼羊菜过河问题: PTA原题: 输入: MWGC -> .... .... <- MWGC 输出: MWGC -> .... .W.C <- M.G. MW.C -> ..G. ...C <- MWG. M.GC -> .W.. ..G. <- MW.C M.G. -> .W.C .... <- MWGC MWGC -> .... .W.C <- M.G. MW.C -> ..G. .W.. <- M.GC MWG.

Janus 4930

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

NTscan扫描工具

ntscan是一个扫描器，可以扫描没有密码和弱密码的共享，先到配置文件中填写猜测的用户名和密码，扫描过程中右侧出现的是扫描日志。

用java 实现三人三鬼过河问题_三人三鬼过河 Java实现

import java.util.ArrayList;import java.util.List;enum Track {ONE_HUMAN, TWO_HUMAN, ONE_HUMAN_ONE_GHOST, ONE_GHOST, TWO_GHOST, ERROR;@Overridepublic String toString() {return this.name();}public Track ...

weixin_39571749的博客 121

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0，兼容Win7/Win10/WinXP，解压就可用。

上一篇： element ui框架弹出框内容重置功能

下一篇： anaconda安装python包（python-Levenshtein）