java农夫过河_Java简单实现农夫过河问题示例

绝地灬酷狼 2022-11-03 14:27 251阅读 0赞

本文实例讲述了Java简单实现农夫过河问题。分享给大家供大家参考，具体如下：

一、问题描述

老伯伯要带鱼、狗、猫过河到对岸.，有一条船，只能坐一个人，老伯每次只能带一样动物过河，当老伯不在的时侯狗会咬猫，猫会吃鱼.，请问怎么顺序过河呢？

二、实现代码

package demo;

import java.util.ArrayList;

import java.util.List;

public class CrossRiver \{

List listThis = new ArrayList();

List listThat = new ArrayList();

/\*boolean thisFlag = true;

boolean thatFlag = false;

\*/

public CrossRiver() \{

listThis.add("dog");

listThis.add("fish");

listThis.add("cat");

// listThis.add("people");

\}

public boolean isSafe(@SuppressWarnings("rawtypes") List list)\{

if(list.contains("fish")&&list.contains("cat")||list.contains("cat")&&list.contains("dog"))\{

return false;

\}else\{

return true;

\}

\}

public void thisTothat()\{

String str = listThis.get(0);

listThis.remove(str);

if(this.isSafe(listThis))\{

System.out.println("农夫带着 " + str + " 从此岸到彼岸");

System.out.println("此岸" + listThis + "\\b" + "彼岸" + listThat);

System.out.println();

listThat.add(str);

thatToThis();

\}else\{

listThis.add(str);

thisTothat();

\}

\}

public void thatToThis()\{

if(listThis.isEmpty())\{

System.out.println("此岸" + listThis + "\\b" + "彼岸" + listThat);

return;

\}

if(isSafe(listThat))\{

System.out.println("农夫从彼岸到此岸");

System.out.println("此岸" + listThis + "\\b" + "彼岸" + listThat);

System.out.println();

thisTothat();

\}else\{

String str = listThat.get(0);

listThat.remove(0);

if(isSafe(listThat))\{

System.out.println("农夫带着 " + str + " 从彼岸到此岸");

System.out.println("此岸" + listThis + "\\b" + "彼岸" + listThat);

System.out.println();

listThis.add(str);

thisTothat();

\}else\{

listThat.add(str);

thatToThis();

\}

\}

\}

public static void main(String\[\] args)\{

System.out.println("聚米学院测试结果：");

System.out.println();

new CrossRiver().thisTothat();

\}

\}

运行结果：

![30d681d03a309b2c77d1c10d3bc5c318.png][]

更多关于java算法相关内容感兴趣的读者可查看本站专题：《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》

希望本文所述对大家java程序设计有所帮助。

[30d681d03a309b2c77d1c10d3bc5c318.png]: /images/20221023/d63cdbd9335a4e189ef5af7b61f086c2.png

发表评论取消回复

表情：

评论列表（有 0 条评论，251人围观）

还没有评论，来说两句吧...

相关阅读

相关华为OD机试 - 羊、狼、农夫过河（Java）

题目描述羊、狼、农夫都在岸边，当羊的数量小于狼的数量时，狼会攻击羊，农夫则会损失羊。农夫有一艘容量固定的船，能够承载固定数量的动物。要求求出不损失羊情况下将全部羊和

落日映苍穹つ/ 2024年03月17日 22:00/ 0 赞/ 145 阅读

相关【独家】华为OD机试 - 狼羊过河 or 羊、狼、农夫过河（C 语言解题）

最近更新的博客 [华为od 2023 | 什么是华为od，od 薪资待遇，od机试题清单][od 2023 _ _od_od _od] [华为OD机试真题大全，用

刺骨的言语ヽ痛彻心扉/ 2023年10月08日 23:58/ 0 赞/ 52 阅读

相关华为OD机试题【狼羊过河 or 羊、狼、农夫过河】用 C++ 编码，速通

![在这里插入图片描述][931571665af143c8a82e55b0127ddc74.png_pic_center] 最近更新的博客 [华为od 2023

绝地灬酷狼/ 2023年10月08日 23:58/ 0 赞/ 90 阅读

相关华为OD机试 - 羊、狼、农夫过河（Java & JS & Python）

题目描述羊、狼、农夫都在岸边，当羊的数量小于狼的数量时，狼会攻击羊，农夫则会损失羊。农夫有一艘容量固定的船，能够承载固定数量的动物。要求求出不损失羊情况下将全部羊和

柔光的暖阳◎/ 2023年09月23日 16:55/ 0 赞/ 84 阅读

相关第 3-3 课：狼、羊、菜和农夫过河问题

> 农夫需要把狼、羊、菜和自己运到河对岸去（不知道为啥要运狼，别问我），只有农夫能够划船，而且船比较小，除农夫之外每次只能运一种东西，还有一个棘手的问题，就是如果没有农夫看着，

朴灿烈づ我的快乐病毒、/ 2022年12月09日 11:37/ 0 赞/ 325 阅读

相关利用广度策略解决农夫过河问题

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

系统管理员/ 2022年11月21日 09:58/ 0 赞/ 187 阅读

相关 java农夫过河_Java简单实现农夫过河问题示例

本文实例讲述了Java简单实现农夫过河问题。分享给大家供大家参考，具体如下：一、问题描述老伯伯要带鱼、狗、猫过河到对岸.，有一条船，只能坐一个人，老伯每次只能带一样动物

绝地灬酷狼/ 2022年11月03日 14:27/ 0 赞/ 252 阅读

相关农夫过河问题

> 问题：有一人带着狼羊菜来到河的左岸欲乘一只小船过到右岸,每次人只能带其中一个过河,当有人在不会有事,当无人在时,就不允 > > 许狼和羊在一起,也不允许羊和菜在一起,设计

小灰灰/ 2022年09月22日 01:15/ 0 赞/ 266 阅读

相关农夫过河【数据结构实验报告】

数据结构实验报告实验名称：实验三农夫过河学号：\\\ 姓名：gnosed 实验日期：2017.10.30 一、实验目的 1、进一步掌握队列的使用 2、会使用

柔情只为你懂/ 2022年06月06日 09:14/ 0 赞/ 337 阅读

相关农夫过河问题

include <stdio.h> include <stdlib.h> define MAX_LEN 30 typedef stru

r囧r小猫/ 2022年03月26日 01:50/ 0 赞/ 308 阅读