數(shù)據(jù)結(jié)構(gòu) 1、算法思路： 哈夫曼樹(shù)算法：a）根據(jù)給定的n個(gè)權(quán)值{W1，W2… ，Wn }構(gòu)成 n棵二叉樹(shù)的集合F={T1，T2…，T n }，其中每棵二叉樹(shù)T中只有一個(gè)帶權(quán)為W i的根結(jié)點(diǎn)，其左右子樹(shù)均空；b）在F中選取兩棵根結(jié)點(diǎn)的權(quán)值最小的樹(shù)作為左右子樹(shù)構(gòu)造一棵新的二叉樹(shù)，且置新的二叉樹(shù)的根結(jié)點(diǎn)的權(quán)值為其左、右子樹(shù)上結(jié)點(diǎn)的權(quán)值之和；c）F中刪除這兩棵樹(shù)，同時(shí)將新得到的二叉樹(shù)加入F中； d）重復(fù)b)和c),直到F只含一棵樹(shù)為止。
標(biāo)簽： 算法 W1 數(shù)據(jù)結(jié)構(gòu) 樹(shù)
上傳時(shí)間： 2016-03-05
上傳用戶：lacsx
vb平臺(tái)下用回溯法求解n皇后問(wèn)題，只輸出一種結(jié)果
標(biāo)簽： 回溯法
上傳時(shí)間： 2014-01-15
上傳用戶：咔樂(lè)塢
1）創(chuàng)建任意字符型有序（遞增排序）單循環(huán)鏈表（即鏈表的字符元素隨機(jī)在鍵盤(pán)上輸入），長(zhǎng)度限定在15之內(nèi)； 2）打印（遍歷）該鏈表（依次打印出表中元素值）； 3）在鏈表中查找第i個(gè)元素，i合法返回元素值，否則，返回FALSE； 4）在鏈表中查找與一已知字符相同的第一個(gè)結(jié)點(diǎn)，有則返回TRUE，否則，返回FALSE； 5）在鏈表中按照有序方式插入一已知字符元素； 6）在線性表中刪除第i個(gè)結(jié)點(diǎn)； 7）計(jì)算鏈表的長(zhǎng)度
上傳時(shí)間： 2013-12-25
上傳用戶：lo25643
對(duì)于n后問(wèn)題，用n元組工[1：n]表示n后問(wèn)題的解。其中x[i],表示皇后i放在棋盤(pán)的第i行的第i列。由于不允許將2個(gè)皇后放在同一列，所以解向量中的x[i]互不相同。2個(gè)皇后不能放在同一斜線上是問(wèn)題的隱約束。對(duì)于一般的n后問(wèn)題，這一隱約束條件可以化成顯約束的形式。將n x n格棋盤(pán)看作二維方陣，其行號(hào)從上到下，列號(hào)從左到右依次編號(hào)為1，2，…，n。從棋盤(pán)左上角到右下角的主對(duì)角線及其平行線(即斜率為一1的各斜線)上，2個(gè)下標(biāo)值的差(行號(hào)一列號(hào))值相等。同理，斜率為+1的每一條斜線上，2個(gè)下標(biāo)值的和(行號(hào)+列號(hào))值相等。
標(biāo)簽：
上傳時(shí)間： 2016-03-12
上傳用戶：haoxiyizhong
一、實(shí)驗(yàn)?zāi)康? 了解數(shù)/模轉(zhuǎn)換器的基本原理，掌握DAC0832芯片的使用方法。 二、實(shí)驗(yàn)內(nèi)容 1、實(shí)驗(yàn)電路原理如圖36，DAC0832采用單緩沖方式，具有單雙極性輸入端（圖中的Ua、Ub）,利用debug輸出命令（Out 290 數(shù)據(jù)）輸出數(shù)據(jù)給DAC0832，用萬(wàn)用表測(cè)量單極性輸出端Ｕa及雙極性輸出端Ｕb的電壓，驗(yàn)證數(shù)字與電壓之間的線性關(guān)系。 2、編程產(chǎn)生以下波形（從Ub輸出，用示波器觀察） (1)鋸齒波 三、編程提示 1、8位D/A轉(zhuǎn)換器DAC0832的口地址為290H，輸入數(shù)據(jù)與輸出電壓的關(guān)系為： （UREF表示參考電壓,N表示數(shù)數(shù)據(jù)），這里的參考電壓為ＰＣ機(jī)的＋５Ｖ電源。 2、產(chǎn)生鋸齒波只須將輸出到DAC0832的數(shù)據(jù)由0循環(huán)遞增。
標(biāo)簽： 實(shí)驗(yàn) 模轉(zhuǎn)換器
上傳時(shí)間： 2016-03-12
上傳用戶：ywqaxiwang
第一部分 概論 第一章 仿真的作用 第二章 仿真方法論 第二部分 基本概念與方法 第三章 采樣與量化 第四章 帶通信號(hào)與系統(tǒng)的低通仿真模型 第五章 濾波器模型與仿真方法 第六章 案例研究：鎖相環(huán)與微分方程方法 第七章 隨機(jī)信號(hào)的產(chǎn)生與處理 第八章 后處理 第九章 蒙特卡羅方法導(dǎo)論 第十章 通信系統(tǒng)的蒙特卡羅仿真 第十一章無(wú)線系統(tǒng)仿真的方法論 第三部分 第十二章非線性系統(tǒng)的建模與仿真 第十三章時(shí)變系統(tǒng)的建模與仿真 第十四章波形信道的建模與仿真 第十五章離散信道模型 第十六章高效仿真技術(shù) 第十七章案例研究：蜂窩無(wú)線通信系統(tǒng)的仿真 第十八章仿真實(shí)例
標(biāo)簽： 仿真 分 信號(hào)與系統(tǒng) 低通
上傳時(shí)間： 2014-01-18
上傳用戶：csgcd001
哈夫曼樹(shù)的建立 一、 實(shí)驗(yàn)?zāi)康模? 1． 理解哈夫曼樹(shù)及其應(yīng)用。 2． 掌握生成哈夫曼樹(shù)的算法。 二、 實(shí)驗(yàn)內(nèi)容： 哈夫曼樹(shù)，即最優(yōu)樹(shù)，是帶權(quán)路徑長(zhǎng)度最短的樹(shù)。有著廣泛的應(yīng)用。在解決某些判定問(wèn)題上，及字符編碼上，有著重要的價(jià)值。 構(gòu)造一棵哈夫曼樹(shù)，哈夫曼最早給出了算法，稱(chēng)為哈夫曼算法： （1）根據(jù)給定的N個(gè)權(quán)值 W1，W2，W3，……，Wn ，構(gòu)成N棵二叉樹(shù)的集合F= T1，T2，T3，……，Tn ，其中每棵二叉樹(shù)T1只有一個(gè)帶權(quán)為WI的根結(jié)點(diǎn)，其左右子樹(shù)均空。 （2）在 F中選出兩棵根結(jié)點(diǎn)權(quán)值最小的樹(shù)作為左右子樹(shù)構(gòu)造一棵新的二叉樹(shù)，且置新的二叉樹(shù)的權(quán)值為其左右子樹(shù)上的根結(jié)點(diǎn)的權(quán)值之和。 （3）在F中刪除這兩棵樹(shù)，同時(shí)將新得到的加到F之中。重復(fù)（2）和（3），直至F中只剩一個(gè)為止。
標(biāo)簽： 樹(shù) 實(shí)驗(yàn) 算法
上傳時(shí)間： 2013-12-24
上傳用戶：陽(yáng)光少年2016
靜態(tài)存儲(chǔ)一頁(yè)文章，每行最多不超過(guò)80個(gè)字符，共N行； 1)分別統(tǒng)計(jì)出其中英文字母數(shù)和空格數(shù)及整篇文章總字?jǐn)?shù)； 2)統(tǒng)計(jì)某一字符串在文章中出現(xiàn)的次數(shù)，并輸出該次數(shù)； 3)刪除某一子串，并將后面的字符前移； 4)用指定的字符串替換某一子串； 5)存儲(chǔ)結(jié)構(gòu)使用線性表，分別用幾個(gè)子函數(shù)實(shí)現(xiàn)相應(yīng)的功能； 6)輸入數(shù)據(jù)的形式和范圍：可以輸入大寫(xiě)、小寫(xiě)的英文字母、任何數(shù)字及標(biāo)點(diǎn)符號(hào)。 7)輸出形式：①分行輸出用戶輸入的各行字符；②分4行輸出"全部字母數(shù)"、"數(shù)字個(gè)數(shù)"、"空格個(gè)數(shù)"、"文章總字?jǐn)?shù)"；③輸出刪除某一字符串后的文章；④輸出替換某一字符串后的文章。
上傳時(shí)間： 2016-03-19
上傳用戶：JIUSHICHEN
1.(3-38)本實(shí)驗(yàn)練習(xí)的目標(biāo)是實(shí)現(xiàn)一種錯(cuò)誤檢測(cè)機(jī)制，它使用了本章中介紹的標(biāo)準(zhǔn)CRC算法。請(qǐng)編寫(xiě)兩個(gè)程序：生成器generator和驗(yàn)證器verifier，生成器程序從標(biāo)準(zhǔn)輸入讀入一個(gè)n位的報(bào)文，該報(bào)文是由0和1組成的ASCII文本字符串，它是第一行，第二行是k位的多項(xiàng)式，也是ASCII文本。該程序輸出一行ASCII文本(到標(biāo)準(zhǔn)輸出)，其中包含n十k個(gè)0和1，代表了要被傳輸?shù)膱?bào)文。然后．它也輸出多項(xiàng)式，就好像它讀入進(jìn)來(lái)時(shí)一樣。驗(yàn)證器程序?qū)⑸善鞒绦虻妮敵鲎x入進(jìn)來(lái)，并輸出一條報(bào)文，說(shuō)明它是正確的還是錯(cuò)誤的。最后，再編寫(xiě)一個(gè)程序alter，根據(jù)它的參數(shù)(位的順序號(hào)．計(jì)算的時(shí)候從左向右進(jìn)行，并且從1開(kāi)始計(jì)數(shù))變反第一行中出參數(shù)指定的位．兩行字符串中其他的內(nèi)容完全一致地復(fù)制過(guò)來(lái)。通過(guò)輸入： generator < file | verifier 你應(yīng)該看到該報(bào)文是正確的，但是，當(dāng)你輸入： generator < file | alter arg | verifier 你應(yīng)該得到錯(cuò)誤的提示信息。
標(biāo)簽： 38 實(shí)驗(yàn) 錯(cuò)誤檢測(cè) 機(jī)制
上傳時(shí)間： 2013-12-19
上傳用戶：zhangjinzj
快速排序思想： 在待排序的n個(gè)記錄中任取一個(gè)記錄(通常取第一個(gè)記錄)，把所有小于該記錄的記錄移到其左邊，把所有大于該記錄的記錄移到其右邊，所選記錄正好處在其應(yīng)在的位置，且把原有序列劃分成兩個(gè)子序列。然后，對(duì)兩個(gè)子序列分別重復(fù)上述過(guò)程，直到所有記錄都排好序。把當(dāng)前參加排序的記錄按第一個(gè)記錄的排序碼分成前后兩個(gè)部分的過(guò)程稱(chēng)為一趟快速排序。
上傳時(shí)間： 2016-03-22
上傳用戶：電子世界
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
