數(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
任務(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
運動會分?jǐn)?shù)統(tǒng)計 任務(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)
標(biāo)簽: 分?jǐn)?shù)
上傳時間: 2013-12-21
上傳用戶:WMC_geophy
OPNET的介紹電子書,包含模組的創(chuàng)見和連結(jié)、網(wǎng)路協(xié)定的設(shè)計等介紹
標(biāo)簽: OPNET
上傳時間: 2014-01-08
上傳用戶:jcljkh
給定一塊寬度為W的矩形板,矩形板的高度不受限制。現(xiàn)需要從板上分別切割出n個高度為hi,寬度為wi的矩形零件。切割的規(guī)則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最小? 里面附有詳細(xì)報告
上傳時間: 2016-05-07
上傳用戶:zhaoq123
實現(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.編碼:利用已建好的哈夫曼樹對明文文件進(jìn)行編碼,并存入目標(biāo)文件(哈夫曼碼文件)。 3.譯碼:利用已建好的哈夫曼樹對目標(biāo)文件(哈夫曼碼文件)進(jìn)行編碼,并存入指定的明文文件。 4.輸出哈夫曼編碼文件:輸出每一個字符的哈夫曼編碼。
上傳時間: 2014-11-23
上傳用戶:shanml
提 出了一種 網(wǎng)絡(luò) 化嵌 入 式 數(shù) 控 系統(tǒng) , 系統(tǒng) 采 用 A RM 4 - D S P結(jié) 構(gòu) , 實現(xiàn) 了數(shù) 控 系統(tǒng) 的 小型 化 、 網(wǎng)絡(luò) 化 、 智能化 和 集成 化 。詳 細(xì)介 紹 了嵌入 式數(shù) 控 系統(tǒng) 內(nèi) CNC主控 單元 與 伺 服 驅(qū)動 及 I /0邏輯 控 制 等各 單 元 間的通信 、 車 間級 工 業(yè) 以太 網(wǎng)絡(luò) 的通信 和 i n t r a n e t / I n t e r n e t網(wǎng)絡(luò) 通信 , 并給 出 了關(guān)鍵 實現(xiàn)技 術(shù)。
標(biāo)簽: 網(wǎng)絡(luò)
上傳時間: 2013-11-25
上傳用戶:as275944189
提 出了一種 網(wǎng)絡(luò) 化嵌 入 式 數(shù) 控 系統(tǒng) , 系統(tǒng) 采 用 A RM 4 - D S P結(jié) 構(gòu) , 實現(xiàn) 了數(shù) 控 系統(tǒng) 的 小型 化 、 網(wǎng)絡(luò) 化 、 智能化 和 集成 化 。詳 細(xì)介 紹 了嵌入 式數(shù) 控 系統(tǒng) 內(nèi) CNC主控 單元 與 伺 服 驅(qū)動 及 I /0邏輯 控 制 等各 單 元 間的通信 、 車 間級 工 業(yè) 以太 網(wǎng)絡(luò) 的通信 和 i n t r a n e t / I n t e r n e t網(wǎng)絡(luò) 通信 , 并給 出 了關(guān)鍵 實現(xiàn)技 術(shù)。
標(biāo)簽: 網(wǎng)絡(luò)
上傳時間: 2013-12-27
上傳用戶:huannan88
% 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
上傳時間: 2013-12-03
上傳用戶:我們的船長
設(shè)平面上分布著n個白點和n個黑點,每個點用一對坐標(biāo)(x, y)表示。一個黑點b=(xb,yb)支配一個白點w=(xw, yw)當(dāng)且僅當(dāng)xb>=xw和yb>=yw。若黑點b支配白點w,則黑點b和白點w可匹配(可形成一個匹配對)。在一個黑點最多只能與一個白點匹配,一個白點最多只能與一個黑點匹配的前提下,求n個白點和n個黑點的最大匹配對數(shù)。
標(biāo)簽: 分布
上傳時間: 2013-12-20
上傳用戶:米卡
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1