數(shù)據(jù)結(jié)構(gòu) 1、算法思路： 哈夫曼樹(shù)算法：a）根據(jù)給定的n個(gè)權(quán)值{W1，W2… ，Wn }構(gòu)成 n棵二叉樹(shù)的集合F={T1，T2…，T n }，其中每棵二叉樹(shù)T中只有一個(gè)帶權(quán)為W i的根結(jié)點(diǎn)，其左右子樹(shù)均空；b）在F中選取兩棵根結(jié)點(diǎn)的權(quán)值最小的樹(shù)作為左右子樹(shù)構(gòu)造一棵新的二叉樹(shù)，且置新的二叉樹(shù)的根結(jié)點(diǎn)的權(quán)值為其左、右子樹(shù)上結(jié)點(diǎn)的權(quán)值之和；c）F中刪除這兩棵樹(shù)，同時(shí)將新得到的二叉樹(shù)加入F中； d）重復(fù)b)和c),直到F只含一棵樹(shù)為止。
標(biāo)簽： 算法 W1 數(shù)據(jù)結(jié)構(gòu) 樹(shù)
上傳時(shí)間： 2016-03-05
上傳用戶：lacsx
在一個(gè)圓形操場(chǎng)的四周擺放著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ù)不超過(guò)k的劃分?jǐn)?shù)。 第三行： 將n劃分成若干奇正整數(shù)之和的劃分?jǐn)?shù)。 第四行： 將n劃分成若干不同整數(shù)之和的劃分?jǐn)?shù)。
上傳時(shí)間： 2016-03-07
上傳用戶：腳趾頭
vb平臺(tái)下用回溯法求解n皇后問(wèn)題，只輸出一種結(jié)果
標(biāo)簽： 回溯法
上傳時(shí)間： 2014-01-15
上傳用戶：咔樂(lè)塢
S和T分別是具有m個(gè)和n個(gè)字符的順序存儲(chǔ)的串，在S和T中尋找最大公共子串。
上傳時(shí)間： 2013-12-02
上傳用戶：kelimu
本程序解決了n個(gè)野人與m個(gè)傳教士過(guò)河的問(wèn)題，希望對(duì)大家有用
標(biāo)簽： 程序
上傳時(shí)間： 2016-03-10
上傳用戶：yoleeson
簡(jiǎn)單的floyd運(yùn)用 第一行輸入一個(gè)整數(shù)C。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的最短的距離。地名是不超過(guò)120個(gè)小寫(xiě)字符的串（從‘a(chǎn)’到‘z’)。假設(shè)這里最多有100條直接連通兩個(gè)地方的路。 Output 輸出包含C行，每一行對(duì)一種測(cè)試情況。對(duì)每一種測(cè)試情況，輸出包含一個(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
這是 一個(gè)電梯模擬的C++程序...分成N個(gè)文件運(yùn)行..實(shí)現(xiàn)自動(dòng)模擬
上傳時(shí)間： 2014-10-31
上傳用戶：笨小孩
方便的將數(shù)字格式從N進(jìn)制轉(zhuǎn)換成N進(jìn)制，N和為任意實(shí)數(shù)；
標(biāo)簽： N進(jìn)制 數(shù)字 轉(zhuǎn)換成
上傳時(shí)間： 2013-12-17
上傳用戶：jichenxi0730
最優(yōu)服務(wù)次序問(wèn)題 問(wèn)題描述: 設(shè)有n 個(gè)顧客同時(shí)等待一項(xiàng)服務(wù)。顧客i需要的服務(wù)時(shí)間為t(i),i=1,…,n 。...個(gè)顧客等待服務(wù)時(shí)間的 總和除以n。 編程任務(wù): 對(duì)于給定的n個(gè)顧客需要的服務(wù)時(shí)間,編程計(jì)算最優(yōu)服務(wù)次序。
上傳時(shí)間： 2013-12-19
上傳用戶：epson850
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
