二、問題描述 給出一張某公園的導(dǎo)游圖,游客通過(guò)終端詢問可知: a) 從某一景點(diǎn)到另一個(gè)景點(diǎn)的最短路徑。 b) 游客從公園大門進(jìn)入,選一條最佳路線,使游客可以不重復(fù)的游覽各景點(diǎn),最后回到出口。 三、實(shí)驗(yàn)要求 1、將導(dǎo)游圖看作一張帶權(quán)無(wú)向圖,頂點(diǎn)表示公園的各個(gè)景點(diǎn),邊表示各景點(diǎn)之間的道路,邊上的權(quán)值表示距離,選擇適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)。 2、為游客提供圖中任意景點(diǎn)相關(guān)信息的查詢; 1、 為游客提供任意兩個(gè)景點(diǎn)之間的一條最短的簡(jiǎn)單路徑。 2、 為游客選擇最佳游覽路徑。
標(biāo)簽:
上傳時(shí)間: 2013-12-17
上傳用戶:fandeshun
1)I:初始化(Initialization)。從終端讀入電文,寫到tobetrans文件中,統(tǒng)計(jì)電文的字符集合和對(duì)應(yīng)的權(quán)值集合,建立哈夫曼樹,并將哈夫曼樹存于文件hfmtree中。 (2)C:編碼(Coding )。利用已建好的哈夫曼樹(如不在內(nèi)存,則從文件hfmtree中讀入),對(duì)文件tobetrans中的正文進(jìn)行編碼,然后將結(jié)果存入文件codefile中。 (3)D:譯碼(Decoding)。利用已建好的哈夫曼樹將文件codefile中的代碼進(jìn)行譯碼,結(jié)果存入文件textfile中。 (4)P:印代碼文件(Print)。將文件codefile以緊湊格式顯示在終端上,每行50個(gè)代碼。同時(shí)將此字符形式的編碼文件寫入文件codeprint中。 (5)T:印哈夫曼樹(Tree printing)。將已在內(nèi)存中的哈夫曼樹以直觀的方式(樹或凹入表形式)顯示在終端上,同時(shí)將此字符形式的哈夫曼樹寫入文件treeprint中。 用戶界面要求設(shè)計(jì)為“菜單”方式。 修改你的系統(tǒng),實(shí)現(xiàn)對(duì)你的系統(tǒng)的源程序的編碼和譯碼(主要是將行尾符編/譯碼問題)。實(shí)現(xiàn)各個(gè)轉(zhuǎn)換操作的源/目標(biāo)文件,均由用戶在選擇此操作時(shí)指定。
標(biāo)簽: Initialization 初始化
上傳時(shí)間: 2014-01-04
上傳用戶:windwolf2000
void InitGoertzel(void) 作用:初始化算法參數(shù) 用法:采用算法進(jìn)行檢測(cè)前執(zhí)行一次,如果需要改變參數(shù),調(diào)用SetParameter() float CGoertzel::GetMagnitude(unsigned char * sampleData, int length) //算法主接口 作用:對(duì)采集下來(lái)的音頻數(shù)據(jù)用算法處理,返回一個(gè)結(jié)果 參數(shù):sampleData-音頻數(shù)據(jù)緩沖地址指針; length-緩沖區(qū)尺寸(音頻數(shù)據(jù)數(shù)量),字節(jié)數(shù); 返回值:返回算法結(jié)果。 void SetParameter(DWORD set_SampleRate, DWORD set_TargetFreq, DWORD set_BlockSize) 作用:設(shè)置算法參數(shù); 參數(shù):set_SampleRate-音頻數(shù)據(jù)抽樣速率; set_TargetFreq-目標(biāo)信號(hào)頻率; set_BlockSize-算法數(shù)據(jù)塊尺寸(采樣點(diǎn)); 用法:調(diào)用本函數(shù)后,需要調(diào)用一次InitGoertzel(void)才會(huì)生效
標(biāo)簽: void InitGoertzel 算法 初始化
上傳時(shí)間: 2016-09-20
上傳用戶:sssl
利用單片機(jī)做的編碼器輸出值LED顯示程序,用MAX7219驅(qū)動(dòng)七段數(shù)碼管,完成二‘十’十六進(jìn)制的切換顯示。
標(biāo)簽: LED 用單片機(jī) 顯示程序 編碼器
上傳時(shí)間: 2014-07-22
上傳用戶:hjshhyy
哈夫曼樹算法 根據(jù)給定的n個(gè)權(quán)值{w1,w2,……wn},構(gòu)造n棵只有根結(jié)點(diǎn)的二叉樹,令起權(quán)值為wj 在森林中選取兩棵根結(jié)點(diǎn)權(quán)值最小的樹作左右子樹,構(gòu)造一棵新的二叉樹,置新二叉樹根結(jié)點(diǎn)權(quán)值為其左右子樹根結(jié)點(diǎn)權(quán)值之和 在森林中刪除這兩棵樹,同時(shí)將新得到的二叉樹加入森林中 重復(fù)上述兩步,直到只含一棵樹為止,這棵樹即哈夫曼樹
上傳時(shí)間: 2014-01-13
上傳用戶:wpt
用最小二乘法解決實(shí)際問題,如曲線擬合,插值分析,
上傳時(shí)間: 2013-12-30
上傳用戶:3到15
數(shù)值分析中最常用的14個(gè)程序: 01_N皇后問題 01_循環(huán)賽程表 02_分段線性插值 02_牛頓插值法 03_構(gòu)造正交多項(xiàng)式 03_最佳一致逼近多項(xiàng)式 04_簡(jiǎn)單迭代法求方程根[1+1;x] 04_簡(jiǎn)單迭代法求方程根[sqrt(x+1)] 05_復(fù)化梯形公式求積 06_尤拉公式解初值問題 08_高斯消去法解方程組 09_連分式法求積 10_迭代法解線性方程組 10_雅可比方法
標(biāo)簽: 01 02 03 多項(xiàng)式
上傳時(shí)間: 2013-12-22
上傳用戶:woshini123456
在一些初始化處理后,MD5以512位分組來(lái)處理輸入文本,每一分組又劃分為16個(gè)32位子分組。算法的輸出由四個(gè)32位分組組成,將它們級(jí)聯(lián)形成一個(gè)128位散列值。 首先填充消息使其長(zhǎng)度恰好為一個(gè)比512位的倍數(shù)僅小64位的數(shù)。填充方法是附一個(gè)1在消息后面,后接所要求的多個(gè)0,然后在其后附上64位的消息長(zhǎng)度(填充前)。這兩步的作用是使消息長(zhǎng)度恰好是512位的整數(shù)倍(算法的其余部分要求如此),同時(shí)確保不同的消息在填充后不相同。 四個(gè)32位變量初始化為:
標(biāo)簽: 初始化
上傳時(shí)間: 2014-12-20
上傳用戶:cccole0605
二叉樹的建立與遍歷 可實(shí)現(xiàn): (1)樹的創(chuàng)建采用先序方式,用特殊符號(hào)0表示左、右子樹為空 (2)每次輸入一個(gè)節(jié)點(diǎn)的值,可以根據(jù)自己的需要設(shè)計(jì)不同的節(jié)點(diǎn)結(jié)構(gòu) (3)節(jié)點(diǎn)的值為非零數(shù) (4)可以()形式輸出創(chuàng)建的樹 (5)用先序后序和中序遍歷樹 (6)銷毀樹
上傳時(shí)間: 2014-01-04
上傳用戶:jcljkh
ARMSYS實(shí)驗(yàn)二十四:FAT16文件系統(tǒng)的移植與應(yīng)用 描述:對(duì)Nandflash進(jìn)行格式化,完成文件系統(tǒng)初 始化,并利用FAT16提供的API函數(shù)進(jìn)行文件操作。 另有:flash_tools,觀察nandflash扇區(qū)內(nèi)容的工具
標(biāo)簽: Nandflash ARMSYS FAT 16
上傳時(shí)間: 2016-10-23
上傳用戶:huangld
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1