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
某些系統(tǒng)(比如 UNIX )不支持方向鍵 如果發(fā)生這種情況請(qǐng)使用(J、L、I、K)代替 建議使用 133MHZ 或以上的機(jī)器 并配有 NETSCAPE 4.X 或 INTERNET EXPLORER 3.X. 對(duì)于較慢的機(jī)器請(qǐng)切換到 WIREFRAME 模式 通過(guò)按 “F” 鍵實(shí)現(xiàn) . 再按一次 “F” 鍵切換會(huì) SOLID RENDERING 模式。
標(biāo)簽: INTERNET NETSCAPE EXPLO UNIX
上傳時(shí)間: 2013-12-31
上傳用戶(hù):cursor
學(xué)生成績(jī)管理系統(tǒng)功能簡(jiǎn)介 a. 查詢(xún)指定學(xué)號(hào)學(xué)生成績(jī)記錄。 b. 按平均分順序插入一個(gè)新的學(xué)生成績(jī)。 c. 刪除指定學(xué)號(hào)學(xué)生記錄。 d. 修改指定學(xué)號(hào)學(xué)生成績(jī)記錄。 e. 在屏幕上輸出所有學(xué)生的成績(jī)。 f. 將學(xué)生成績(jī)輸出到文件。
上傳時(shí)間: 2015-06-06
上傳用戶(hù):葉山豪
Euler方法解 程序,使之適用于任意右端函數(shù)f,任意步長(zhǎng)h和任意區(qū)間[to,T]。用h=1/4,1/8,1/16分別計(jì)算初值問(wèn)題
上傳時(shí)間: 2015-06-09
上傳用戶(hù):縹緲
用于家庭收支管理,你的財(cái)政收入一目名了 簡(jiǎn)單實(shí)用,
標(biāo)簽: 家
上傳時(shí)間: 2014-02-15
上傳用戶(hù):kiklkook
PIC18F4431實(shí)現(xiàn)交流感應(yīng)電機(jī)的控制。程序中討論了幾種方案,開(kāi)環(huán)V/F,V/F加上電流反饋,然后再加上速度反饋。
上傳時(shí)間: 2013-12-21
上傳用戶(hù):1427796291
0-1整數(shù)規(guī)劃有很廣泛的應(yīng)用背景,比如指派問(wèn)題,背包問(wèn)題等等,實(shí)際上TSP問(wèn)題也是一個(gè)0-1問(wèn)題,當(dāng)然這些問(wèn)題都是NP問(wèn)題,對(duì)于規(guī)模較大的問(wèn)題用窮舉法是沒(méi)有辦法在可接受的時(shí)間內(nèi)求得最優(yōu)解的,本程序只不過(guò)是一個(gè)練習(xí),得意之處是用遞歸法把所有解都排列出來(lái)。另:胡運(yùn)權(quán)所著的《運(yùn)籌學(xué)基礎(chǔ)及應(yīng)用(第三版)》第97頁(yè)的例3,我用本程序求解得到的結(jié)果是:最優(yōu)解是x*=(1,0, 0, 0, 0),最優(yōu)值是f(x*)=8,但書(shū)求得最優(yōu)解是x*=(1,0, 1, 0, 0),最優(yōu)值是f(x*)=4,是不是書(shū)中寫(xiě)錯(cuò)了,請(qǐng)大家驗(yàn)證。以下是源程序,大家可以任意使用無(wú)版權(quán)問(wèn)題,另外,如果大家有大規(guī)模的0-1規(guī)劃的問(wèn)題也希望提供給我,謝謝。變量個(gè)數(shù)至少是3個(gè)
上傳時(shí)間: 2014-01-15
上傳用戶(hù):gdgzhym
最小平方近似法 (least-squares approximation) 是用來(lái)求出一組離散 (discrete) 數(shù)據(jù)點(diǎn)的近似函數(shù) (approximating function),作實(shí)驗(yàn)所得的數(shù)據(jù)亦常使用最小平方近似法來(lái)達(dá)成曲線密合 (curve fitting)。以下所介紹的最小平方近似法是使用多項(xiàng)式作為近似函數(shù),除了多項(xiàng)式之外,指數(shù)、對(duì)數(shù)方程式亦可作為近似函數(shù)。關(guān)於最小平方近似法的計(jì)算原理,請(qǐng)參閱市面上的數(shù)值分析書(shū)籍
標(biāo)簽: least-squares approximation approximating discrete
上傳時(shí)間: 2015-06-21
上傳用戶(hù):SimonQQ
在AVR單片機(jī)的控制下,通過(guò)WinAVR編譯器和makefile的編寫(xiě),在一個(gè)數(shù)碼管上實(shí)時(shí)輸出鍵盤(pán)輸入的字符,當(dāng)在鍵盤(pán)上按下某一個(gè)鍵時(shí),在數(shù)碼管上顯示該鍵的值。如按下1時(shí)數(shù)碼管顯示1,按下F時(shí)數(shù)碼管顯示F。
上傳時(shí)間: 2013-12-24
上傳用戶(hù):1109003457
MantisChess -- A Chinese Chess Program Copyright (C) Chen Chengtao, China This program is free software you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation either version 2 of the License, or (at your option) any later version.
標(biāo)簽: MantisChess Copyright Chengtao Chinese
上傳時(shí)間: 2015-06-22
上傳用戶(hù):蟲(chóng)蟲(chóng)蟲(chóng)蟲(chóng)蟲(chóng)蟲(chóng)
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1