野人與修道士問題 這是一個古典的問題.假設有n個修道士和n個野人準備渡河,但只有一條能容納c人的小船,為了防止野人侵犯修道士,要求無論在何處,修道士的個數(shù)不得少于野人的人數(shù)(除非修道士個數(shù)為0).如果兩種人都會劃船,試設計一個算法,確定他們能否渡過河去,若能,則給出一個小船來回次數(shù)最少的最佳方案. 要求: (1) 用一個三元組(x1,x2,x3)表示渡河過程中各個狀態(tài).其中,x1表示起始上岸修道士個數(shù),x2表示起始岸上野人個數(shù),x3表示小船位置(0-在目的岸,1-在起始岸).例如(2,1,1),表示起始岸有兩個修道士,一個野人,小船在起始岸一邊. 采用鄰接表做為存儲結構,將各種狀態(tài)之間的遷移圖保存下來. (2)采用廣度搜索法,得到首先搜索到邊數(shù)最少的一條通路. (3)輸出數(shù)據(jù) 若問題有解(能渡過河去),則輸出一個最佳方案.用三元組表示渡河過程中的狀態(tài),并用箭頭指出這些狀態(tài)之間的遷移: 目的狀態(tài)<-...中間狀態(tài)<-...初始狀態(tài). 若問題無解,則給出"渡河失敗"的信息. (4)求出所有的解.
上傳時間： 2016-02-23
上傳用戶：chenlong
霍夫曼樹 實驗報告 內含源碼 以及運行界面 實現(xiàn)為N個權值設計哈夫曼編碼
上傳時間： 2014-01-20
上傳用戶：TRIFCT
帶表頭結點的單鏈表 可完成基本的單鏈表操作 可查找刪除第N個或值為X的結點 可刪除重復結點
上傳時間： 2016-02-28
上傳用戶：talenthn
輸入一個數(shù)字N,找出i個連續(xù)自然數(shù)累加為N的所有和式(i>1)。
上傳時間： 2016-02-29
上傳用戶：zhichenglu
編寫了一個數(shù)字塔,根據(jù)輸入的N值,來輸出不同的結果
上傳時間： 2013-12-17
上傳用戶：yangbo69
此代碼主要解決的是N皇后問題，用JAVA編寫的，相信對大家會有用
標簽： 代碼
上傳時間： 2014-08-22
上傳用戶：ruan2570406
Bartlett法：Bartlett平均周期圖的方法是將N點的有限長序列x(n)分段求周期圖再平均。
上傳時間： 2013-12-18
上傳用戶：chenlong
Welch法：Welch法對Bartlett法進行了兩方面的修正：一是選擇適當?shù)拇昂瘮?shù)w(n)，并在周期圖計算前直接加進去，加窗的優(yōu)點是無論什么樣的窗函數(shù)均可使譜估計非負。二是在分段時,可使各段之間有重疊，這樣會使方差減小。
上傳時間： 2016-03-03
上傳用戶：xcy122677
現(xiàn)代信號分析中,對于常見的具有各態(tài)歷經的平穩(wěn)隨機信號,不可能用清楚的數(shù)學關系式來描述,但可以利用給定的N個樣本數(shù)據(jù)估計一個平穩(wěn)隨機信號的功率譜密度叫做功率譜估計(PSD)。它是數(shù)字信號處理的重要研究內容之一。功率譜估計可以分為經典功率譜估計(非參數(shù)估計)和現(xiàn)代功率譜估計(參數(shù)估計)。功率譜估計在實際工程中有重要應用價值,如在語音信號識別、雷達雜波分析、波達方向估計、地震勘探信號處理、水聲信號處理、系統(tǒng)辨識中非線性系統(tǒng)識別、物理光學中透鏡干涉、流體力學的內波分析、太陽黑子活動周期研究等許多領域,發(fā)揮了重要作用
上傳時間： 2016-03-03
上傳用戶：CHENKAI
用C語言解決約瑟夫環(huán)問題,約瑟夫環(huán)問題描述:設編號為1,2,…,n(n>0)個人按順時針方向圍坐一圈，每人持有一個正整數(shù)密碼（可用隨機數(shù)產生）。開始時任意給出一個報數(shù)上限值m，從第一個人開始順時針方向自1起順序報數(shù)，報到m時停止報數(shù)，報m的人出列，將他的密碼作為新的m值，從他在順時針方向上的下一個人起重新自1起順序報數(shù)，報到新m值的人出列；如此下去，直到所有人全部出列為止。要求設計一個程序模擬此過程，并給出出列人的編號序列。
上傳時間： 2014-11-21
上傳用戶：yepeng139
