野人與修道士問(wèn)題 這是一個(gè)古典的問(wèn)題.假設(shè)有n個(gè)修道士和n個(gè)野人準(zhǔn)備渡河,但只有一條能容納c人的小船,為了防止野人侵犯修道士,要求無(wú)論在何處,修道士的個(gè)數(shù)不得少于野人的人數(shù)(除非修道士個(gè)數(shù)為0).如果兩種人都會(huì)劃船,試設(shè)計(jì)一個(gè)算法,確定他們能否渡過(guò)河去,若能,則給出一個(gè)小船來(lái)回次數(shù)最少的最佳方案. 要求: (1) 用一個(gè)三元組(x1,x2,x3)表示渡河過(guò)程中各個(gè)狀態(tài).其中,x1表示起始上岸修道士個(gè)數(shù),x2表示起始岸上野人個(gè)數(shù),x3表示小船位置(0-在目的岸,1-在起始岸).例如(2,1,1),表示起始岸有兩個(gè)修道士,一個(gè)野人,小船在起始岸一邊. 采用鄰接表做為存儲(chǔ)結(jié)構(gòu),將各種狀態(tài)之間的遷移圖保存下來(lái). (2)采用廣度搜索法,得到首先搜索到邊數(shù)最少的一條通路. (3)輸出數(shù)據(jù) 若問(wèn)題有解(能渡過(guò)河去),則輸出一個(gè)最佳方案.用三元組表示渡河過(guò)程中的狀態(tài),并用箭頭指出這些狀態(tài)之間的遷移: 目的狀態(tài)<-...中間狀態(tài)<-...初始狀態(tài). 若問(wèn)題無(wú)解,則給出"渡河失敗"的信息. (4)求出所有的解.
上傳時(shí)間： 2016-02-23
上傳用戶：chenlong
霍夫曼樹(shù) 實(shí)驗(yàn)報(bào)告 內(nèi)含源碼 以及運(yùn)行界面 實(shí)現(xiàn)為N個(gè)權(quán)值設(shè)計(jì)哈夫曼編碼
標(biāo)簽： 樹(shù) 實(shí)驗(yàn)報(bào)告 源碼 運(yùn)行
上傳時(shí)間： 2014-01-20
上傳用戶：TRIFCT
若若無(wú)法引言人元mpeg2 decode
上傳時(shí)間： 2013-12-21
上傳用戶：1427796291
O REILLY出版社的JAVA系列書(shū)籍之《javainnetshell》
標(biāo)簽： javainnetshell REILLY JAVA 出版社
上傳時(shí)間： 2014-01-13
上傳用戶：xuanjie
//構(gòu)造具有指定的標(biāo)簽的菜單 files = new Menu("文件(F)") compile = new Menu("編輯(E)") see = new Menu("查看(V)") format = new Menu("格式(O)") font = new Menu("字體和顏色(F)...") //在格式菜單下再添加一個(gè)字體及顏色的菜單 help = new Menu("幫助(H)") //構(gòu)造具有指定的標(biāo)簽的菜單項(xiàng) news = new MenuItem("新建(N)" + " " + "Ctrl+N") open = new MenuItem("打開(kāi)(O)..." + " " + "Ctrl+O") save = new MenuItem("保存(S)" + " " + "Ctrl+S") other = new MenuItem("另存為(A)...") page = new MenuItem("頁(yè)面設(shè)置(U)...") mim = new MenuItem("打印(P)..." + " " + "Ctrl+P") quit = new MenuItem("退出(X)")
標(biāo)簽： Menu new compile files
上傳時(shí)間： 2016-02-27
上傳用戶：小儒尼尼奧
EasyArm2104 I/O調(diào)試?yán)映绦?/p>
標(biāo)簽： EasyArm 2104 調(diào)試 程序
上傳時(shí)間： 2014-01-22
上傳用戶：q123321
利用AVR單片機(jī)的I/O口來(lái)實(shí)現(xiàn)LED的亮滅
上傳時(shí)間： 2013-12-24
上傳用戶：dbs012280
本設(shè)計(jì)是一個(gè)簡(jiǎn)單的行編輯器。它主要能實(shí)現(xiàn)五個(gè)主要內(nèi)容： 1、字符的按行錄入及儲(chǔ)存；2、文件內(nèi)容的顯示；3、文件內(nèi)容的查找；4、文件內(nèi)容的替換5、文件的修改。 設(shè)計(jì)按數(shù)標(biāo)準(zhǔn)I/O下文件系統(tǒng)軟件工程的方法進(jìn)行,系統(tǒng)應(yīng)具有良好的界面、必要的交互信息和較好的健壯性；醒目美觀的軟件封面。操作人員能快捷簡(jiǎn)單地進(jìn)行操作。
上傳時(shí)間： 2016-02-27
上傳用戶：朗朗乾坤
這是我心儀已久的一本書(shū) 頂級(jí)大師Stanley B Lippman J o s é e L a j o i e合著的
上傳時(shí)間： 2014-01-01
上傳用戶：nanfeicui
帶表頭結(jié)點(diǎn)的單鏈表 可完成基本的單鏈表操作 可查找刪除第N個(gè)或值為X的結(jié)點(diǎn) 可刪除重復(fù)結(jié)點(diǎn)
上傳時(shí)間： 2016-02-28
上傳用戶：talenthn
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
