哈夫曼樹的建立 一、 實驗目的: 1. 理解哈夫曼樹及其應用。 2. 掌握生成哈夫曼樹的算法。 二、 實驗內容: 哈夫曼樹,即最優樹,是帶權路徑長度最短的樹。有著廣泛的應用。在解決某些判定問題上,及字符編碼上,有著重要的價值。 構造一棵哈夫曼樹,哈夫曼最早給出了算法,稱為哈夫曼算法: (1)根據給定的N個權值 W1,W2,W3,……,Wn ,構成N棵二叉樹的集合F= T1,T2,T3,……,Tn ,其中每棵二叉樹T1只有一個帶權為WI的根結點,其左右子樹均空。 (2)在 F中選出兩棵根結點權值最小的樹作為左右子樹構造一棵新的二叉樹,且置新的二叉樹的權值為其左右子樹上的根結點的權值之和。 (3)在F中刪除這兩棵樹,同時將新得到的加到F之中。重復(2)和(3),直至F中只剩一個為止。
上傳時間: 2013-12-24
上傳用戶:陽光少年2016
java簡單購物車的實現Vector創建模擬購物結算界面并實現結算功能。其中使用了內部類和Vector 向量。運行程序后,可輸入購買記錄,單擊“添加”按鈕將保存記錄到Vector 向量中,并可以顯示任意一個記錄,或按記錄號刪除記錄,并可給出購買物品總額,并可清空所有記錄。
上傳時間: 2016-03-18
上傳用戶:manlian
功能強大 首發! 演示地址:http://jsice.com QQ:3300828 運行環境: Internet Information Server 5.x or 6.0 (iis5.0 以上版本) SQL Server 2000 , or access 2002-access 2003 瀏覽器需要IE6.0或以上 最低配置: 操作系統: 中文Windows2000/2003 CPU:賽揚3 內存:256MB MSSQL2000(安裝SQL版必須,大小1G) 空間大小:1G(純文字) 建議配置: 操作系統: 中文Windows2000/2003 CPU:P4 2.6G以上 內存:512MB以上 MSSQL2000(安裝SQL版必須,大小1G以上) 空間大小:10G以上(文字+圖片版) 安裝說明:此版本只適合全新安裝的用戶 1.上傳所有文件至你的服務器 ①、使用MSSQL數據庫格式 如果有自己服務器的請新建一個空數據庫步驟如下: --------------------------------------------- 第一步、新建數據庫 --------------------------- 打開企業管理器 -- 展開“SQL Server 組” -- “數據庫”(點擊右鍵) -- “新建數據庫”(打開數據庫屬性對話框) -- 輸入數據庫名稱(數據庫名稱請用英文數字)確定
標簽: Information Internet 3300828 Server
上傳時間: 2016-03-19
上傳用戶:xyipie
功能:輸出PWM信號,通過濾波電實現DAC轉換。由KEY1控制PWM的占空比,每按一次按鍵將會改變一次PWM的占空比。該程序是在LPC2104上測試通過的
上傳時間: 2016-03-21
上傳用戶:yulg
注:語音聊天部分還未完成,還需要些時間:) 1.運行服務器端需要你的機器上安裝了數據庫sql200(sp4),程序用的是JTDS的驅動程序。并且需要建一個gamvantalk數據庫,還需要創建一些字段:usrname,password,truename,country,fav,tel 均為char類型,其中username和password字段不能為空。 2.客戶端連接的默認IP在192.168.1.111;如果您想在本機上進行調試,你需要把您的電腦上的ip改為192.168.1.111,默認端口為6544,如果是2003系統,您要確定是這個端口是開著的。 3.需要jdk5.0或者以上版本。 4.由于一部分工程是在eclipse下建立的,一部分實在netbeans下建立的,所以您如果想查看源代碼要正確加以區分。其中clubec是在eclipse下面建立的工程,其余的都是在nb下面建立的工程。 5.主程序服務器端,ClunServer.jar。主程序客戶端為clubClient.jar。我們也順便打了些工具包在里面,有可以隨意追加文本并且設定相應的顏色的MyTextPane,和可以隨意定制的繼承與JLabel的MyList.jar。
上傳時間: 2013-12-22
上傳用戶:鳳臨西北
掌握Prim算法的特點,學會用Prim算法構造最小生成樹 如果無向連通圖是一個網,那么它的所有生成樹中必有一棵樹的邊的權值總和為最小,我們稱這棵生成樹為最小生成樹。在Prim算法中,在圖G=(V,E)(V表示頂點,E表示邊)中任選一點V0,令集合U={V0}為初態,從V0出發尋找與U中頂點相鄰(另一頂點在V中)且代價最小的邊的另一頂點V1,并使V1加入U,即U={V0,V1},同時(V0,V1)邊加入集合T中(T的初態為空),這樣不斷地擴大U,直到U=V,則T中即為最小生成樹的邊。
上傳時間: 2016-03-22
上傳用戶:wangchong
ARM之BUTTON的測試程序,空板操作的!
上傳時間: 2016-03-23
上傳用戶:miaochun888
一. 實驗目的 設計,編制并調試一個語法分析程序,加深對語法分析原理的理解。可以編譯c語言的基本結構,包括循環嵌套和條件嵌套。 二. 實驗的輸入輸出 (1) 執行程序時,可輸入源程序的路徑,如果輸入為空的話,將會編譯默認的源程序“./input.dat” (2) 如果編譯發現有錯誤,則會輸出錯誤行數,并在結束編譯時輸出“Complete!” 三. 語法結構 .... 四. 分析器主要代碼 .. 五 小結
標簽: 實驗
上傳時間: 2013-12-16
上傳用戶:宋桃子
編譯原理的一個語法分析程序,設計,編制并調試一個語法分析程序,加深對語法分析原理的理解。可以編譯c語言的基本結構,包括循環嵌套和條件嵌套。(1) 執行程序時,可輸入源程序的路徑,如果輸入為空的話,將會編譯默認的源程序“./input.dat” (2) 如果編譯發現有錯誤,則會輸出錯誤行數,并在結束編譯時輸出“Complete!”
上傳時間: 2016-04-11
上傳用戶:許小華
在空間分立點加時間周期信號控制時空混沌,以一維非線性漂移波方程為模型 ,討論了其時空混沌運動的控制.研究表明 ,通過在空間分立點加上自然頻率的時間周期信號 ,可以控制時空混沌運動.這種方法較之在連續空間加周期信號的方法 ,在有些系統中 ,實驗上更容易實現
上傳時間: 2014-06-06
上傳用戶:huql11633