牛頓法(Newton s method)又稱為牛頓-拉夫遜方法(Newton-Raphson method),它是一種在實數域和復數域上近似求解方程的方法。方法使用函數f(x)的泰勒級數的前面幾項來尋找方程f(x) = 0的根
標簽: method Newton-Raphson Newton 牛頓
上傳時間: 2016-03-03
上傳用戶:yxgi5
數據結構 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
隨機生成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的標準接口方式,并且用線最少(只要兩根)。本系統實現了一種具有語音播報、語音提示的高性能、高智能的實用型遠距離多路數據采集系統。
標簽: SPCE 061A 061
上傳時間: 2013-12-27
上傳用戶:xcy122677
1-wire總線的開發,用一根線,可以實現同類的功能
標簽: wire 總線
上傳時間: 2013-12-02
上傳用戶:維子哥哥
(1).問題描述:集裝箱的裝箱問題 給定一個集裝箱,其長為L,寬為W和高為H,現有一批圓柱形木材,每根木材的長均為L,但是半徑不同,設第i根木材半徑為ri。問如何裝箱,使得集裝箱的空間利用率最高? (2).程序設計要求: a. 設計一個貪心算法 b. 任給一個輸入實例,能輸出集裝箱的空間利用率 c. 能用圖形演示裝箱的過程 演示: 輸入要測試的文件名,如c17.txt,程序將給出結果,并用圖形演示。
標簽: 集裝箱
上傳時間: 2014-01-07
上傳用戶:miaochun888
ST7920液晶控制器的AVR程序,有反白程序。圖片顯示程序等等。代碼很精簡,用串行方式傳輸,只需要三根控制線就可以了。
標簽: 7920 AVR ST 液晶控制器
上傳用戶: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
蟲蟲下載站版權所有 京ICP備2021023401號-1