輸入一個有n個葉結點的權植構造一棵哈夫曼樹:(例如:n=8,權植為 5 29 7 8 14 23 3 11)根據哈夫曼樹構造哈夫曼編碼,用指向字符串的指針數組來存放,用葉子到樹根逆向求每個結點的哈夫曼編碼.
標簽: 樹 29 14 11
上傳時間: 2016-08-13
上傳用戶:SimonQQ
輸出入口處車廂編號依次為1,2,3,...n的所有可能輸出的長度.堆棧的數據類型實現 數據結構題集c語言版(嚴蔚敏版)中2.3的可行程序
標簽: 2.3 輸出 堆棧 c語言
上傳時間: 2016-08-14
上傳用戶:kiklkook
N皇后問題,數據結構算法,雖然有些簡單,希望對大家有幫助。
標簽: 數據結構 算法
上傳用戶:jkhjkh1982
課程設計之磁盤調度算法:N-Step—Scan
標簽: N-Step Scan 磁盤 調度算法
上傳時間: 2016-08-16
上傳用戶:515414293
產生N(0,1)的高斯偽隨機數的程序,所用方法為極方法
標簽: 高斯 偽隨機 程序
上傳時間: 2013-12-21
上傳用戶:qazxsw
matlab和VC混合編程的數據n倍內插處理系統,混編使用matcom代碼轉換方式實現
標簽: matlab 混合編程 數據 內插
上傳時間: 2014-01-01
上傳用戶:nairui21
已知記錄序列a[1..n] 中的關鍵字各不相同, 可按如下所述實現計數排序:另設數組c[1..n],對每 個記錄a[i], 統計序列中關鍵字比它小的記錄個數存 于c[i], 則c[i]=0的記錄必為關鍵字最小的記錄,然 后依c[i]值的大小對a中記錄進行重新排列,試編寫算 法實現上述排序方法。
標簽: 記錄 序列
上傳時間: 2016-08-17
上傳用戶:ljt101007
給定含有n 個元素的多重集合S = {a1, a2,., an } ,1 ≤ ai ≤ n ,1 ≤ i ≤ n ,每個元素在S 中出現的次數稱為該元素的重數。多重集S 中重數大于n/2 的元素稱為主元素。例如,S={2,2,4,2,1,2,5,2,2,8}。多重集S 的主元素是2,其重數為6。
標簽: an 元素 多重
上傳時間: 2016-08-20
上傳用戶:chongcongying
設X[0:n-1]和Y[0:n-1] 為2 個數組,每個數組中含有n 個已排好序的數。試設計一個O(log n) 時間的算法,找出X 和Y 的2n 個數的中位數。
標簽: log 數組 算法
上傳用戶:zhoujunzhen
某石油公司計劃建造一條由東向西的主輸油管道。該管道要穿過一個有n 口油井的油田。從每口油井都要有一條輸油管道沿最短路經(或南或北)與主管道相連。如果給定n 口油井的位置,即它們的x 坐標(東西向)和y 坐標(南北向),應如何確定主管道的最優位置, 即使各油井到主管道之間的輸油管道長度總和最小的位置?證明可在線性時間內確定主管道的最優位置。
標簽: 輸油管道 石油 短路
上傳用戶:xinyuzhiqiwuwu
蟲蟲下載站版權所有 京ICP備2021023401號-1