数据结构课设
设有 3 个传教士和 3 个野人来到一条河的左岸，打算乘一只船从左岸渡到右岸去。该船的负载能力为 2 人。在任何时候，如果野人人数超过传教士人数，那么野人就会把传教士吃掉。野人绝对服从传教士的指挥和调度。
2021-06-16 18:04:20
383KB
1
有N个传教士和N个野人来到河边渡河, 河岸有一条船, 每次至多可供k人乘渡。问传教士为了安全起见, 应如何规划摆渡方案, 使得任何时刻, 河两岸以及船上的野人数目总是不超过传教士的数目(否则不安全, 传教士有可能被野人吃掉)。即求解传教士和野人从左岸全部摆渡到右岸的过程中, 任何时刻满足M(传教士数)≥C(野人数)和M+C≤k的摆渡方案。
2021-05-21 16:23:27
8KB
1
使用Javascript编写的人工智能课程中野人传教士过河问题解决方案脚本，只需使用浏览器打开ai.html即可使用
2021-04-28 15:42:40
4KB
1
本资源包括A*算法解决传教士—野人过河问题实验报告书以及可运行程序，有着详细的原理介绍和代码注释，适合初学者学习
2021-04-20 15:15:00
64KB
1