---- Huffman 算法的不同實(shí)現(xiàn) 本目錄下的程序用8種不同的方式實(shí)現(xiàn)了Huffman編碼算法,這8種方式分別是 * huffman_a 使用鏈表結(jié)構(gòu)生成Huffman樹的算法,這是最基本的實(shí)現(xiàn)方法,效率最低。 * huffman_b 使用《數(shù)據(jù)結(jié)構(gòu)》(嚴(yán)蔚敏,吳偉民,1997,C語言版)中給出的算法,將二叉樹存放在連續(xù)空間里(靜態(tài)鏈表),空間的每個(gè)結(jié)點(diǎn)內(nèi)仍有左子樹、右子樹、雙親等指針。 * huffman_c 使用Canonical Huffman編碼,同時(shí)對huffman_b的存儲結(jié)構(gòu)進(jìn)行改造,將二叉樹存放在連續(xù)空間tree里,空間的每個(gè)結(jié)點(diǎn)類型都和結(jié)點(diǎn)權(quán)值的數(shù)據(jù)類型相同,空間大小為2*num,tree[0]未用,tree[1..num]是每個(gè)元素的權(quán)值,生成Huffman后,tree[1..2*num-1]中是雙親結(jié)點(diǎn)索引。 * huffman_d 在huffman_c的基礎(chǔ)上,增加預(yù)先排序的功能先用QuickSort算法對所有元素的權(quán)值從小到大排序,這樣,排序后最前面的兩個(gè)元素就是最小的一對元素了。我們可以直接將它們挑出來,組合成一個(gè)子樹。然后再子樹的權(quán)值用折半插入法插到已排序的元素表中, 保證所有結(jié)點(diǎn)有序。為了保證初始元素的順序不變,我們另外使用了一個(gè)索引數(shù)組,所有排序中的交換操作都是在索引數(shù)組中進(jìn)行的
上傳時(shí)間: 2015-06-12
上傳用戶:xg262122
自己編寫的用譜相減,最小均方和維納濾波實(shí)現(xiàn)語音增強(qiáng)的matlab文件
上傳時(shí)間: 2015-06-14
上傳用戶:yyq123456789
非線性最小二乘算法,矩陣和向量類為自己編寫,用數(shù)組代替也可以
上傳時(shí)間: 2014-01-01
上傳用戶:lyy1234
屋檐的水槽 問題的背景 最優(yōu)配料問題 摘要 20世紀(jì)以來,科學(xué)技術(shù)得到了飛速發(fā)展,數(shù)學(xué)也在這個(gè)發(fā)展過程中發(fā)揮了它不可替代的作用,同時(shí)它自身也得到了空前的發(fā)展。由于計(jì)算機(jī)的迅速發(fā)展和普及,大大增強(qiáng)了數(shù)學(xué)解決現(xiàn)實(shí)問題的能力。 我們經(jīng)常使用模型的思想來認(rèn)識世界和改造世界,這里的模型是針對原型而言的。模型是人們?yōu)橐欢ǖ哪康亩鴮υ瓦M(jìn)行的一種抽象。而數(shù)學(xué)模型并不是一個(gè)新生事物,很久以來它就伴隨在我們身邊,可以說有了數(shù)學(xué)并且要用數(shù)學(xué)去解決實(shí)際問題時(shí)就一定要使用數(shù)學(xué)語言、方法去近似的刻畫這個(gè)實(shí)際問題,這就是數(shù)學(xué)模型。數(shù)學(xué)模型主要是使用數(shù)學(xué)知識來解決實(shí)際問題,因此,數(shù)學(xué)是掌握和使用數(shù)學(xué)模型這個(gè)工具的必要條件和重要基礎(chǔ)。 本課程設(shè)計(jì)是用數(shù)學(xué)的方法解決生產(chǎn)過程中的最優(yōu)配料問題。 最優(yōu)配料問題是指生產(chǎn)中通過切割、剪裁、沖壓等手段,將原材料加工成所需大小,按照工藝要求,確定下料方案,使所用材料最省,或利潤最大。
標(biāo)簽: 背景
上傳時(shí)間: 2014-12-08
上傳用戶:epson850
矩陣的最大特征值的冪法. 對于工程計(jì)算而言,矩陣的特征值和特征向量都是相當(dāng)重要和常見的數(shù)據(jù),這里給出的冪法是一種常見的求解方法,用的是迭代的思想。 符號說明: 1A為待求的矩陣, 2Uk,Vk為迭代用的列向量。 3最后的最大特征值maxLamda由最后一次的max(Uk)-----求Uk中的絕對值最大的元素的絕對值.所決定。 而maxLamda所對應(yīng)的特征向量由最后一次迭代的Vk所決定. 主要的想法就是先選一個(gè)不為0的初始向量U0!=0,然后按下面的式子迭代。
上傳時(shí)間: 2015-06-24
上傳用戶:exxxds
用鄰接表表示的數(shù)據(jù)結(jié)構(gòu),及DIJKSTRA算法實(shí)現(xiàn)的最短路徑程序
標(biāo)簽: 數(shù)據(jù)結(jié)構(gòu)
上傳時(shí)間: 2015-06-24
上傳用戶:qiaoyue
用鄰接表表示的數(shù)據(jù)結(jié)構(gòu),及DIJKSTRA算法實(shí)現(xiàn)的最短路徑程序
標(biāo)簽: 數(shù)據(jù)結(jié)構(gòu)
上傳時(shí)間: 2014-01-04
上傳用戶:ljt101007
VC下最牛的算數(shù)表達(dá)式,將math.h 所有函數(shù)都集成到一起都能用計(jì)算出來,包括加減乘除;(、 正玄、 余玄,乘方,log ln,等
標(biāo)簽: 表達(dá)式
上傳時(shí)間: 2014-01-09
上傳用戶:lanjisu111
Hamming 神經(jīng)網(wǎng)絡(luò)從功能上來看是最小Hamming 距離分類器.利用它能夠完成不完整輸入信息與所存儲模式的最小漢明距離分類. Hamming 網(wǎng)絡(luò)是一個(gè)雙層神經(jīng)網(wǎng)絡(luò),第一層網(wǎng)(即匹配子網(wǎng)絡(luò))是用來計(jì)算輸入模式與該網(wǎng)絡(luò)已經(jīng)學(xué)習(xí)過的各樣本之間的匹配測度.第二層網(wǎng)(即競爭子網(wǎng)絡(luò))接收從匹配子網(wǎng)絡(luò)送來的未知模式與已存各樣本的匹配測度,然后經(jīng)過多次迭代運(yùn)算就可以求得與輸入模式相匹配的樣本.
標(biāo)簽: Hamming 神經(jīng)網(wǎng)絡(luò) 分類器 分類
上傳時(shí)間: 2015-07-04
上傳用戶:66666
求解最短路徑的各種算法,包括dijstra、floyd等,用dilphi編寫,稍有不成熟之處,還望批評指正
上傳時(shí)間: 2014-01-24
上傳用戶:heart520beat
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1