渡河演算法

⑴ 求船夫渡河問題的演算法 急！！！

先運羊到對岸去，然後空船回來，再運狼到對岸去，再將羊裝上，載回去，將白菜運過去，現在對岸只有狼和白菜，現在空船回去，將羊再運過河去就行了。謝謝、

⑵ 演算法的概念

1.(168+184)÷4=88米/秒........速度和
(168+184)÷16=22米/秒......速度差
(88+22)÷2=55米/秒........快速
88-55=33米/秒..........慢速
如果用設未知數的話， 就設快車速度為X，慢車速度為Y
168+184=4（X+Y）
168+184=16（X-Y）
X=55, Y=33
2.演算法步驟如下：

第一步,計演算法定工作時間內工資a=8×(60-20)=320（元）.

第二步,計算加班工資b=10×20=200（元）.

第三步,計算一周內工資的總數c=a+b=320+200=520（元）.

第四步,計算這個人凈得工資數d=c×(1-10%)=520×0.9=468（元）
3.第一步：人帶兩只狼過河再自己返回
第二步：人帶一隻狼過河再自己返回
第三步：人帶兩只羊過河並帶兩只狼返回
第四步：人帶一隻羊過河自己返回
第五步：人帶兩只羊過河