數據結構 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
S和T分別是具有m個和n個字符的順序存儲的串,在S和T中尋找最大公共子串。
標簽: 分 字符 順序存儲
上傳時間: 2013-12-02
上傳用戶:kelimu
關於USB鼠標,使用PDIUSBD12開發USB鼠標。 內有源碼,C語言開發。
標簽: USB
上傳時間: 2016-03-23
上傳用戶:daoxiang126
這是Linux下面開發CGi的庫文件,著名的CGIC。用這個庫文件可以大大方便開發CGI程序,特別是有關文件的操作,比如上傳文件等。
標簽: Linux CGi
上傳時間: 2013-12-15
上傳用戶:問題問題
改變子載波的數目n,實現ofdm的pts抑制papr算法,以驗證不同的子載波數的影響
標簽: 改變 載波
上傳時間: 2016-06-28
上傳用戶:13160677563
離散01串問題 « 問題描述: (n,k)01 串定義為:長度為n 的01 串,其中不含k 個連續的相同子串。對于給定的正 整數n 和k,計算(n,k)01 串的個數。 « 編程任務: 對于給定的正整數n和k,計算(n,k)01串的個數。
標簽: laquo 01 離散 定義
上傳時間: 2016-07-15
上傳用戶:fredguo
關於宏晶STC89C51單片機IC芯片的詳細資料,內有很多簡單電路。
標簽: STC 89C C51 89
上傳用戶:佳期如夢
整數劃分問題: 對于正整數n,輸出其和等于n且滿足以下限制條件的所有正整數的形式,既組成和式的數字子左到右構成一個非遞增的序列。例n=4,程序輸出為 4=4 4=3+1 4=2+2 4=2+1+1 4=1+1+1+1
標簽: 整數 分 正
上傳時間: 2016-08-10
上傳用戶:koulian
這次把真正的把源程序公開了,而且還有詳細的原理教程,希望大家幫忙把他做的更好,支持的器件更多。 這個下載線電路是我做過的中最穩定的,成功率很高。你也可以直接使用現有的下載線或者Atmel的原版下 載線。Easy 51Pro串行編程器也支持AT89C2051了。《Easy 51Pro的製作及使用說明》中有詳細介紹。 有何問題或者發現了BUG請在這裡給我留言: http://enkj.com/gbook/guestbook.asp?user=digiboy
標簽: 正 源程序
上傳時間: 2013-12-12
上傳用戶:xieguodong1234
求解活動安排問題.設有N個活動,其中每個活動都要求使用相同的一種資源,而在同一時間內只有一個活動能使用這一資源,每個活動也有要求使用該資源的開始時間和截止時間,如果兩個活動使用統一資源的時間不沖突,那么就說兩個活動是相容的.問題在于,如何確定給定活動集中的最大相容子集合.
標簽: 資源 沖突
上傳時間: 2016-08-27
上傳用戶:520
蟲蟲下載站版權所有 京ICP備2021023401號-1