約瑟夫環(huán)問題算法的優(yōu)化 1、問題描述： 已知n個人（以編號1，2，3...n分別表示）圍坐在一張圓桌周圍。從編號為k的人開始報數(shù)，數(shù)到m的那個人出列；他的下一個人又從1開始報數(shù)，數(shù)到m的那個人又出列；依此規(guī)律重復(fù)下去，直到圓桌周圍的人全部出列，求最后出列的哪一個人。
標簽： 算法
上傳時間： 2016-02-23
上傳用戶：evil
野人與修道士問題 這是一個古典的問題.假設(shè)有n個修道士和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
定點十進制數(shù)轉(zhuǎn)為二進制浮點操作數(shù) 入口:定點十進制整數(shù)在 R1,R2,R3中,其中R1為高字節(jié) [如1: R1=00H,R2=00H,R3=01H] 定點十進制小數(shù)在 R4,R5,R6,R7中,其中R4為高位字 [如0.1: R4=10H,R5=00H,R6=00H,R7=00H] 數(shù)符為7BH位,0表正,1表負 出口: R4,R5,R6,R7.其中R4為階碼,R5,R6,R7為尾數(shù)
上傳時間： 2014-12-22
上傳用戶：GavinNeko
給予TMS320C6713浮點DSP的97小波語音信號分析算法實現(xiàn)
上傳時間： 2013-12-21
上傳用戶：hfmm633
使用flash ActionScript實作Bezier curves,使用者可任意指定4個座標點去畫出相對應(yīng)的貝氏曲線
標簽： ActionScript Bezier curves flash
上傳時間： 2014-09-01
上傳用戶：1109003457
51計算器源代碼,4*4鍵盤輸入,采用浮點算法設(shè)計的
上傳時間： 2016-02-26
上傳用戶：nairui21
MCS-8051單晶片控制點矩陣字幕機的相關(guān)資料
上傳時間： 2014-01-10
上傳用戶：hjshhyy
哈工大 計算機學(xué)院 組成原理大作業(yè) 運用程序模擬浮點數(shù)的運算 1. 用戶輸入十進制的階碼和尾數(shù) 2. 根據(jù)浮點運算的法則進行運算。 3. 浮點四則運算：加減法可以使用同一種對階方法，乘除法可以使用同一種對階方 4. 對運算的方法得到的結(jié)果進行檢查，看是否溢出，并把結(jié)果規(guī)格化。
上傳時間： 2016-02-28
上傳用戶：sammi
帶表頭結(jié)點的單鏈表 可完成基本的單鏈表操作 可查找刪除第N個或值為X的結(jié)點 可刪除重復(fù)結(jié)點
上傳時間： 2016-02-28
上傳用戶：talenthn
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
