資源簡介
一個農夫帶著一只狼,一只羊和一棵白菜,身處河的南岸。他要把這些東西全部運到北岸。他面前有一條小船,船只只能容下他和一件東西,另外只有農夫才能撐船。如果農夫在場,則狼不能吃羊,樣不能吃白菜否則狼會吃羊,羊會吃白菜,所以農夫不能留下羊和白菜自己離開 也不能留下狼和羊自己離開。請求出農夫將所有東西運過河的方案。
實現上述求解的搜索過程可以用兩中不同的方案:一種是廣度優先搜索,另一種是深度優先搜索

代碼片段和文件信息
//?文件路徑名:?farmer_wade\main.cpp
#include?“utility.h“ //?實用程序軟件包頭文件
#include?“farmer_wade.h“ //?農夫過河
int?main(void) //?主函數main(void)
{
FarmerWade?objFarmerWade; //?農夫過河對象
objFarmerWade.Run(); //?運行農夫過河
????system(“PAUSE“); //?調用庫函數system()
????return?0;? //?返回值0
}
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2009-03-29?23:47??farmer_wade\
?????文件????????4527??2008-06-16?09:32??farmer_wade\farmer_wade.dsp
?????文件?????????547??2008-06-14?09:05??farmer_wade\farmer_wade.dsw
?????文件????????5426??2008-09-01?14:04??farmer_wade\farmer_wade.h
?????文件???????58368??2008-12-21?20:59??farmer_wade\farmer_wade.ncb
?????文件???????53760??2008-12-21?20:59??farmer_wade\farmer_wade.opt
?????文件????????1312??2008-12-21?20:58??farmer_wade\farmer_wade.plg
?????文件?????????358??2008-06-14?09:52??farmer_wade\main.cpp
?????文件????????6114??2008-10-26?20:30??farmer_wade\sq_list.h
?????文件????????7029??2008-11-05?00:58??farmer_wade\utility.h
- 上一篇:電話客戶服務模擬 數據結構課程設計
- 下一篇:利用后綴表達式計算中綴表達式的值
評論
共有 條評論