<strike id="io4k8"></strike>
實(shí)現(xiàn)最優(yōu)二叉樹的構(gòu)造；在此基礎(chǔ)上完成哈夫曼編碼器與譯碼器。 假設(shè)報(bào)文中只會(huì)出現(xiàn)如下表所示的字符： 字符 A B C D E F G H I J K L M N 頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z ， ． 頻度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系統(tǒng)應(yīng)具備如下的功能： 1．初始化。從終端（文件）讀入字符集的數(shù)據(jù)信息，。建立哈夫曼樹。 2．編碼：利用已建好的哈夫曼樹對(duì)明文文件進(jìn)行編碼，并存入目標(biāo)文件（哈夫曼碼文件）。 3．譯碼：利用已建好的哈夫曼樹對(duì)目標(biāo)文件（哈夫曼碼文件）進(jìn)行編碼，并存入指定的明文文件。 4．輸出哈夫曼編碼文件：輸出每一個(gè)字符的哈夫曼編碼。
上傳時(shí)間： 2014-11-23
上傳用戶：shanml
最大間隙問題：給定n 個(gè)實(shí)數(shù)x , x , , xn 1 2 ，求這n 個(gè)數(shù)在實(shí)軸上相鄰2 個(gè)數(shù)之間的最 大差值。假設(shè)對(duì)任何實(shí)數(shù)的下取整函數(shù)耗時(shí)O(1)，設(shè)計(jì)解最大間隙問題的線性時(shí)間算法。
上傳時(shí)間： 2013-12-25
上傳用戶：123456wh
算法實(shí)現(xiàn)題1-5 最大間隙問題 « 問題描述： 最大間隙問題：給定n 個(gè)實(shí)數(shù)x , , xn 1 2 ，求這n 個(gè)數(shù)在實(shí)軸上相鄰2 個(gè)數(shù)之間的最 大差值。假設(shè)對(duì)任何實(shí)數(shù)的下取整函數(shù)耗時(shí)O(1)，設(shè)計(jì)解最大間隙問題的線性時(shí)間算法。 « 編程任務(wù)： 對(duì)于給定的n 個(gè)實(shí)數(shù)n x , x , , x 1 2 ，編程計(jì)算它們的最大間隙。 « 數(shù)據(jù)輸入： 輸入數(shù)據(jù)由文件名為input.txt的文本文件提供。文件的第1 行有1 個(gè)正整數(shù)n。接下來 的1 行中有n個(gè)實(shí)數(shù)n x , x , , x 1 2 。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時(shí)，將找到的最大間隙輸出到文件output.txt中。 輸入文件示例 輸出文件示例 input.txt 5 2.3 3.1 7.5 1.5 6.3 output.txt 3.2
上傳時(shí)間： 2016-05-28
上傳用戶：咔樂塢
最速下降法是一種沿著N維目標(biāo)函數(shù)的負(fù)梯度方向搜索最小值的方法。該程序是用最速下降法求無約束最優(yōu)化解。
標(biāo)簽： 目標(biāo)函數(shù) 梯度 方向 搜索
上傳時(shí)間： 2014-01-20
上傳用戶：lps11188
求第K個(gè)最小值 比2分法還快的算法 只要比N-1次就行
上傳時(shí)間： 2016-07-01
上傳用戶：cooran
LRU算法的實(shí)現(xiàn) 5、最近最久未使用頁面算法說明： M為內(nèi)存塊； N為頁面數(shù)； M和N的初始值分別為3和15。根據(jù)需要可以修改宏定義來修改M和N的值。 通過輸入15個(gè)數(shù)值，作為頁面號(hào)。 產(chǎn)生內(nèi)存狀態(tài)，顯示調(diào)入的隊(duì)列，并計(jì)算出缺頁數(shù)和缺頁率。
上傳時(shí)間： 2014-01-15
上傳用戶：ouyangtongze
在一個(gè)操場(chǎng)的四周擺放著n 堆石子。現(xiàn)要將石子有次序地合并成一堆。規(guī)定在合并過程 中最多可以有m(k)次選k 堆石子合并成新的一堆，2≤k≤n，合并的費(fèi)用為新的一堆的石子 數(shù)。試設(shè)計(jì)一個(gè)算法，計(jì)算出將n 堆石子合并成一堆的最小總費(fèi)用。
上傳時(shí)間： 2013-12-13
上傳用戶：cc1015285075
KM算法 (求二分圖最大帶權(quán)比配) 的 O(n^3)經(jīng)典實(shí)現(xiàn)
上傳時(shí)間： 2016-07-19
上傳用戶：Miyuki
用匯編語言實(shí)現(xiàn)的n!程序。最多可算到8!
上傳時(shí)間： 2016-07-21
上傳用戶：笨小孩
模擬計(jì)算機(jī)進(jìn)程分配各種資源的數(shù)目總和 M個(gè)進(jìn)程對(duì)N類資源最大資源需求量 系統(tǒng)可用資源數(shù) M個(gè)進(jìn)程已經(jīng)得到N類資源的資源量 M個(gè)進(jìn)程還需要N類資源的資源量 請(qǐng)求資源個(gè)數(shù)
標(biāo)簽： 資源 進(jìn)程 模擬計(jì)算機(jī) 分配
上傳時(shí)間： 2016-07-27
上傳用戶：qweqweqwe
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
<strike id="eumw8"></strike>
<strike id="eumw8"></strike>