實現(xiàn)最優(yōu)二叉樹的構(gòu)造;在此基礎(chǔ)上完成哈夫曼編碼器與譯碼器。 假設(shè)報文中只會出現(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.編碼:利用已建好的哈夫曼樹對明文文件進行編碼,并存入目標(biāo)文件(哈夫曼碼文件)。 3.譯碼:利用已建好的哈夫曼樹對目標(biāo)文件(哈夫曼碼文件)進行編碼,并存入指定的明文文件。 4.輸出哈夫曼編碼文件:輸出每一個字符的哈夫曼編碼。
上傳時間: 2014-11-23
上傳用戶:shanml
C-N解偏微分方程的程序。解的是定步長的拋物型偏微分方程: du/dx - a * d2u/dx2 = 0 在程序中可以更改 a 的值以實現(xiàn)不同系數(shù)的解。在循環(huán)中改變 a 的值以實現(xiàn)變系數(shù). 該說明在壓縮包是也有
上傳時間: 2014-01-26
上傳用戶:love_stanford
Ex3-23 親兄弟問題 « 問題描述: 給定n 個整數(shù)0 1 1 , , , n- a a a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為: min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問題要求給定序列中每個元素的親兄弟元素的位置。元素i a 的親兄弟元素為k a 時,稱k 為元素i a 的親兄弟元素的位置。當(dāng)元素i a 沒有親兄弟元素時,約定其親兄弟元素 的位置為-1。 例如,當(dāng)n=10,整數(shù)序列為6,1,4,3,6,2,4,7,3,5 時,相應(yīng)的親兄弟元素位 置序列為:4,2,4,4,7,6,7,-1,9,-1。 « 編程任務(wù): 對于給定的n個整數(shù)0 1 1 , , , n- a a a 組成的序列,試用抽象數(shù)據(jù)類型棧,設(shè)計一個O(n) 時間算法,計算相應(yīng)的親兄弟元素位置序列。 « 數(shù)據(jù)輸入: 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個正整數(shù)n,表示給定給n個整數(shù)。 第2 行是0 1 1 , , , n- a a a 。 « 結(jié)果輸出: 程序運行結(jié)束時,將計算出的與給定序列相應(yīng)的親兄弟元素位置序列輸出到output.txt 中。 輸入文件示例 輸出文件示例 input.txt 10 4 2 4 4 7 6 7 -1 9 -1 output.txt 6 1 4 3 6 2 4 7 3 5
上傳時間: 2013-12-17
上傳用戶:shizhanincc
2007年中科院馬普所在上海舉辦的首屆系統(tǒng)生物春季班中Nakahara教授的講義,介紹系統(tǒng)生物的最新發(fā)展.
上傳時間: 2016-06-06
上傳用戶:tyler
2007年中科院馬普所在上海舉辦的首屆系統(tǒng)生物春季班中Jochen steil教授的講義,介紹系統(tǒng)生物的最新發(fā)展.
上傳時間: 2014-01-22
上傳用戶:mpquest
Java: 在n 張撲克牌中找出順子 題目是這樣的:有n張撲克牌,每張牌的取值范圍是:2,3,4,5,6,7,8,9,10,J,Q,K,A。在這n張牌中找出順子(5張及5張以上的連續(xù)的牌),并將這些順子打印出來。 思路:我的思路其實很簡單,首先就是要去掉重復(fù)的牌,因為同樣的順子之算一個,顯然JAVA中的Set很適合這個工作。同時又需要對這些牌進行排序,毫無疑問就是TreeSet了。然后從小到大遍歷這些牌,并設(shè)置一個計數(shù)器count。若發(fā)現(xiàn)連續(xù)的牌,則count++;若發(fā)現(xiàn)不連續(xù)的,分2中情況:若count>4,則找到了一個順子,存起來;反之則什么都不做。然后count=1,從新開始找順子。下面就是代碼:
標(biāo)簽: Java
上傳時間: 2013-12-22
上傳用戶:hewenzhi
淺談人力資源信息系統(tǒng)中排班問題的解決方案 功能完善的人力資源信息系統(tǒng)在企 業(yè)管理信息系統(tǒng)中是通用性較高的個子 系統(tǒng).排班雖然只是其中個很小的方而. 但卻是考勤、工資計算及體假統(tǒng)計的基礎(chǔ). 其地位及作用卻是}分重要
標(biāo)簽: 人力資源信息系統(tǒng) 方案 管理信息系統(tǒng)
上傳時間: 2016-06-26
上傳用戶:無聊來刷下
排班巧用_小時工_某雜志關(guān)于排班問題中小時工的文章
標(biāo)簽:
上傳時間: 2016-06-26
上傳用戶:古谷仁美
針對視覺伺服機器人手眼定位問題,采用非線性系統(tǒng)理論中的無源化方法,在不需要物體 的深度精確值、幾何模型及單應(yīng)性矩陣的計算情況下,設(shè)計了攝像機的平移和旋轉(zhuǎn)速度,同時使用 自適應(yīng)控制方法對深度進行估計
上傳時間: 2014-01-05
上傳用戶:小鵬
使用動態(tài)規(guī)劃解決數(shù)乘問題 給定一個m位數(shù)字和乘號數(shù)量n,n<m,求怎樣將乘號插入數(shù)中,使得積最大
標(biāo)簽: lt 動態(tài)規(guī)劃 數(shù)字
上傳時間: 2014-01-13
上傳用戶:youmo81
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1