趣味数学农夫过河 农夫过河问题?

农夫过河问题?

该项目旨在解决农民过河的问题:农民带着一只狼、一只羊和一些蔬菜过河。河边只有一艘船,农民一次只能带一件东西。没有人的时候,狼会吃羊,羊会吃蔬菜。这个计划将找出所有农民过河的计划。首先,我们需要代表狼、羊、蔬菜和农民的位置。四者的位置可分为两种情况:一种是在当地银行,另一种是在对岸。我们使用0和1来表示这四个元素,所以我们使用一个包含四个元素的数组。为了记录每一步,程序使用二维数组a[Max]ustep][4]并记录每一步中四个人的位置。第一步是[0],第二步是[1]。。。[0][0]表示第一步是狼在本地银行(0)或对岸(1),而[0][1]表示第一步是羊在本地银行或对岸。。。为了记录每个过河农民的状态,使用了一个数组B[Max],数组中元素的值可以分别为-1、0、1、2,表示过河农民空手,有狼、羊和蔬菜。第一步是狼、羊、蔬菜和农民都在这个例子中,所以a[0][0]到a[0][3]都是0。它应该已经初始化,但a是一个全局变量,因此它会自动初始化为0,因此此步骤保存在程序中。搜索是一个递归函数,通过不断的搜索可能下一步,找到解决方案,是一种深度优先的搜索。A[Istep][0]A[Istep][1]A[Istep][2]A[Istep][3]==4,表示A[Istep][0]到A[Istep][3]在第二个Istep中都是1,表示四个都在另一边。所以输出结果。对于(I=0,I

趣味数学农夫过河 农夫过河问题?

如何通过编程来解决农夫过河问题?

解如下:

1。农夫带着羊一个人回来了

2。农夫带着狼一个人回来了

3。农夫拿着卷心菜一个人回来了

4。农夫带着羊安全地过了岸。节目没时间了

标签:

最新文章

  1. 嵌入式qt实战教程 为什么Qt框架不是很流行?2025-03-31
  2. java中输出换行 java怎么换行?2025-03-31
  3. 安全管理机构图和网络图 农业技术推广总站和农业综合执法大队哪个好?2025-03-30
  4. 北京产的羽绒服有哪些品牌(阿尔卑斯羽绒服哪里生产的?)2025-03-22
  5. 回收站的使用指引2025-03-11
  6. 腾讯会议电脑端有重音怎么处理 应届生如何写简历?2025-03-10
  7. 手机不想接听电话怎么使用4g网络 通话中网络无法使用怎么设置?2025-03-10
  8. pr图层蒙版教程 pr如何调整蒙版路径的粗细?2025-03-13
  9. 类的成员都有哪些 java语言可以通过什么实现多继承?2025-03-29
  10. 私信被封不能加群吗 淘宝客引流方法和技巧?2025-03-23
  11. 扫描仪如何扫描纸质文件为电子版 wps怎么扫描纸质文件成电子版?2025-03-15
  12. 如何在控制面板卸载没有Office的方法2025-03-08
  13. androidstudio如何重新配置环境 androidstudio简单设置密码?2025-03-11
  14. 在浏览器打开 怎么在手机浏览器里输入网址?2025-03-26
  15. wpsword如何随意挪动表格 wps中word表格怎么调整行高?2025-03-09
  16. 喵影工厂:记录屏幕精彩瞬间2025-03-14
  17. 小翼管家测网速怎么样 电信的全屋wifi怎么样?2025-03-12
  18. linux 启动服务方法 UbuntuLinux系统下自启动选项的设置方法有哪些?2025-03-10
  19. 如何解决电脑系统更新卡住不动的问题2025-03-08
  20. ajax传递json数组对象 ajax传递json数组对象?2025-03-30
  21. word网上下载的简历怎么更换照片2025-03-15
  22. 域名解析网站 OPPO手机如何设置固定dns?2025-04-01
  23. mysqlshell如何使用 如何让shell脚本每天定时执行?2025-03-27
  24. 制作父亲节海报:父爱如山2025-03-07
  25. 正则表达式表示ip地址 如何使用正则表达式匹配IP地址?2025-03-27
  26. 国栋建设和正源股份 四川国栋建设集团有限公司怎么样?2025-03-26
  27. 王老吉凉茶配方 王老吉凉茶配方和添加剂用量?2025-03-17
  28. 联想bios万能密码列表 联想通用的bios密码是多少?2025-03-29
  29. Excel单元格中如何实现上标和下标2025-03-09
  30. 惠州室内设计培训哪里好 UI设计师是干什么工作的?2025-03-29
优质自媒体
优质自媒体 微信号:优质自媒体 扫描二维码关注公众号
优质自媒体

小编推荐

  1. 1 精品课程网站 你觉得学习网页设计怎么样?

    你觉得学习网页设计怎么样?网页设计是一门相对简单的学科。大致可分为两个步骤:1。艺术,整个画面的画面和布局首先要由一般艺术来设计。2. 每个网页的图片都是由DIV-CSS呈现的,所以首先要学习的是DIV-CSS,然后你就可以学习JS(这有点

  2. 2 易语言编程入门教程 如何从零开始学易语言?

    如何从零开始学易语言?我是彝语零基础学习者。我个人的看法是,你先读一些基础课程,比如找风,然后再读彝语官方帮助中心的范例写作方法。您应该记住一些基本命令的名称,然后根据示例自己编写它们。练习你的逻辑思维,练习代码,如果你遇到什么问题,你可以

  3. 3 照片宽度和高度修改 照片高度宽度怎么设置?

    照片高度宽度怎么设置?1. 打开相册并选择要修改的照片。 2. 单击“编辑”并选择“作物旋转”。 3. 调整到你想要的宽度和高度。图片是指由图形、图像等组成的平面媒体。图片的格式有很多种,但一般可分为两类:点阵图形和矢量图形。BMP、JPG

  4. 4 如何设置QQ小人物 css样式怎么设置div中的边框为半透明?

    css样式怎么设置div中的边框为半透明?目前,这不是直接用样式实现的。不透明度仅对背景透明,但可以使用CSS3的border image属性实现。这样,就需要一个透明的图像过滤器:alpha(不透明度=50)/*即*/-moz-不透明度:

  5. 5 运维平台 IT学习主要学习什么?

    IT学习主要学习什么?计算机科学与技术专业。C,C,Java,8086汇编,计算机组成原理,操作系统,编译原理,微机原理与接口技术,电路与电子技术(模拟电),数字逻辑(数字电),数据结构,数据库原理,EDA技术,算法分析与设计,计算机网络,

  6. 6 seo的优点 SEO对网站有哪些重要性?

    SEO对网站有哪些重要性?当然,这很重要。只有当我们排名上升,我们才能获得用户访问和咨询。否则没人知道这个网站的用途

  7. 7 亚马逊面试失败通知 美国亚马逊总部应聘面试后多长时间给通知?

    美国亚马逊总部应聘面试后多长时间给通知?你好,我很高兴为你回答。我去亚马逊参加面试。我通过了第一次考试,然后参加了笔试和两轮复试。我说过我会在两周内通知你面试结果。你的收养是我前进的动力。还有一些事情我不明白。请继续“询问”面试后多久会给通

  8. 8 c语言归并排序算法代码 快速排序法c语言?

    快速排序法c语言?快速排序是一种重要的基于分治技术的排序算法,它根据元素的值来划分元素。分区是对给定数组中的元素重新排序,以使a[S]a[S]a[S]a[S]左侧的元素小于或等于a[S]a[S]a[S],而a[S]a[S]a[S]右侧的元素

  9. 9 com域名注册情况 域名出售平台哪家好?

    域名出售平台哪家好?阿里云,

  10. 10 给我一个企业邮箱账号 什么是企业邮箱?企业邮箱有什么作用?

    什么是企业邮箱?企业邮箱有什么作用?企业电子邮件是以自己的域名作为后缀的收费电子邮件。例如,企业的域名是abc网站则企业邮箱的电子邮件地址为abc@abc.com. 企业邮箱对企业形象意义重大,其功能往往比普通免费邮箱或收费邮箱更丰富。企业

Copyright 2025 优质自媒体,让大家了解更多图文资讯!百度地图 360地图