2012 360校招技术类--------算法设计 传教士过河问题（欢迎各位大牛赐教）

最新推荐文章于 2022-09-20 16:49:11 发布
最新推荐文章于 2022-09-20 16:49:11 发布
阅读量3.1k 收藏 1
点赞数 1
分类专栏： C/C++ 文章标签： 算法 360 编程 c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yanzi1225627/article/details/8066587
版权

在河的左岸，有M个传教士，和C个野人，一条船。已知，M》=C。

且，1：船只能载两个人，当然得有一个人划船。传教士和野人都可以划船。

        2：当野人数目超过传教士数目时，传教士就会有危险。

问：现在传教士想把所有人都运到河对岸，该怎么运？ 请编程规划出方案。

请大家赐教！奋斗

 

（个人的疑惑：如果两个野人一条船到河对岸，那么野人会把船再划回来吗？ 从题意来看，得不到明确判断啊。）

yanzi1225627
关注
专栏目录
[Python从零到壹] 十三.机器学习之聚类算法四万字总结全网首发（K-Means、BIRCH、树状聚类、MeanShift）
杨秀璋的专栏
07-06 1万+
欢迎大家来到“Python从零到壹”，在这里我将分享约200篇Python系列文章，带大家一起去学习和玩耍，看看Python这个有趣的世界。所有文章都将结合案例、代码和作者的经验讲解，真心想把自己近十年的编程经验分享给大家，希望对您有所帮助，文章中不足之处也请海涵。Python系列整体框架包括基础语法10篇、网络爬虫30篇、可视化分析10篇、机器学习20篇、大数据分析20篇、图像识别30篇、人工智能40篇、Python安全20篇、其他技巧10篇。您的关注、点赞和转发就是对秀璋最大的支持，知识无价人有情，希望
下载马斯克Grok-1模型的实战代码
最新发布
herosunly的博客
03-19 9万+
本文主要介绍了下载马斯克Grok-1模型的实战代码，希望能对学习大模型的同学们有所帮助。 文章目录 1. 前言 2. 下载方式一 3. 下载方式二
3个传教士与3个野人过河问题
12-25
用回溯法、递归求解 传教士与野人过河问题。
A*算法解决传教士—野人过河问题
u013300280的博客
05-20 2万+
A*算法解决传教士—野人过河问题 算法原理 1、A算法的基本原理分析； 在或图的一般搜索算法中，如果在搜索过程的步骤⑦利用估价函数f(n)=g(n)+h(n)对open表中的节点进行排序，则该搜索算法为A算法。 g(n)：从初始节点到n的实际代价 因为n为当前节点，搜索已达到n点，所以g(n)可计算出。 h(n)：启发函数，从n到目标节点的最佳路径的估计代价。 因为尚未找到解路径，所以h(n)仅仅是估计值。 对A算法中的g(n)和h(n)做出限制： g(n) >= g(n)（g*(n)为S0到n的最小
传教士野人过河问题——所有方法打印
qq_40527427的博客
03-26 7262
作为人工智能上机课的第一题，上网看了许多算法，最后根据自己的理解写出了一种比较简单易懂的方法。下面为简单分析。Ⅰ判断函数中判断为非法状态的情况①任何一边船的数目不为0且不为1；②任何一边野人或者传教士的人数小于0；③任何一边传教士人数不为0且传教士人数小于野人人数；④当前将要到达的状态在路程visit中出现过。Ⅱ递归函数这里的递归函数设置了三个形参：M，C，flag分别表示左岸传教士数、野人数和船...
传教士与野人过河问题（二）
那日少年薄春衫、明月照银簪
10-15 3911
关于上一篇的传教士与野人过河问题，递归
全网最全-谷粒商城项目-面试总结-简历优化
热门推荐
成功最快的秘诀: 抱团取暖 。
09-20 28万+
该系用采用SpringCloud架构，利用SpringBoot构建应用，利用Nacos作为服务的注册、配置中心，利用OpenFeign实现与其他模块进行交互，利用Sentinel实现熔断降级和错误处理，利用Gateway作为服务网关，利用RabbitMQ实现延迟队列，利用Redis作为缓存解决读多写少的场景，利用MySQL进行持久化，利用MyBatisPlus作为持久化框架。
基于Apriori、FP-Growth及Eclat算法的频繁模式挖掘源程序
04-24
基于Apriori、FP-Growth及Eclat算法的频繁模式挖掘源程序 一、DataMiningApriori程序 用eclipse打开，把三个测试数据mushroom、accidents和T10I4D100K放置 在F:\DataMiningSample\FPmining文件夹下面，即可运行 二、...
t-SNE原理与推导
scott198512的博客
09-19 9万+
t-SNE降维的机器学习算法、流形学习、算法原理及代码实现
传教士和野人问题(MC问题)的A*算法实现
03-07
问题：设有3个传教士和3个野人来到河边，打算乘一只船从右岸渡到左岸去。该船的负载能力为两人。在任何时候，如果野人人数超过传教士人数，那么野人就会把传教士吃掉。他们怎样才能用这条船安全地把所有人都渡过河去？ 综合上述信息提取限制信息为： 1、修道士和野人都会划船，但船一次只能载2人； 2、在任何岸边，野人数不能超过修道士数，否则修道士将会被野人吃掉
3个传教士和3个野人（别人写的很好的算法，值得一读）
lan_学习分享
05-07 1万+
问题描述：设有3个传教士（Missionaries）和3个野人(Cannibals)来到河边，打算乘一只船从右岸渡到左岸去。该船的最大负荷能力为两个人（k=2）。在任何情况下：如果野人人数超过传教士人数，那么野人就会把传教士吃掉。他们怎样才能用这条船安全地把所有人都渡过河去呢？（提示：用状态空间来描述，其综合数据库：用三元数组表示， m表示传教士，c表示野人，b表示船状态) #include
传教士过河问题
lxy15329的专栏
01-02 4074
传教士过河问题是一个耳熟能详的问题，也是很多智力游戏中经常出的题目，但是，我从来都没有学到一个解决这类问题的通解。在《人工智能》课程中学到了，当时觉得这个题目很有意思，作为大四的学生，本来已经对上课没有什么兴趣了。不过，恰巧，我去上的那几节课中有这个问题。但是，老师的课件上好像有些问题，我课下想了想，觉得自己的想法应该没有问题，作为复习，就正好拿来演习一下喽！ 问题描述：三个野人和三个传教士来到
传教士与野人过河问题 人工智能实验算法
05-16 8883
问题描述 　　有 N 个传教士和 N 个野人来到河边渡河，河岸有一条船，每次至多可供 k 人乘渡。问：传教士为了安全起见，应如何规划摆渡方案，使得任何时刻， 河两岸以及船上的野人数目总是不超过传教士的数目(否则不安全，传教士有可能被野人吃掉)。 即求解传教士和野人从左岸全部摆渡到右岸的过程中，任何时刻满足 M (传教土数) ≥ C 野人数)和 M+C≤k 的摆渡方案。 写在前面 传教士与...
算法系列之三：妖怪与和尚过河问题
ruilinruirui
07-25 346
算法系列之三：妖怪与和尚过河问题 有三个和尚（或传教士）和三个妖怪（或食人怪）过河，只有一条能装下两个人（和尚或妖怪）的船，在河的任何一方或者船上，如果妖怪的人数大于和尚的人数，那么和尚就会有被吃掉的危险。你能不能找出一种安全的渡河方法呢？ 这是一个很有意思的智力题，但是并不难，每次可以选择一个人或者两个人过河，只要保证在河的任何一边的和尚数量总是大于或等于妖怪的数量即可。这里先给出一种过河方法...
三个传教士和三个野人过河
haimiloveatu的专栏
10-15 4万+
【转】三个传教士和三个野人过河 野人过河问题算法分析 （假设没有船工，传教士和食人兽都能划船。） 如果你已见过这个游戏，那你的解决办法是什么？也许你觉得这不是一个需要好高深的数学知识的问题，所需要的只是解决问题的方式方法和策略。 如果你从没见过这个游戏，那你准备给传教士们一个什么样的解决方案？如果你苦思冥想而无结果，你又会产生什么想法？是放弃，是希望别人告诉你答案，还是自己另想办法
过河问题的图论解法
人有多大胆
03-31 8223
 有一个人带着一条狗、一只兔子、一篮白菜来到河边。河水很深，已经齐半腰，所以他每次只能带一样东西过河。但是当人不在时，狗要咬兔子，兔子要吃白菜，请问他该怎样过去？ 当然我们用常用的方法也能解出来，但是考虑到通用性，我们还是用图论的方法解决。首先我们将四个对象在河的两边分别的所有可能的状态列举出来（因为只有人能够划船，所以在河中间的过程不用考虑），那么四个对象可能的状态就是2^4＝16种，我
传教士野人过河问题
aidayei的专栏
09-12 2万+
问题描述：设有3个传教士（Missionaries）和3个野人(Cannibals)来到河边，打算乘一只船从右岸渡到左岸去。该船的最大负荷能力为两个人（k=2）。在任何情况下：如果野人人数超过传教士人数，那么野人就会把传教士吃掉。他们怎样才能用这条船安全地把所有人都渡过河去呢？（
MFC实现的五子棋AI：Minimax算法与α-β剪枝图形界面版
资源摘要信息:"本资源涉及使用C++和MFC（Microsoft Foundation Class）库实现的五子棋人工智能程序，该程序基于经典的极小化极大（Minimax）算法，并运用了α-β剪枝技术来提高搜索效率。通过图形用户界面（GUI），...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值