約瑟夫環(huán)問(wèn)題算法的優(yōu)化 1、問(wèn)題描述： 已知n個(gè)人（以編號(hào)1，2，3...n分別表示）圍坐在一張圓桌周圍。從編號(hào)為k的人開(kāi)始報(bào)數(shù)，數(shù)到m的那個(gè)人出列；他的下一個(gè)人又從1開(kāi)始報(bào)數(shù)，數(shù)到m的那個(gè)人又出列；依此規(guī)律重復(fù)下去，直到圓桌周圍的人全部出列，求最后出列的哪一個(gè)人。
標(biāo)簽： 算法
上傳時(shí)間： 2016-02-23
上傳用戶：evil
野人與修道士問(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
帶表頭結(jié)點(diǎn)的單鏈表 可完成基本的單鏈表操作 可查找刪除第N個(gè)或值為X的結(jié)點(diǎn) 可刪除重復(fù)結(jié)點(diǎn)
上傳時(shí)間： 2016-02-28
上傳用戶：talenthn
這是個(gè)關(guān)于系統(tǒng)屏保的程序哦，很漂亮的，可以下載去看看的，保你滿意
上傳時(shí)間： 2014-01-18
上傳用戶：Late_Li
輸入一個(gè)數(shù)字N,找出i個(gè)連續(xù)自然數(shù)累加為N的所有和式(i>1)。
上傳時(shí)間： 2016-02-29
上傳用戶：zhichenglu
編寫了一個(gè)數(shù)字塔,根據(jù)輸入的N值,來(lái)輸出不同的結(jié)果
上傳時(shí)間： 2013-12-17
上傳用戶：yangbo69
此代碼主要解決的是N皇后問(wèn)題，用JAVA編寫的，相信對(duì)大家會(huì)有用
標(biāo)簽： 代碼
上傳時(shí)間： 2014-08-22
上傳用戶：ruan2570406
Bartlett法：Bartlett平均周期圖的方法是將N點(diǎn)的有限長(zhǎng)序列x(n)分段求周期圖再平均。
標(biāo)簽： Bartlett 周期 分段 長(zhǎng)序列
上傳時(shí)間： 2013-12-18
上傳用戶：chenlong
Welch法：Welch法對(duì)Bartlett法進(jìn)行了兩方面的修正：一是選擇適當(dāng)?shù)拇昂瘮?shù)w(n)，并在周期圖計(jì)算前直接加進(jìn)去，加窗的優(yōu)點(diǎn)是無(wú)論什么樣的窗函數(shù)均可使譜估計(jì)非負(fù)。二是在分段時(shí),可使各段之間有重疊，這樣會(huì)使方差減小。
上傳時(shí)間： 2016-03-03
上傳用戶：xcy122677
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
