數據結構 1、算法思路： 在此二叉樹操作中，主要采用鏈式存儲結構，由于遍歷二叉樹基本操作是訪問結點，則不論按哪一種次序進行遍歷，對含有n個結點的二叉樹，其時間復雜度均為O(n)；空間復雜度為二叉樹的高度。
標簽： 數據結構 二叉樹 操作 算法
上傳時間： 2014-01-18
上傳用戶：c12228
數據結構 1、算法思路： 哈夫曼樹算法：a）根據給定的n個權值{W1，W2… ，Wn }構成 n棵二叉樹的集合F={T1，T2…，T n }，其中每棵二叉樹T中只有一個帶權為W i的根結點，其左右子樹均空；b）在F中選取兩棵根結點的權值最小的樹作為左右子樹構造一棵新的二叉樹，且置新的二叉樹的根結點的權值為其左、右子樹上結點的權值之和；c）F中刪除這兩棵樹，同時將新得到的二叉樹加入F中； d）重復b)和c),直到F只含一棵樹為止。
標簽： 算法 W1 數據結構 樹
上傳時間： 2016-03-05
上傳用戶：lacsx
在一個圓形操場的四周擺放著n 堆石子。現要將石子有次序地合并成一堆。規定每次只能選相鄰的2 堆石子合并成新的一堆，并將新的一堆石子數記為該次合并的得分。試設計一個算法，計算出將n堆石子合并成一堆的最小得分和最大得分。
標簽： 合并
上傳時間： 2016-03-07
上傳用戶：dapangxie
計算機并口轉3路串行DA的DLL源碼及電路,芯片MAX541/MAX5541,可以免費申請,8路I/O輸出,5路輸入,并口的簡單極限應用.經使用各項性能不錯,就是DA抗干擾較差,沒有較大的電磁干擾運行穩定.電路初步設計,有很多問題,請自行修改,切勿商用!在此特感謝李高的技術支持
標簽： MAX 5541 DLL 541
上傳用戶：zhuimenghuadie
每組輸入是兩個整數n和k。(1 <= n <= 50, 1 <= k <= n) 對于每組輸入，請輸出四行。 第一行： 將n劃分成若干正整數之和的劃分數。 第二行： 將n劃分成最大數不超過k的劃分數。 第三行： 將n劃分成若干奇正整數之和的劃分數。 第四行： 將n劃分成若干不同整數之和的劃分數。
標簽： lt 輸入 50 整數
上傳用戶：腳趾頭
vb平臺下用回溯法求解n皇后問題，只輸出一種結果
標簽： 回溯法
上傳時間： 2014-01-15
上傳用戶：咔樂塢
S和T分別是具有m個和n個字符的順序存儲的串，在S和T中尋找最大公共子串。
標簽： 分 字符 順序存儲
上傳時間： 2013-12-02
上傳用戶：kelimu
本程序解決了n個野人與m個傳教士過河的問題，希望對大家有用
標簽： 程序
上傳時間： 2016-03-10
上傳用戶：yoleeson
簡單的floyd運用 第一行輸入一個整數C。C是測試的情況（0< C <=30）.第二行一個正整數N( 0< N <=100),表示道路的總數.緊接N行，每一行包含兩個字符串， Si,，Ti，和一個整數Di,代表從Si到Ti的距離(0<= Di <=150)。最后一行有兩個字符串，S 和 T，你得找出從S 到 T的最短的距離。地名是不超過120個小寫字符的串（從‘a’到‘z’)。假設這里最多有100條直接連通兩個地方的路。 Output 輸出包含C行，每一行對一種測試情況。對每一種測試情況，輸出包含一個整數，假如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
標簽： lt floyd 100 整數
上傳用戶：wyc199288
這是 一個電梯模擬的C++程序...分成N個文件運行..實現自動模擬
標簽： 模擬 電梯 分 程序
上傳時間： 2014-10-31
上傳用戶：笨小孩
蟲蟲下載站版權所有 京ICP備2021023401號-1
