Ⅰ 狼與羊 過河問題
第一次兩狼過，回來一狼
第二次兩狼過，回來一狼
第三次兩羊過，回來一狼一羊
第四次兩羊過，回來一狼
第五次兩狼過，回來一狼
第六次兩狼過
Ⅱ 一個農民兩只羊一狼過河的題目的兩種解法
先農夫和狼過河,留狼,農夫回去
農夫和一隻羊過河,留羊,帶狼回
農夫和一隻羊過河,留羊,農夫回
農夫和狼過河.
Ⅲ 農夫，狼，山羊過河問題編程方案，急，謝謝
兩個答案
先帶山羊過去,再帶白菜過去.把山羊帶回來.狼帶過去,再回來帶山羊。
2.先帶山羊過去,再帶狼過去.把山羊帶回來.白菜帶過去,再回來帶山羊
Ⅳ 羊狼白菜過河問題解法
1、船夫帶羊過去,然後空手回來
2、帶狼過去,帶羊回來
3、帶白菜過去,空手回來
4、帶羊過去
就是這么簡單
Ⅳ 三隻狼、三隻羊過河，船上必須有一隻羊，船上最多能有兩只動物，狼比羊多時，狼會吃羊，該怎樣過河
先兩狼過去。在一狼回來。對面有一狼。這邊有三羊兩狼。
在兩狼過去。在一狼回來。對面有兩狼。這邊有三羊一狼。
在兩羊過去。一羊一狼回來。對面一羊一狼。這邊羊人兩狼。
最後兩羊過去。一狼回來。對面三羊。這邊三狼。
剩下的就三個羊二個狼過去一個回來再接回來，可以了
Ⅵ 人帶著羊狼青菜過河,演算法編寫
將這個問題轉變成一個路徑查找問題
起始點（1111）2進製表示起始狀態，人 狼 羊 菜在左邊，，終點（0000）2進製表示過河成攻
一共有2的4次方，也就是16個點，其中一部分狀態不符合要求（可能是在岸左不符合要求，也可能是岸右不符合要求），根據題目要求排除這些點。點間路徑可以用 異或 變換來獲得，比如1100表示人和狼上船，與起始狀態1111異或後變成0011，岸左剩下羊和菜，表示存在從點1111到0011的路徑 。這一步要注意判斷那些點存在哪些路徑，比如：1010狀態下就不存在1100這條路徑。
路徑有三種分別為1100，1010，1001。建立了無向圖後，使用深搜廣搜都可以。
Ⅶ 一個人, 一隻羊，一隻狼，一篚草，要過一個獨木橋，一次只能帶一種，怎麼才能安全的全帶過河
先帶一隻羊過橋去,再帶狼過去,然後把羊帶回去,再把草運過去,最後再帶羊過去. 因為狼吃羊,羊吃草.所以狼羊或,羊草兩者不可以在一起.
希望採納
Ⅷ 農夫要帶狼、羊、草過河,但船每次只能容納農夫和一樣東西,如果農夫不在狼會吃羊,羊會吃草.求演算法.
首先農夫帶羊過去，，回來帶草過去，再帶羊回到原位，帶兒狼過去，再回去帶羊過去