农夫过河问题。在河的一侧，有1位农夫要将1只狼、1只羊、1堆草运到河对岸，船需要由农夫来划，而且农夫一次最多只能载狼、羊、草中的一样过河，当农夫不在时，狼会吃羊，羊会吃草。试安排农夫、狼、羊、草安全渡河，写出模拟渡河的程序，并在主函数中调用，模拟整个过程2. 相关知识
2021-05-25 20:43:40
97KB
1
主要介绍了Java农夫过河问题的继承与多态实现详解，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2021-04-24 14:13:39
297KB
1
一个农夫带着—只狼、一只羊和—棵白菜，身处河的南岸。他要把这些东西全部运到北岸。他面前只有一条小船，船只能容下他和—件物品，另外只有农夫才能撑船。如果农夫在场，则狼不能吃羊，羊不能吃白菜，否则狼会吃羊，羊会吃白菜，所以农夫不能留下羊和白菜自己离开，也不能留下狼和羊自己离开，而狼不吃白菜。请求出农夫将所有的东西运过河的方案。
2020-01-13 03:16:53
40KB
1
农夫需要把狼、羊、菜和自己运到河对岸去，只有农夫能够划船，而且船比较小，除农夫之外每次只能运一种东西，还有一个棘手问题，就是如果没有农夫看着，羊会偷吃菜，狼会吃羊。请考虑一种方法，让农夫能够安全地安排这些东西和他自己过河。
本题的广度搜索边界就是这8个动作，依次对这8个动作进行遍历最多可以转换为8个新状态，每个新状态又最多可以转化为8个新新状态，就形成了每个状态节点有8个（最多8个）子节点的状态树（八叉树）。本题算法的核心就是对这个状态树进行深度优先遍历，当某个状态满足结束状态时就输出一组结果。
2020-01-03 11:42:17
5KB
1
数据结构，农夫过河。详细讲述过河
#include
//0代表在河的这边;1代表在河的对岸
struct Condition{
int farmer;
int wolf;
int sheep;
int cabbage;
};
struct Condition conditions[100];//结构体条件数组
char * action [100];
void takeWolfOver(int i)
//把狼来过去
{
action[i]="把狼过去.---->对岸";
conditions[i+1].wolf=1;
conditions[i+1].sheep=conditions[i].sheep;
conditions[i+1].cabbage=conditions[i].cabbage;
}
void takeWolfBack(int i)/*把狼带回来*/
{
action[i]="带狼回来.本岸对岸";
conditions[i+1].wolf=conditions[i].wolf;
conditions[i+1].sheep=1;
conditions[i+1].cabbage=conditions[i].cabbage;
}
void takeSheepBack(int i)/*把羊带回来*/
{
action[i]="带羊回来.本岸对岸";
conditions[i+1].wolf=conditions[i].wolf;
conditions[i+1].sheep=conditions[i].sheep;
conditions[i+1].cabbage=1;
}
void takeCabbageBack(int i)/*把菜带回来*/
{
action[i]="带菜回来.本岸对岸";
conditions[i+1].wolf=conditions[i].wolf;
conditions[i+1].sheep=conditions[i].sheep;
conditions[i+1].cabbage=conditions[i].cabbage;/*全不动*/
}
void getBackBarely(int i)/*返回时的情况*/
{
action[i]="空手回来.本岸<---(barely)";
conditions[i+1].wolf=conditions[i].wolf;
conditions[i+1].sheep=conditions[i].sheep;
conditions[i+1].cabbage=conditions[i].cabbage;
}
void showSolution(int i)/*显示解决方法*/
{
int c;
printf("\n");
printf("%s\n","解决办法:");
for(c=0;c
2020-01-03 11:34:25
4KB
1