數(shù)據(jù)結(jié)構(gòu) 1、算法思路: 哈夫曼樹算法:a)根據(jù)給定的n個(gè)權(quán)值{W1,W2… ,Wn }構(gòu)成 n棵二叉樹的集合F={T1,T2…,T n },其中每棵二叉樹T中只有一個(gè)帶權(quán)為W i的根結(jié)點(diǎn),其左右子樹均空;b)在F中選取兩棵根結(jié)點(diǎn)的權(quán)值最小的樹作為左右子樹構(gòu)造一棵新的二叉樹,且置新的二叉樹的根結(jié)點(diǎn)的權(quán)值為其左、右子樹上結(jié)點(diǎn)的權(quán)值之和;c)F中刪除這兩棵樹,同時(shí)將新得到的二叉樹加入F中; d)重復(fù)b)和c),直到F只含一棵樹為止。
標(biāo)簽: 算法 W1 數(shù)據(jù)結(jié)構(gòu) 樹
上傳時(shí)間: 2016-03-05
上傳用戶:lacsx
增量型PID算法匯編程序,增量式PID算法的輸出量為 UnΔ = Kp[(en-en-1)+(T/Ti)en+(Td/T)(en-2*en-1+en-2)] 式中,en、en-1、en-2分別為第n次、n-1次和n-2次的偏差值,Kp、Ti、Td分別為比例系數(shù)、積分系數(shù)和微分系數(shù),T為采樣周期。
上傳時(shí)間: 2016-03-11
上傳用戶:zaizaibang
一、實(shí)驗(yàn)?zāi)康? 了解數(shù)/模轉(zhuǎn)換器的基本原理,掌握DAC0832芯片的使用方法。 二、實(shí)驗(yàn)內(nèi)容 1、實(shí)驗(yàn)電路原理如圖36,DAC0832采用單緩沖方式,具有單雙極性輸入端(圖中的Ua、Ub),利用debug輸出命令(Out 290 數(shù)據(jù))輸出數(shù)據(jù)給DAC0832,用萬用表測(cè)量單極性輸出端Ua及雙極性輸出端Ub的電壓,驗(yàn)證數(shù)字與電壓之間的線性關(guān)系。 2、編程產(chǎn)生以下波形(從Ub輸出,用示波器觀察) (1)鋸齒波 三、編程提示 1、8位D/A轉(zhuǎn)換器DAC0832的口地址為290H,輸入數(shù)據(jù)與輸出電壓的關(guān)系為: (UREF表示參考電壓,N表示數(shù)數(shù)據(jù)),這里的參考電壓為PC機(jī)的+5V電源。 2、產(chǎn)生鋸齒波只須將輸出到DAC0832的數(shù)據(jù)由0循環(huán)遞增。
標(biāo)簽: 實(shí)驗(yàn) 模轉(zhuǎn)換器
上傳時(shí)間: 2016-03-12
上傳用戶:ywqaxiwang
工 作 原 理 ---- 電 子 白 板 有 兩 種 實(shí) 現(xiàn) 模 型, 一 種 是 無 白 板 服 務(wù) 器,因 此 僅 支 持 兩 個(gè) 用 戶 直 接 連 結(jié); 另 一 種 是 有 白 板 服 務(wù) 器,原 則 上 不 限 制 同 時(shí) 上 線 人 數(shù) 和 交 談 室 個(gè) 數(shù), 具 體 實(shí) 現(xiàn) 上 可 視 服 務(wù) 器 性 能 和 需 要 而 定。 本 文 要 介 紹 屬 于 后 者。
標(biāo)簽: 模
上傳時(shí)間: 2016-03-19
上傳用戶:liansi
任務(wù):參加運(yùn)動(dòng)會(huì)有n個(gè)學(xué)校,學(xué)校編號(hào)為1……n。比賽分成m個(gè)男子項(xiàng)目,和w個(gè)女子項(xiàng)目。項(xiàng)目編號(hào)為男子1……m,女子m+1……m+w。不同的項(xiàng)目取前五名或前三名積分;取前五名的積分分別為:7、5、3、2、1,前三名的積分分別為:5、3、2;哪些取前五名或前三名由學(xué)生自己設(shè)定。(m<=20,n<=20) 功能要求:1).可以輸入各個(gè)項(xiàng)目的前三名或前五名的成績(jī);
標(biāo)簽:
上傳時(shí)間: 2016-03-21
上傳用戶:athjac
運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì) 任務(wù):參加運(yùn)動(dòng)會(huì)有n個(gè)學(xué)校,學(xué)校編號(hào)為1……n。比賽分成m個(gè)男子項(xiàng)目,和w個(gè)女子項(xiàng)目。項(xiàng)目編號(hào)為男子1……m,女子m+1……m+w。不同的項(xiàng)目取前五名或前三名積分;取前五名的積分分別為:7、5、3、2、1,前三名的積分分別為:5、3、2;哪些取前五名或前三名由學(xué)生自己設(shè)定。(m<=20,n<=20)
標(biāo)簽: 分?jǐn)?shù)
上傳時(shí)間: 2013-12-21
上傳用戶:WMC_geophy
赫夫曼編譯碼器: 用哈夫曼編碼進(jìn)行通信可以大大提高信道利用率,縮短信息傳輸時(shí)間,降低傳輸成本。但是,這要求在發(fā)送端通過一個(gè)編碼系統(tǒng)對(duì)待傳數(shù)據(jù)預(yù)先編碼,在接收端將傳來的數(shù)據(jù)進(jìn)行譯碼(復(fù)原)。對(duì)于雙工信道(即可以雙向傳輸信息的信道),每端都需要一個(gè)完整的編/譯碼系統(tǒng)。試為這樣的信息收發(fā)站寫一個(gè)哈夫曼碼的編/譯碼系統(tǒng)。 [基本要求]一個(gè)完整的系統(tǒng)應(yīng)具有以下功能: (1)I:初始化(Initialization)。從終端讀入字符集大小n,以及n個(gè)字符和n個(gè)權(quán)值,建立哈夫曼樹,并將它存于文件hfmTree中。 (2)E:編碼(Encoding)。利用已建好的哈夫曼樹(如不在內(nèi)存,則從文件hfmTree中讀入),對(duì)文件ToBeTran中的正文進(jìn)行編碼,然后將結(jié)果存入文件CodeFile中。 (3)D:譯碼(Decoding)。利用已建好的哈夫曼樹將文件CodeFile中的代碼進(jìn)行譯碼,結(jié)果存入文件TextFile中。 (4)P:印代碼文件(Print)。將文件CodeFile以緊湊格式顯示在終端上,每行50個(gè)代碼。同時(shí)將此字符形式的編碼文件寫入文件CodePrin中。 (5)T:印哈夫曼樹(Tree printing)。將已在內(nèi)存中的哈夫曼樹以直觀的方式(樹或凹入表形式)顯示出,同時(shí)將此字符形式的哈夫曼樹寫入文件TreePrint中。
上傳時(shí)間: 2016-04-17
上傳用戶:zaizaibang
給定一塊寬度為W的矩形板,矩形板的高度不受限制。現(xiàn)需要從板上分別切割出n個(gè)高度為hi,寬度為wi的矩形零件。切割的規(guī)則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最小? 里面附有詳細(xì)報(bào)告
上傳時(shí)間: 2016-05-07
上傳用戶:zhaoq123
采用8位串行A/D轉(zhuǎn)換器ADC0832。 ● 8位分辨率,逐次逼近型,基準(zhǔn)電壓為 5V ● 5V單電源供電 ● 輸入模擬信號(hào)電壓范圍為 0~5V
上傳時(shí)間: 2016-05-21
上傳用戶:evil
% EM algorithm for k multidimensional Gaussian mixture estimation % % Inputs: % X(n,d) - input data, n=number of observations, d=dimension of variable % k - maximum number of Gaussian components allowed % ltol - percentage of the log likelihood difference between 2 iterations ([] for none) % maxiter - maximum number of iteration allowed ([] for none) % pflag - 1 for plotting GM for 1D or 2D cases only, 0 otherwise ([] for none) % Init - structure of initial W, M, V: Init.W, Init.M, Init.V ([] for none) % % Ouputs: % W(1,k) - estimated weights of GM % M(d,k) - estimated mean vectors of GM % V(d,d,k) - estimated covariance matrices of GM % L - log likelihood of estimates %
標(biāo)簽: multidimensional estimation algorithm Gaussian
上傳時(shí)間: 2013-12-03
上傳用戶:我們的船長(zhǎng)
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1