huffman完整源代碼C語(yǔ)言實(shí)現(xiàn),有本人超級(jí)詳細(xì)解釋?zhuān)床欢闳ヌ鴺前桑? 算法設(shè)計(jì): 1、對(duì)給定的n個(gè)權(quán)值{W1,W2,W3,...,Wi,...,Wn}構(gòu)成n棵二叉樹(shù)的初始集合F={T1,T2,T3,...,Ti,...,Tn},其中每棵二叉樹(shù)Ti中只有一個(gè)權(quán)值為Wi的根結(jié)點(diǎn),它的左右子樹(shù)均為空。(為方便在計(jì)算機(jī)上實(shí)現(xiàn)算法,一般還要求以Ti的權(quán)值Wi的升序排列。) 2、在F中選取兩棵根結(jié)點(diǎn)權(quán)值最小的樹(shù)作為新構(gòu)造的二叉樹(shù)的左右子樹(shù),新二叉樹(shù)的根結(jié)點(diǎn)的權(quán)值為其左右子樹(shù)的根結(jié)點(diǎn)的權(quán)值之和。 3、從F中刪除這兩棵樹(shù),并把這棵新的二叉樹(shù)同樣以升序排列加入到集合F中。 4、重復(fù)二和三兩步,直到集合F中只有一棵二叉樹(shù)為止。
上傳時(shí)間: 2013-12-29
上傳用戶(hù):ouyangtongze
設(shè)T 是一棵帶權(quán)樹(shù),樹(shù)的每一條邊帶一個(gè)正權(quán)。又設(shè)S 是T 的頂點(diǎn)集,T/S 是從樹(shù)T 中 將S中頂點(diǎn)刪去后得到的森林。如果T/S中所有樹(shù)的從根到葉的路長(zhǎng)都不超過(guò)d ,則稱(chēng)T/S 是一個(gè)d 森林。 (1)設(shè)計(jì)一個(gè)算法求T的最小頂點(diǎn)集S,使T/S是d 森林。(提示:從葉向根移動(dòng)) (2)分析算法的正確性和計(jì)算復(fù)雜性。 (3)設(shè)T中有n 個(gè)頂點(diǎn),則算法的計(jì)算時(shí)間復(fù)雜性應(yīng)為O(n)。
標(biāo)簽: 樹(shù)
上傳時(shí)間: 2015-05-31
上傳用戶(hù):我們的船長(zhǎng)
基于MATLAB的輔助設(shè)計(jì) 簡(jiǎn)述了矩陣分析的重要性,及根軌跡的繪制方法
上傳時(shí)間: 2013-12-21
上傳用戶(hù):dave520l
matlab例程,根軌跡,微分方程等
標(biāo)簽: matlab
上傳時(shí)間: 2014-09-07
上傳用戶(hù):shawvi
由于DS1624是I2C總線(xiàn)結(jié)構(gòu)的串行數(shù)據(jù)傳送,它只需要SDA和SCL兩根線(xiàn)完成數(shù)據(jù)的傳送過(guò)程。因此,我們?cè)谶M(jìn)行程序設(shè)計(jì)的時(shí)候,也得按著I2C協(xié)議來(lái)對(duì)DS1624芯片數(shù)據(jù)訪問(wèn)。有關(guān)I2C協(xié)議參看有關(guān)資料,這里不詳述。對(duì)于AT89S51單片機(jī)本身沒(méi)有I2C硬件資源,所以必須用軟件來(lái)模擬I2C協(xié)議過(guò)程。 要從DS1624中讀取溫度值,首先啟動(dòng)DS1624的內(nèi)部溫度A/D開(kāi)始轉(zhuǎn)換,對(duì)應(yīng)著有相應(yīng)的命令用來(lái)啟動(dòng)開(kāi)始溫度轉(zhuǎn)換,有關(guān)DS1624的指令集參考前面的敘述。一般情況下,DS1624經(jīng)過(guò)一次溫度的變換,需要經(jīng)過(guò)1秒鐘左右的時(shí)間,所以等待1秒鐘后,即可讀取內(nèi)部的溫度值,對(duì)于讀取的溫度值,仍然通過(guò)DS1624的指令集來(lái)完成溫度的讀取。但所有有數(shù)據(jù)的傳送過(guò)程必須遵循I2C協(xié)議。
標(biāo)簽: 1624 I2C DS 總線(xiàn)結(jié)構(gòu)
上傳時(shí)間: 2014-01-14
上傳用戶(hù):ynzfm
電力系統(tǒng)靜態(tài)穩(wěn)定計(jì)算一般采用小干擾法,即首先計(jì)算近似的線(xiàn)性微分方程組系數(shù)矩陣的特征根。然后根據(jù)特征根在復(fù)平面上的特性,判別電力系統(tǒng)運(yùn)行的穩(wěn)定性 操作說(shuō)明: 請(qǐng)輸入初始功率S0,形如a+bi 請(qǐng)輸入無(wú)限大系統(tǒng)母線(xiàn)電壓V0 請(qǐng)輸入系統(tǒng)直軸等值電抗的大小Xd 請(qǐng)輸入同步電角速度 請(qǐng)輸入慣性時(shí)間常數(shù)Tj 請(qǐng)輸入綜合阻尼系數(shù)D
標(biāo)簽: 電力系統(tǒng) 干擾 計(jì)算
上傳時(shí)間: 2013-12-17
上傳用戶(hù):zhengzg
Jollen-Kit! 2006 是非常積極進(jìn)行中的專(zhuān)案,所有紀(jì)錄與更新將同步揭示於本網(wǎng)頁(yè)。 快速下載 U-Boot 的 binary code:U-Boot binary - 2006/01/03 Linux kernel 2.4.18 for jk2410:uimage.img - 2006/01/06 可開(kāi)機(jī)的 Base root filesystem: urootfs.img -2006/01/07 (without tftp) 可開(kāi)機(jī)的 Base root filesystem: urootfs2.img -2006/03/10 (Busybox 1.10 with tftp) GNU cross toolchain:arm-9tdmi-linux-gnu.tar.gz (armpath by Joe) 安裝方法: # cd / (切換到 / 根目錄) # tar jxf <路徑>/arm-9tdmi-linux-gnu.tar.gz (將檔案解開(kāi)) "Hello, World!" 在 ARM9 的範(fàn)例:hello_arm.tar.gz (使用Makefile) 其它工具與原始碼下載 驅(qū)動(dòng)程式模組
標(biāo)簽: Jollen-Kit 2006
上傳時(shí)間: 2015-06-16
上傳用戶(hù):xz85592677
Debussy是NOVAS Software, Inc(思源科技)發(fā)展的HDL Debug & Analysis tool,這套軟體主要不是用來(lái)跑模擬或看波形,它最強(qiáng)大的功能是:能夠在HDL source code、schematic diagram、waveform、state bubble diagram之間,即時(shí)做trace,協(xié)助工程師debug。 可能您會(huì)覺(jué)的:只要有simulator如ModelSim就可以做debug了,我何必再學(xué)這套軟體呢? 其實(shí)Debussy v5.0以後的新版本,還提供了nLint -- check coding style & synthesizable,這蠻有用的,可以協(xié)助工程師了解如何寫(xiě)好coding style,並養(yǎng)成習(xí)慣。 下圖所示為整個(gè)Debussy的原理架構(gòu),可歸納幾個(gè)結(jié)論:
標(biāo)簽: Analysis Software Debussy Debug
上傳時(shí)間: 2014-01-14
上傳用戶(hù):hustfanenze
這是bios-lt的最新板,(1) bios.img占用的扇區(qū)數(shù)由4個(gè)合并為2個(gè),相應(yīng)的文件大小由193K減小為66K (2) 實(shí)現(xiàn)了對(duì)FLASH芯片BOOT扇區(qū)的處理,建立FLASH分區(qū)時(shí)不用再考慮讓開(kāi)BOOT扇區(qū) 改動(dòng)的主要目的是想做到: 在29F040上空出384K的空間,建立一個(gè)分區(qū)存放不含應(yīng)用程序的uClinux kernel, 將29LV160作為一個(gè)大分區(qū),在其上建立JFFS2文件系統(tǒng),并掛接為uClinux的根文件系統(tǒng). 系統(tǒng)應(yīng)用程序全部存儲(chǔ)在JFFS2文件系統(tǒng)中. 再使用tmpfs來(lái)做臨時(shí)目錄和 /var目錄. 這樣就可以做到建立一個(gè)更加通用的,拿來(lái)就可以運(yùn)行的uClinux系統(tǒng),相當(dāng)于給開(kāi)發(fā)版 預(yù)裝一個(gè)操作系統(tǒng)^_^ 由于JFFS2是文件系統(tǒng)是可寫(xiě)的,開(kāi)發(fā)者只需將編好的用戶(hù)程序 通過(guò)FTP下載到uClinux中,再改一改啟動(dòng)腳本即可 省去了配置uClinux環(huán)境的重復(fù)勞動(dòng)
標(biāo)簽: bios-lt
上傳時(shí)間: 2014-01-27
上傳用戶(hù):watch100
80C51的串行通信口是一個(gè)功能強(qiáng)大的通信口,而且是相當(dāng)好用的通信口,用于顯示驅(qū)動(dòng)電路再合適不過(guò)了,下面我們就根據(jù)這種需要設(shè)計(jì)一個(gè)用兩個(gè)串行通信口線(xiàn)加上兩根普通I/O口,設(shè)計(jì)一個(gè)4位LED顯示電路。當(dāng)然只要再加上兩根I/O口線(xiàn)即可輕易實(shí)現(xiàn)8位LED的顯示電路。
上傳時(shí)間: 2015-07-04
上傳用戶(hù):天涯
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1