農(nóng)夫過(guò)河問題(c++編寫)(共4頁(yè))_第1頁(yè)
農(nóng)夫過(guò)河問題(c++編寫)(共4頁(yè))_第2頁(yè)
農(nóng)夫過(guò)河問題(c++編寫)(共4頁(yè))_第3頁(yè)
農(nóng)夫過(guò)河問題(c++編寫)(共4頁(yè))_第4頁(yè)
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、精選優(yōu)質(zhì)文檔-傾情為你奉上1、問題描述從前,一個(gè)農(nóng)夫帶著一只狼,一只羊和一棵白菜要河(注意該狼被農(nóng)夫訓(xùn)服了,但還會(huì)吃羊)。他要將所有東西安全的帶到河的對(duì)岸,不幸的是河邊只有一條船,只能裝下農(nóng)夫和他的一樣?xùn)|西,并且農(nóng)夫必須每次都隨船過(guò),因?yàn)橹挥兴軗未?。在無(wú)人看管的情況下,狼要吃羊,羊要吃白菜,因此,農(nóng)夫不能在河的某邊岸上單獨(dú)留下狼和羊,也不能單獨(dú)留下羊和白菜。那么農(nóng)夫如何才能使三樣?xùn)|西平安過(guò)河呢?2、需求分析1)、農(nóng)夫必須把狼,羊,白菜全部都載過(guò)河,且一次只能載一個(gè);2)、要求狼和羊不能單獨(dú)在一起,羊和白菜也不能單獨(dú)在一起,即要么羊單獨(dú)在河的一邊,要么羊和農(nóng)夫在一起。 3、系統(tǒng)概述設(shè)計(jì)對(duì)于上述

2、情況,可以將河的兩岸抽象成成數(shù)學(xué)問題,即將河的本岸抽象成數(shù)字0,將對(duì)岸抽象成1;且將狼,羊,白菜,農(nóng)夫,分別抽象成數(shù)字0,1,2,3。而用數(shù)組aij(取值只能為0和1)表示第i次運(yùn)載是,j(j=0,1,2,3。分別表示狼,羊,白菜,農(nóng)夫)所在的位置。而用bi表示第i次運(yùn)載時(shí)船上運(yùn)載的東西(因?yàn)檗r(nóng)夫每次都必須在船上,所以不用記錄,除非穿上只有農(nóng)夫一人)。如此一來(lái),是否全部過(guò)河的問題就轉(zhuǎn)化為判斷ai0,ai1,ai2,ai3是否全為1了,即相加之和是否為4的問題了;而四者中的兩者是否能在一起的問題就轉(zhuǎn)化它們各自的aij是否相等的問題了。4、系統(tǒng)詳細(xì)設(shè)計(jì)創(chuàng)建一個(gè)數(shù)組aMAXTIMES4用于存放農(nóng)夫,

3、狼,羊,白菜的位置,用0表示本岸,1表示對(duì)岸 ;bMAXTIMES用于存放狼,羊,白菜,農(nóng)夫的編號(hào); 0: 狼,1:羊,2:白菜,3:農(nóng)夫;編寫一個(gè)遞歸函數(shù)Ferry(int ferryTimes),其中ferryTimes為渡河次數(shù),在函數(shù)中,應(yīng)考慮3個(gè)問題:1)、用aferryTimes0 + aferryTimes1 + aferryTimes2 + aferryTimes3 = 4語(yǔ)句判斷是否全部到達(dá)對(duì)岸,如果是,則直接輸出結(jié)果,否則,考慮第二個(gè)問題;2)、狼和羊是否單獨(dú)在一起,羊和白菜是否單獨(dú)在一起,用語(yǔ)句aferryTimes1 != aferryTimes3 &&

4、 (aferryTimes2 = aferryTimes1 | aferryTimes0 = aferryTimes1)來(lái)實(shí)現(xiàn);3)、如果上兩個(gè)條件都不滿,則可執(zhí)行運(yùn)輸?shù)膭?dòng)作,但每次都應(yīng)考慮,該運(yùn)輸情況以前是否執(zhí)行過(guò)(即兩岸以及船上的東西以及各自位置和以前完全相同),如果沒被執(zhí)行過(guò),則可以保存此時(shí)四者各自的狀態(tài),并遞歸的進(jìn)行下一次運(yùn)載。5、系統(tǒng)測(cè)試6、經(jīng)驗(yàn)總結(jié)解決實(shí)際問題時(shí),應(yīng)先分析實(shí)際問題,找出實(shí)際問題的所有約束條件,然后對(duì)問題進(jìn)行數(shù)學(xué)模型的抽象化,抓主要因素,省去一些不需要的因素,將其抽象為數(shù)學(xué)問題,然后再?gòu)恼w上設(shè)計(jì)算法,搭建程序的框架,最后一步步完善細(xì)節(jié),這樣做,會(huì)使本來(lái)毫無(wú)頭緒的問題

5、變得清晰起來(lái)。7、參考文獻(xiàn)C+程序設(shè)計(jì) 數(shù)據(jù)結(jié)構(gòu)算法設(shè)計(jì)與分析程序代碼如下:#include <iostream>#include <stdlib.h> #include <string.h> using namespace std;const int MAXTIMES = 20; int aMAXTIMES4;/存放農(nóng)夫,狼,羊,白菜的位置,用0表示本岸,1表示對(duì)岸 char *name = "狼", "羊", "白菜", "農(nóng)夫自己" int bMAXTIMES; /用于存放

6、狼,羊,白菜,農(nóng)夫的編號(hào); 0: 狼,1:羊,2:白菜,3:農(nóng)夫 void Ferry(int ferryTimes) /ferryTimes為渡河次數(shù) int i;if (aferryTimes0 + aferryTimes1 + aferryTimes2 + aferryTimes3 = 4) /都到達(dá)對(duì)岸 for (i = 0; i < ferryTimes; i+) if (ai3 = 0) cout<<"ttt載"<<namebi<<"到對(duì)岸"<<endl; else cout<<

7、;"ttt載"<<namebi<<"回本岸"<<endl; cout<<endl; return; /狼單獨(dú)和羊在一起以及羊和白菜單獨(dú)在一起的情況if (aferryTimes1 != aferryTimes3 && (aferryTimes2 = aferryTimes1 | aferryTimes0 = aferryTimes1) return; /用于判斷此種情況在前searchTimes次運(yùn)載過(guò)程中是否已經(jīng)出現(xiàn)過(guò),若出現(xiàn)過(guò)則不用記錄for (i = 0; i < ferryTi

8、mes; i+) for(int j = 0; j < 4; j+)if(aferryTimesj != aij)break;if(j = 4)return; /若沒有出現(xiàn),則將運(yùn)載后抵達(dá)另一岸的結(jié)果記錄下來(lái),并進(jìn)行下一次運(yùn)載for (i = 0; i <= 3; i+) bferryTimes = i; aferryTimes + 10 = aferryTimes0;aferryTimes + 11 = aferryTimes1;aferryTimes + 12 = aferryTimes2;aferryTimes + 13 = 1 - aferryTimes3; if (aferryTimesi = aferryTimes3) aferryTimes + 1i = aferryTimes + 13; Ferry(ferryTimes + 1); void main() cout<<"n *n"cout<<" * - *n"cout<<" * | 農(nóng)夫過(guò)河問題 | *n"cout&

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論