農(nóng)夫過河報告(最終版)-資料下載頁
2025-06-25 04:50本頁面
【正文】 sheep != ) || ( != amp。amp。 pare[x2].vegetable != ) || ( != amp。amp。 pare[x2].vegetable != )){pare[x2].farmer = 0。pare[x2].wolf = 0。pare[x2].sheep = 0。pare[x2].vegetable = 0。}sum+=2。//由于船一次只能拉不超過兩個，其中一個還要是農(nóng)夫劃船，所以這里我們對和有一個限制。當農(nóng)夫拉著東西從左岸劃向右岸時，總的狀態(tài)值之和應該等于上一個狀態(tài)+現(xiàn)在的狀態(tài),而現(xiàn)在的狀態(tài)和必定為2，所以sum+=2。這里我們舉個例子就明白了：0000開始，農(nóng)夫拉著羊從左岸到右岸變成1010（此時的狀態(tài)和為2），之后農(nóng)夫劃船回來變成0010（此時狀態(tài)值為1），接著農(nóng)夫劃船拉著狼從左至右變成1110（此時狀態(tài)和為3，3 = 1 + 2）......if(pare[x2].farmer + pare[x2].wolf + pare[x2].sheep + pare[x2].vegetable != sum){pare[x2].farmer = 0。pare[x2].wolf = 0。pare[x2].sheep = 0。pare[x2].vegetable = 0。}}printf(\n)。//通過上述三種限制，我們已經(jīng)可以判斷出safe[k]中完全符合要求的數(shù)值了，可能有一個，可能有兩個，也可能多個，接下來的for遍歷pare并打印我們需要的結果for(int x3 = 0。x3 4。x3++){if (pare[x3].farmer + pare[x3].wolf + pare[x3].sheep + pare[x3].vegetable != 0){printf(上數(shù)與：%d%d%d%d相連\n,pare[x3].farmer,pare[x3].wolf,pare[x3].sheep,pare[x3].vegetabl ）} }} if ( == 1){/*表示農(nóng)夫現(xiàn)在在右岸接下來的for循環(huán)是對safe[k]數(shù)組的遍歷，目的是第一輪找出符合條件的值， == 0的情況一樣，判斷方法與條件也完全相同，只不過對于0打頭的情況省去了對和的限制這一條件*/}首先0000傳入judge函數(shù)，返回1010，表示0000與1010相連，接下來1010傳入，返回0010，現(xiàn)在000010100010，接下來0010傳入，返回1011和1110兩個，表示0000101000101011和1110，我們只取第一個，1011傳入，返回0001，傳入0001，返回1101，現(xiàn)在是0000101000101011（還有1110）00011101，接下來傳入1101，返回0100和0101，同理只取第一個，傳入0100，返回1110，至此結束整個傳遞，到達1111的狀態(tài)這些數(shù)字看著有些不清晰，我們來整理下整理得通過圖示我們發(fā)現(xiàn)農(nóng)夫過河有兩種解（1） 農(nóng)夫、狼、羊、白菜開始都在左岸0000，農(nóng)夫拉羊從左岸到右岸1010，農(nóng)夫自己從右岸到左岸0010，農(nóng)夫拉著白菜從左岸到右岸1011，農(nóng)夫把羊從右岸拉回左岸0001，農(nóng)夫拉著狼從左岸到右岸1101，農(nóng)夫自己從右岸到左岸0101，農(nóng)夫拉著羊從左岸到右岸1111。（2） 農(nóng)夫、狼、羊、白菜開始都在左岸0000，農(nóng)夫拉羊從左岸到右岸1010，農(nóng)夫自己從右岸到左岸0010，農(nóng)夫拉著狼從左岸到右岸1110，農(nóng)夫把羊從右岸拉回左岸0100，農(nóng)夫拉著白菜從左岸到右岸1101，農(nóng)夫自己從右岸回到左岸0101，農(nóng)夫拉著羊從左岸到右岸1111。本算法性能比較低，因為是一次次遍歷，篩選，最后確定符合條件的值。但算法偏向正常思維，較簡單，且節(jié)省了很大內(nèi)存，整個過程均建立在對safe[k]數(shù)組和pare[k]的操作。不過唯一感到不滿意的地方是之前為電腦計算了好多，算法的性能還有待優(yōu)化。
環(huán)評公示相關推薦
鄂ICP備17016276號-1