隨機生成25個整數，介于1～10間為真實節點，其余為虛節點。將這一生成理解成完全二叉樹，構造生成一棵完全二叉樹。在此基礎上執行：先根、中根、后根遍歷；指定一節點整數，可給出其從根開始的路徑。 二叉樹采用鏈式方式存儲。
上傳時間： 2014-01-03
上傳用戶：gundamwzc
假設自上而下按層次，自左至右輸入每個結點的一個三元組(N, P, L/R)。其中N為本結點的元素，P為其父結點，L指示N為P 的左孩子，R指示N為P的右孩子。試寫一個建立二元樹在內存的雙鏈表示算法，并實現先根、中根、后根以及層序遍歷算法。
標簽： 自上而下
上傳時間： 2013-12-17
上傳用戶：xc216
很好的搜索： 給你很多長度不定的木棒，將他們分成幾組，每組中的總長度作為這組的標示值，請給出一種分組方法，能使得所有標示值中的最小值最大。 Input 多組，每組兩行，第一行是一個N和K，代表有N根木棒，分成K組，第二行是N個數字，代表木棒的長度。（N不超過100，K不超過20，每根木棒長度不超過1000） Output 輸出所有標示值中的最小值的最大值。 Sample Input 5 3 1 3 5 7 9 5 3 89 59 68 35 29 Sample Output 8 89
上傳時間： 2013-12-23
上傳用戶：nairui21
利用SPCE061A，RS485 多路數據采集系統 本系統采用雙CPU控制，主機與從機的CPU都是使用SPCE061A單片機。從CPU負責采集七路數據，同時應答主CPU發送的命令。主CPU進行數據處理，數據顯示，鍵盤輸入，系統報警，語音播報通道的電壓值。在主CPU與從CPU的通訊中，采用國際標準的RS485差分方式接口，使通訊的速率和傳輸距離均大于RS232的標準接口方式，并且用線最少（只要兩根）。本系統實現了一種具有語音播報、語音提示的高性能、高智能的實用型遠距離多路數據采集系統。
上傳時間： 2013-12-27
上傳用戶：xcy122677
1-wire總線的開發，用一根線，可以實現同類的功能
上傳時間： 2013-12-02
上傳用戶：維子哥哥
(1).問題描述：集裝箱的裝箱問題 給定一個集裝箱，其長為L，寬為W和高為H，現有一批圓柱形木材，每根木材的長均為L，但是半徑不同，設第i根木材半徑為ri。問如何裝箱，使得集裝箱的空間利用率最高？ (2).程序設計要求： a. 設計一個貪心算法 b. 任給一個輸入實例，能輸出集裝箱的空間利用率 c. 能用圖形演示裝箱的過程 演示： 輸入要測試的文件名，如c17.txt，程序將給出結果，并用圖形演示。
標簽： 集裝箱
上傳時間： 2014-01-07
上傳用戶：miaochun888
ST7920液晶控制器的AVR程序，有反白程序。圖片顯示程序等等。代碼很精簡，用串行方式傳輸，只需要三根控制線就可以了。
上傳時間： 2013-12-23
上傳用戶：ynzfm
哈夫曼樹的建立 一、 實驗目的： 1． 理解哈夫曼樹及其應用。 2． 掌握生成哈夫曼樹的算法。 二、 實驗內容： 哈夫曼樹，即最優樹，是帶權路徑長度最短的樹。有著廣泛的應用。在解決某些判定問題上，及字符編碼上，有著重要的價值。 構造一棵哈夫曼樹，哈夫曼最早給出了算法，稱為哈夫曼算法： （1）根據給定的N個權值 W1，W2，W3，……，Wn ，構成N棵二叉樹的集合F= T1，T2，T3，……，Tn ，其中每棵二叉樹T1只有一個帶權為WI的根結點，其左右子樹均空。 （2）在 F中選出兩棵根結點權值最小的樹作為左右子樹構造一棵新的二叉樹，且置新的二叉樹的權值為其左右子樹上的根結點的權值之和。 （3）在F中刪除這兩棵樹，同時將新得到的加到F之中。重復（2）和（3），直至F中只剩一個為止。
上傳時間： 2013-12-24
上傳用戶：陽光少年2016
主函數Alamouti(Nr,max_snr,max_err_symbol,symbol_per_frame) 調用函數QpskMapping(psudo_bit_sequence)－－二進制數據到QPSK信號的變換 調用函數RayleighCH(Nr,Nt)－－瑞利衰落信道模擬 仿真示例： Alamouti(1,12,20,24) 說明： 1.2根發射天線、1根接收天線 2.最高信噪比為12dB，即仿真范圍為0dB到12dB 3.在每個信噪比條件下,誤符號數超過20即停止該信噪比條件下的仿真 4.每一幀數據為24個QPSK符號 綜合仿真函數SimAlamouti(max_snr,max_err_symbol,symbol_per_frame) 具有一根接收天線系統的SER性能與二根接收天線的系統SER性能比較 SimAlamouti(12,20,24)
標簽： psudo_bit_sequence symbol_per_frame max_err_symbol QpskMapping
上傳時間： 2013-12-24
上傳用戶：yimoney
* 算法描述： 分段 -> 段內排序 -> 歸約結果。 * 1，根進程讀取輸入，將元素個數廣播給各個進程。 * 2，然后各進程計算段長度和段偏移。 * 3，然后根進程選擇第一個段，標記站位符。 * 4，跟進程將剩余元素發送給下一進程，下一進程選擇段的同時，根進程排序。 * 5，下一進程繼續此過程，直到最后一個進程，所有元素都進行排序。 * 6，進程將排序好的元素，按照段偏移歸約給根進程。 * 7，根進程輸入結果。 *
上傳時間： 2013-12-20
上傳用戶：sardinescn
