野人與修道士問題 這是一個古典的問題.假設(shè)有n個修道士和n個野人準(zhǔn)備渡河,但只有一條能容納c人的小船,為了防止野人侵犯修道士,要求無論在何處,修道士的個數(shù)不得少于野人的人數(shù)(除非修道士個數(shù)為0).如果兩種人都會劃船,試設(shè)計一個算法,確定他們能否渡過河去,若能,則給出一個小船來回次數(shù)最少的最佳方案. 要求: (1) 用一個三元組(x1,x2,x3)表示渡河過程中各個狀態(tài).其中,x1表示起始上岸修道士個數(shù),x2表示起始岸上野人個數(shù),x3表示小船位置(0-在目的岸,1-在起始岸).例如(2,1,1),表示起始岸有兩個修道士,一個野人,小船在起始岸一邊. 采用鄰接表做為存儲結(jié)構(gòu),將各種狀態(tài)之間的遷移圖保存下來. (2)采用廣度搜索法,得到首先搜索到邊數(shù)最少的一條通路. (3)輸出數(shù)據(jù) 若問題有解(能渡過河去),則輸出一個最佳方案.用三元組表示渡河過程中的狀態(tài),并用箭頭指出這些狀態(tài)之間的遷移: 目的狀態(tài)<-...中間狀態(tài)<-...初始狀態(tài). 若問題無解,則給出"渡河失敗"的信息. (4)求出所有的解.
上傳時間： 2016-02-23
上傳用戶：chenlong
霍夫曼樹 實驗報告 內(nèi)含源碼 以及運行界面 實現(xiàn)為N個權(quán)值設(shè)計哈夫曼編碼
上傳時間： 2014-01-20
上傳用戶：TRIFCT
I wrote this code early this year using ColdFire MCF5213 in codewarrior IDE. The LCD is STN B/W 320x240 dot matrix LCD. The code include 3 different fonts, and basic LCD driver. All original!
標(biāo)簽： this codewarrior ColdFire wrote
上傳時間： 2013-12-20
上傳用戶：皇族傳媒
tcp ip 作者: W.Richard Stevens 國際知名的Unix和網(wǎng)絡(luò)專家，《TCP/IP 詳解》（三卷本）作者 W.Richard Stevens（1951-1999），是國際知名的Unix和網(wǎng)絡(luò)專家；受人尊敬的計算機(jī)圖書作家；同時他還是廣受歡迎的教師和顧問。Stevens先生1951年生于贊比亞，他的家庭曾多次搬遷，最終定居于南非。早年，他就讀于美國弗吉尼亞州的費什本軍事學(xué)校，后獲得密歇根大學(xué)學(xué)士、亞利桑那大學(xué)系統(tǒng)工程碩士和博士學(xué)位。他曾就職于基特峰國家天文臺，從事計算機(jī)編程；還曾在康涅狄格州紐黑文市的健康系統(tǒng)國際公司任主管計算機(jī)服務(wù)的副總裁。 1.1
標(biāo)簽： Richard Stevens Unix tcp
上傳時間： 2014-01-21
上傳用戶：685
作者: W.Richard Stevens 國際知名的Unix和網(wǎng)絡(luò)專家，《TCP/IP 詳解》（三卷本）作者 W.Richard Stevens（1951-1999），是國際知名的Unix和網(wǎng)絡(luò)專家；受人尊敬的計算機(jī)圖書作家；同時他還是廣受歡迎的教師和顧問。Stevens先生1951年生于贊比亞，他的家庭曾多次搬遷，最終定居于南非。早年，他就讀于美國弗吉尼亞州的費什本軍事學(xué)校，后獲得密歇根大學(xué)學(xué)士、亞利桑那大學(xué)系統(tǒng)工程碩士和博士學(xué)位。他曾就職于基特峰國家天文臺，從事計算機(jī)編程；還曾在康涅狄格州紐黑文市的健康系統(tǒng)國際公司任主管計算機(jī)服務(wù)的副總裁。1.2
標(biāo)簽： Richard Stevens Unix 國際
上傳時間： 2013-12-29
上傳用戶：xinzhch
MCS-8051單晶片控制點矩陣字幕機(jī)的相關(guān)資料
上傳時間： 2014-01-10
上傳用戶：hjshhyy
帶表頭結(jié)點的單鏈表 可完成基本的單鏈表操作 可查找刪除第N個或值為X的結(jié)點 可刪除重復(fù)結(jié)點
上傳時間： 2016-02-28
上傳用戶：talenthn
webwork開發(fā)文檔w ebwork開發(fā)文檔w ebwork開發(fā)文檔webwork開發(fā)文檔
上傳時間： 2013-12-15
上傳用戶：gmh1314
輸入一個數(shù)字N,找出i個連續(xù)自然數(shù)累加為N的所有和式(i>1)。
上傳時間： 2016-02-29
上傳用戶：zhichenglu
編寫一個用SOR法解方程組Ax=b的計算機(jī)程序，其中 要求程序中不存系數(shù)A，分別對不同的階數(shù)（例如n=15，80）取w=1.7,1.8,1.9，進(jìn)行迭代，記錄近似解 達(dá)到 時所用迭代次數(shù)k，觀察松弛因子對收斂速度的影響。
上傳時間： 2013-12-25
上傳用戶：wcl168881111111
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
