數(shù)據(jù)結(jié)構(gòu) 1、算法思路: 哈夫曼樹算法:a)根據(jù)給定的n個權(quán)值{W1,W2… ,Wn }構(gòu)成 n棵二叉樹的集合F={T1,T2…,T n },其中每棵二叉樹T中只有一個帶權(quán)為W i的根結(jié)點,其左右子樹均空;b)在F中選取兩棵根結(jié)點的權(quán)值最小的樹作為左右子樹構(gòu)造一棵新的二叉樹,且置新的二叉樹的根結(jié)點的權(quán)值為其左、右子樹上結(jié)點的權(quán)值之和;c)F中刪除這兩棵樹,同時將新得到的二叉樹加入F中; d)重復(fù)b)和c),直到F只含一棵樹為止。
標(biāo)簽: 算法 W1 數(shù)據(jù)結(jié)構(gòu) 樹
上傳時間: 2016-03-05
上傳用戶:lacsx
開發(fā)環(huán)境,keil或W6000 。用AT89S52做蜂鳴器音樂實驗。工作電壓5V。
標(biāo)簽: 開發(fā)環(huán)境
上傳時間: 2014-11-27
上傳用戶:edisonfather
關(guān)于我的數(shù)字鐘的設(shè)計,設(shè)計一個24小時的數(shù)字鬧鐘,該數(shù)字鬧鐘的面板如圖9.1所示,它包括以下幾個組成部分:(1)顯示屏,由7個七段數(shù)碼管組成,其中6個用于顯示當(dāng)前時間(時:分:秒)或設(shè)置的鬧鐘時間,而另一個則用于顯示系統(tǒng)內(nèi)部產(chǎn)生的周期性循環(huán)變化的待選預(yù)置數(shù)字; (2)YES(確認(rèn))鍵:用于輸入新的時間或新的鬧鐘時間時,對每位待選預(yù)置數(shù)字輸入的確認(rèn);(3)TIME(時間)鍵:用于確定新的時間設(shè)置;(4)ALARM(鬧鐘)鍵:用于確定新的鬧鐘時間設(shè)置,或顯示已設(shè)置的鬧鐘時間;(5)揚聲器,在當(dāng)前時鐘時間與鬧鐘時間相同時,發(fā)出蜂鳴聲。
上傳時間: 2013-12-10
上傳用戶:wsf950131
Compile SQLite using the cross-compiler such as arm-linux-gcc first, get sqlite-3.3.6.tar.gz from www.sqlite.org unzip it, #tar -zxvf sqlite-3.3.6.tar.gz change into the sqlite-3.3.6 directory cd sqlite-3.3.6
標(biāo)簽: cross-compiler arm-linux-gcc Compile SQLite
上傳時間: 2016-03-14
上傳用戶:qb1993225
設(shè)有一個背包可以放入的物品重量最重為s,現(xiàn)有n件物品,它們的重量分別為w[0]、 w[1]、w[2]、…、w[n-1]。問能否從這n件物品中選擇若干件放入此背包中,使得放入的重量之和正好為s。如果存在一種符合上述要求的選擇,則稱此背包問題有解(或稱其解為真);否則稱此背包問題無解(或稱其解為假)。試用遞歸方法設(shè)計求解背包問題的算法。
標(biāo)簽:
上傳時間: 2016-03-15
上傳用戶:bcjtao
漢字液晶子程 液晶屏分為4行*12列漢字,全部使用模擬接口方式。 TGLCMLIMIT64A接口程序(模擬方式) 連線圖: *LCM---89C52* *LCM---89C52* *LCM-------89C52* *LCM----------89C52* * *DB0---P0.0* *DB4---P0.4* *D/I-------P2.6* *CS1----------P2.4* * *DB1---P0.1* *DB5---P0.5* *R/W-------P2.7* *CS2----------P2.5* * *DB2---P0.2* *DB6---P0.6* *RST--------VCC* *CS3----------P3.2* * *DB3---P0.3* *DB7---P0.7* *E---------P2.3* 注:89C52的晶振頻率為12MHz
上傳時間: 2016-03-16
上傳用戶:wab1981
TG19264A接口程序(AVR模擬方式) 連線圖 連線圖: LCM------S8515* *LCM----S8515* *LCM-------S8515* *LCM------S8515* * *DB0-------PA0* *DB4-----PA4* *D/I--------PC6* *CS1-------PC5* * *DB1-------PA1* *DB5-----PA5* *R/W--------PC7* *CS2-------PC4* * *DB2-------PA2* *DB6-----PA6* */RST-------VCC* *CS3-------PD2* * *DB3-------PA3* *DB7-----PA7* *E----------PC3* * 注:AT90S8515的晶振頻率為8MHz
標(biāo)簽: 8515 LCM 19264A 19264
上傳時間: 2013-12-15
上傳用戶:lunshaomo
(1).問題描述:集裝箱的裝箱問題 給定一個集裝箱,其長為L,寬為W和高為H,現(xiàn)有一批圓柱形木材,每根木材的長均為L,但是半徑不同,設(shè)第i根木材半徑為ri。問如何裝箱,使得集裝箱的空間利用率最高? (2).程序設(shè)計要求: a. 設(shè)計一個貪心算法 b. 任給一個輸入實例,能輸出集裝箱的空間利用率 c. 能用圖形演示裝箱的過程 演示: 輸入要測試的文件名,如c17.txt,程序?qū)⒔o出結(jié)果,并用圖形演示。
標(biāo)簽: 集裝箱
上傳時間: 2014-01-07
上傳用戶:miaochun888
任務(wù):參加運動會有n個學(xué)校,學(xué)校編號為1……n。比賽分成m個男子項目,和w個女子項目。項目編號為男子1……m,女子m+1……m+w。不同的項目取前五名或前三名積分;取前五名的積分分別為:7、5、3、2、1,前三名的積分分別為:5、3、2;哪些取前五名或前三名由學(xué)生自己設(shè)定。(m<=20,n<=20) 功能要求:1).可以輸入各個項目的前三名或前五名的成績;
標(biāo)簽:
上傳時間: 2016-03-21
上傳用戶:athjac
中南大學(xué)數(shù)字電子技術(shù)課程設(shè)計--數(shù)字鐘的設(shè)計 一.設(shè)計目的 1. 進(jìn)一步掌握各芯片的邏輯功能及使用方法。 2. 進(jìn)一步掌握數(shù)字鐘的設(shè)計方法和和計數(shù)器相互級聯(lián)的方法。 3. 進(jìn)一步掌握數(shù)字系統(tǒng)的設(shè)計和數(shù)字系統(tǒng)功能的測試方法。 4. 進(jìn)一步掌握數(shù)字系統(tǒng)的制作和布線方法。 二.設(shè)計要求 1.設(shè)計指標(biāo) 數(shù)字鐘具有顯示時、分、秒的功能; 有校時功能,可以分別對時及分進(jìn)行單獨校時,使其校正到標(biāo)準(zhǔn)時間; 計時過程具有報時功能,當(dāng)時間到達(dá)整點前10秒進(jìn)行蜂鳴報時,報時聲音四低一高; 并且要求走時準(zhǔn)確。 2.設(shè)計要求 畫出電路原理圖(或仿真電路圖); 元器件及參數(shù)選擇,有相關(guān)原器件清單; 3.制作要求 自行裝配和調(diào)試,并能發(fā)現(xiàn)問題和解決問題。 4.編寫設(shè)計報告 寫出設(shè)計與制作的全過程,附上有關(guān)資料和圖紙,有心得體會。
標(biāo)簽: 數(shù)字 大學(xué) 數(shù)字電子技術(shù) 芯片
上傳時間: 2013-12-25
上傳用戶:netwolf
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1