Ⅰ 狼与羊 过河问题
第一次两狼过，回来一狼
第二次两狼过，回来一狼
第三次两羊过，回来一狼一羊
第四次两羊过，回来一狼
第五次两狼过，回来一狼
第六次两狼过
Ⅱ 一个农民两只羊一狼过河的题目的两种解法
先农夫和狼过河,留狼,农夫回去
农夫和一只羊过河,留羊,带狼回
农夫和一只羊过河,留羊,农夫回
农夫和狼过河.
Ⅲ 农夫，狼，山羊过河问题编程方案，急，谢谢
两个答案
先带山羊过去,再带白菜过去.把山羊带回来.狼带过去,再回来带山羊。
2.先带山羊过去,再带狼过去.把山羊带回来.白菜带过去,再回来带山羊
Ⅳ 羊狼白菜过河问题解法
1、船夫带羊过去,然后空手回来
2、带狼过去,带羊回来
3、带白菜过去,空手回来
4、带羊过去
就是这么简单
Ⅳ 三只狼、三只羊过河，船上必须有一只羊，船上最多能有两只动物，狼比羊多时，狼会吃羊，该怎样过河
先两狼过去。在一狼回来。对面有一狼。这边有三羊两狼。
在两狼过去。在一狼回来。对面有两狼。这边有三羊一狼。
在两羊过去。一羊一狼回来。对面一羊一狼。这边羊人两狼。
最后两羊过去。一狼回来。对面三羊。这边三狼。
剩下的就三个羊二个狼过去一个回来再接回来，可以了
Ⅵ 人带着羊狼青菜过河,算法编写
将这个问题转变成一个路径查找问题
起始点（1111）2进制表示起始状态，人 狼 羊 菜在左边，，终点（0000）2进制表示过河成攻
一共有2的4次方，也就是16个点，其中一部分状态不符合要求（可能是在岸左不符合要求，也可能是岸右不符合要求），根据题目要求排除这些点。点间路径可以用 异或 变换来获得，比如1100表示人和狼上船，与起始状态1111异或后变成0011，岸左剩下羊和菜，表示存在从点1111到0011的路径 。这一步要注意判断那些点存在哪些路径，比如：1010状态下就不存在1100这条路径。
路径有三种分别为1100，1010，1001。建立了无向图后，使用深搜广搜都可以。
Ⅶ 一个人, 一只羊，一只狼，一篚草，要过一个独木桥，一次只能带一种，怎么才能安全的全带过河
先带一只羊过桥去,再带狼过去,然后把羊带回去,再把草运过去,最后再带羊过去. 因为狼吃羊,羊吃草.所以狼羊或,羊草两者不可以在一起.
希望采纳
Ⅷ 农夫要带狼、羊、草过河,但船每次只能容纳农夫和一样东西,如果农夫不在狼会吃羊,羊会吃草.求算法.
首先农夫带羊过去，，回来带草过去，再带羊回到原位，带儿狼过去，再回去带羊过去