數(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
在一個(gè)圓形操場的四周擺放著n 堆石子。現(xiàn)要將石子有次序地合并成一堆。規(guī)定每次只能選相鄰的2 堆石子合并成新的一堆，并將新的一堆石子數(shù)記為該次合并的得分。試設(shè)計(jì)一個(gè)算法，計(jì)算出將n堆石子合并成一堆的最小得分和最大得分。
標(biāo)簽： 合并
上傳時(shí)間： 2016-03-07
上傳用戶：dapangxie
每組輸入是兩個(gè)整數(shù)n和k。(1 <= n <= 50, 1 <= k <= n) 對(duì)于每組輸入，請(qǐng)輸出四行。 第一行： 將n劃分成若干正整數(shù)之和的劃分?jǐn)?shù)。 第二行： 將n劃分成最大數(shù)不超過k的劃分?jǐn)?shù)。 第三行： 將n劃分成若干奇正整數(shù)之和的劃分?jǐn)?shù)。 第四行： 將n劃分成若干不同整數(shù)之和的劃分?jǐn)?shù)。
上傳時(shí)間： 2016-03-07
上傳用戶：腳趾頭
vb平臺(tái)下用回溯法求解n皇后問題，只輸出一種結(jié)果
標(biāo)簽： 回溯法
上傳時(shí)間： 2014-01-15
上傳用戶：咔樂塢
S和T分別是具有m個(gè)和n個(gè)字符的順序存儲(chǔ)的串，在S和T中尋找最大公共子串。
上傳時(shí)間： 2013-12-02
上傳用戶：kelimu
本程序解決了n個(gè)野人與m個(gè)傳教士過河的問題，希望對(duì)大家有用
標(biāo)簽： 程序
上傳時(shí)間： 2016-03-10
上傳用戶：yoleeson
簡單的floyd運(yùn)用 第一行輸入一個(gè)整數(shù)C。C是測試的情況（0< C <=30）.第二行一個(gè)正整數(shù)N( 0< N <=100),表示道路的總數(shù).緊接N行，每一行包含兩個(gè)字符串， Si,，Ti，和一個(gè)整數(shù)Di,代表從Si到Ti的距離(0<= Di <=150)。最后一行有兩個(gè)字符串，S 和 T，你得找出從S 到 T的最短的距離。地名是不超過120個(gè)小寫字符的串（從‘a(chǎn)’到‘z’)。假設(shè)這里最多有100條直接連通兩個(gè)地方的路。 Output 輸出包含C行，每一行對(duì)一種測試情況。對(duì)每一種測試情況，輸出包含一個(gè)整數(shù)，假如S 到 T存在一條最短的路,輸出從S到T的最短距離,否則輸出“-1”. Sample Input 2 2 jiuzhouriver liuchi 89 liuchi liyuan 100 liuchi jiuzhouriver 3 youyongchi fengyuan 100 qinshi meiyuan 100 chaochang supermarkt 100 meiyuan youyongchi Sample Output 89 -1
標(biāo)簽： lt floyd 100 整數(shù)
上傳時(shí)間： 2016-03-10
上傳用戶：wyc199288
最新程序最好的在線程序設(shè)計(jì) 建議同學(xué)們好好看看。最好的
標(biāo)簽： 程序
上傳時(shí)間： 2016-03-10
上傳用戶：zhuoying119
這是 一個(gè)電梯模擬的C++程序...分成N個(gè)文件運(yùn)行..實(shí)現(xiàn)自動(dòng)模擬
上傳時(shí)間： 2014-10-31
上傳用戶：笨小孩
一個(gè)可以計(jì)算分壓電路的源碼。 可透過輸出與輸入電壓，計(jì)算電阻的大小；或透過輸入電壓與電阻，計(jì)算最後輸出之電壓
標(biāo)簽： 分
上傳時(shí)間： 2014-12-09
上傳用戶：hoperingcong
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
