ConQueR.xY 2021-10-23 22:35 采纳率: 100%
浏览 34
已结题

过河问题，无返回，四个人

有一群人要过河，只有一艘船，一艘船只能乘两个人，每个人过河有各自的过河时间，如果两个人一起过河那么用时按时间长的那个人算，然后求这群人都成功过河用的最短过河时间。写出自己的思路。假设有4个人，每个人的过河时间为1,2,5,10或者1,4,5,6，写出上述两种情况所用的最短过河时间.

  • 写回答

0条回答 默认 最新

    报告相同问题？

    • 过河卒问题，输出一直为0 c语言
      2022-09-14 21:04
      回答 1 已采纳 建议你看看别人是怎么写的：https://www.cnblogs.com/marswithme/p/16055899.html
    • 小白求救，大佬救命，农夫过河问题c++解决 c++ 有问必答
      2021-05-20 18:49
      回答 1 已采纳 https://wenku.baidu.com/link?url=7rtU2Vs08ursdXdupaK06QTjnAcPRdE9UqEOIdBHFk6cmpNdNriBUOK8GL4QMh6ND_q
    • （C++：：狼羊菜过河问题）我的程序哪里错了？ c++
      2021-03-12 20:25
      回答 2 已采纳 【结论】：从第三步(即第二次执行第1个循环)开始错 【分析】：此时的状态为左岸(起始地)为狼和菜，右岸(目的地)为农夫和羊，如下图(b)所示。在执行第三步时，先选择choice[0](1,0,0,0
    • 八人过河问题的Java编程实现.pdf
      2021-07-02 18:50
      通过这个案例，开发者不仅能够加深对Java编程语言的理解，还能提升解决实际问题的能力，特别是对于算法设计和人工智能应用的开发。 最后，论文还提到，虽然八人过河问题和农夫过河问题在表面看起来完全不同，但它们...
    • 农夫过河bug如何修改，原问题在下方图片 c语言
      2023-01-25 19:55
      回答 1 已采纳 回答不易，回答有用请你采纳，点击回答右侧采纳即可！这个代码中的 bug 出现在主函数的 while 循环中。在这里，ch2 变量用来判断是否要继续执行循环，但是在读取 ch2 的值时使用了两个 get
    • 过河问题，网上找的都不是这道题。QAQ c++
      2020-02-04 16:04
      回答 1 已采纳 给你思路就是深度优先搜索，从最小体重的人开始，确保船剩下的载重最小。 因为你没有采纳记录的信用，具体代码就不写了
    • 动态规划DP过河卒C++ c++ 动态规划 算法
      2023-03-05 19:02
      回答 1 已采纳 return x<1&&y<1?false:true;这意思要x和y都小于1才是false？应该是x<1 || y<1吧，有一个小于1就不对了吧
    • 商人过河c语言编程,商人过河问题C语言源码.c
      2021-05-21 13:13
      林闽琦的博客 /*全部过河*/ p3=p1; p1=p1->next; for(;p1!=NULL;p1=p1->next) { /*printf("/ntrader:%d,retinue:%d,boat:%d",p1->lx,p1->ly,p1->lboat);*/ /*这是允许状态集合,去掉注释符即可显示*/ if(p1->lboat==1) { printf(...
    • 洛谷P1002 [NOIP2002 普及组] 过河卒问题使用vector时有RE报错 c++
      2023-04-03 00:45
      回答 2 已采纳 已解决：仔细想了一下，在标记马的位置的时候没有控制好下标，导致操作了分配的内存外的地方，加一句if控制就好了，至于为啥int可以vector不可以，可能是严格度不一样？
    • 过河
      2016-11-13 15:54
      回答 1 已采纳 http://blog.csdn.net/lijf2001/article/details/51932974
    • 算法与设计分析 农夫过河-广度策略 java 有问必答
      2021-05-21 11:57
      回答 4 已采纳 java农夫过河-广度策略   ：https://blog.csdn.net/weixin_39852647/article/details/114787671
    • C++基于人工智能搜索策略解决农夫过河问题示例.zip
      2023-09-19 16:09
      下面我们将详细探讨如何利用C++编程语言和这些搜索策略来解决这个问题。 首先，我们需要定义问题的状态。状态可以包括农夫、羊、狼、白菜的位置（河左岸或河右岸）。每个状态都有一个操作集，表示农夫可以进行的...
    • 小青蛙过河求解答，急 python
      2022-06-30 12:42
      回答 2 已采纳 题目说一下
    • 数学建模：研究商人过河问题.doc
      2021-09-25 21:42
      1. 实现商人过河问题的程序，可以是用C、C++或Matlab语言编写。 2. 程序不仅需找出一种可行方案，还要找出所有可行方案。 3. 程序应具有良好的可扩展性，能够处理任意数量的商人和随从，以及每个对象可能包含的不同...
    • 3个传教士与3个野人过河问题
      2013-12-25 21:53
      《3个传教士与3个野人过河问题》是...通过这个例子，我们可以深入理解如何用编程语言来解决复杂问题，以及如何通过算法设计来避免无尽的试错。这个问题不仅锻炼了逻辑思维，也揭示了在计算机科学中解决问题的有效策略。
    • 狼、羊、菜、农夫过河问题
      2020-10-22 23:04
      漠宸离若的博客 Python语言三、实验内容描述 有一农夫带着一条狼、一只羊和一筐菜想从河的左岸乘船到右岸。但由于船太小农夫每次只能带一样东西过河而且如果没有农夫看管则狼会吃羊，羊会吃菜。问农夫怎样过河才能把每样东西安全地...
    • c语言实现农夫过河问题，傻瓜式讲解，看不明白来打我
      2022-01-17 16:29
      mathhater的博客 农夫过河问题本站可以搜索到很多博客，笔者是初学c语言，功底不深，没能力创造源代码，只是看了一篇大佬的文章对该问题进行描述之后，产生了一点自己的想法，我想以我能理解的方式分享给许多初学c语言朋友们，笔者自...
    • 八人过河问题详解（Java语言求解）
      2019-01-23 18:07
      拧螺丝专业户的博客 八人过河问题详解（Java语言求解） 在秋招面试搜狗大数据开发岗位的时候，面试官给出了一个八个人过河的问题，后来自己查了之后发现这个是经典过河问题的一个变型。 网上也有其他求解这个问题的方法和代码。他们...
    • 深度优先搜索的过河问题应用
      2017-06-30 10:57
      在这个“过河问题”中，我们需要利用DFS来解决一个有趣的逻辑谜题：一个警察、一个犯人、一对父母以及他们的两个孩子需要过河，一艘船只能载两个人，而且在特定情况下，家庭成员之间不能单独在一起，否则会发生不...
    • 没有解决我的问题, 去提问

    问题事件

    • 系统已结题 10月31日
    • 创建了问题 10月23日

    悬赏问题

    • ¥15 安装quartus II18.1时弹出此error，怎么解决？
    • ¥15 keil官网下载psn序列号在哪
    • ¥15 想用adb命令做一个通话软件，播放录音
    • ¥30 Pytorch深度学习服务器跑不通问题解决？
    • ¥15 部分客户订单定位有误的问题
    • ¥15 如何在maya程序中利用python编写领子和褶裥的模型的方法
    • ¥15 Bug traq 数据包 大概什么价
    • ¥15 在anaconda上pytorch和paddle paddle下载报错
    • ¥25 自动填写QQ腾讯文档收集表
    • ¥15 DbVisualizer Pro 12.0.7 sql commander光标错位 显示位置与实际不符