數(shù) 據(jù) 結(jié) 構(gòu) 大型 作業(yè)3.1輸入一個數(shù)列L,生成一棵二叉排序樹T;3.2對二叉排序樹T作中序遍歷,輸出結(jié)果;3.3計算二叉排序樹T的平均查找長度, 輸出結(jié)果;3.4判斷二叉排序樹T是否為平衡二叉樹,輸出信息“OK!”/“NO!”;3.5再使用上述數(shù)列L,生成平衡的二叉排序樹BT,每當(dāng)插入新元素,發(fā)現(xiàn)當(dāng)前的二叉排序樹BT不是平衡的二叉排序樹,則立即將它轉(zhuǎn)換成新的平衡的二叉排序樹BT;3.6計算平衡的二叉排序樹BT的平均查找長度,輸出結(jié)果。3.6分析對比未平衡化的二叉排序樹和平衡的二叉排序樹的查找效率(最好、最壞平均比較關(guān)鍵字?jǐn)?shù))
上傳時間: 2014-11-22
上傳用戶:com1com2
該方案主要是考慮到在嵌入式開發(fā)中對程序執(zhí)行速度的要求特別高,所以該方案主要是為了優(yōu)化程序的執(zhí)行速度。 注意:優(yōu)化是有側(cè)重點的,優(yōu)化是一門平衡的藝術(shù),它往往要以犧牲程序的可讀性或者增加代碼長度為代價。
上傳時間: 2014-01-21
上傳用戶:fredguo
Web報表解決方案,使用XML作為它的配置文件。支持集群、負載平衡、 動態(tài)發(fā)布、PDF, Excel, LDAP,圖表、過濾器、排序、布局定制、門戶、JasperReports、Velocity 模板、兼容Internet Explorer, Netscape, Mozilla, Opera
上傳時間: 2015-04-24
上傳用戶:時代電子小智
模擬退火算法來源于固體退火原理,將固體加溫至充分高,再讓其徐徐冷卻,加溫時,固體內(nèi)部粒子隨溫升變?yōu)闊o序狀,內(nèi)能增大,而徐徐冷卻時粒子漸趨有序,在每個溫度都達到平衡態(tài),最后在常溫時達到基態(tài),內(nèi)能減為最小。根據(jù)Metropolis準(zhǔn)則,粒子在溫度T時趨于平衡的概率為e-ΔE/(kT),其中E為溫度T時的內(nèi)能,ΔE為其改變量,k為Boltzmann常數(shù)。用固體退火模擬組合優(yōu)化問題,將內(nèi)能E模擬為目標(biāo)函數(shù)值f,溫度T演化成控制參數(shù)t,即得到解組合優(yōu)化問題的模擬退火算法:由初始解i和控制參數(shù)初值t開始,對當(dāng)前解重復(fù)“產(chǎn)生新解→計算目標(biāo)函數(shù)差→接受或舍棄”的迭代,并逐步衰減t值,算法終止時的當(dāng)前解即為所得近似最優(yōu)解,這是基于蒙特卡羅迭代求解法的一種啟發(fā)式隨機搜索過程。退火過程由冷卻進度表(Cooling Schedule)控制,包括控制參數(shù)的初值t及其衰減因子Δt、每個t值時的迭代次數(shù)L和停止條件S。
標(biāo)簽: 模擬退火算法
上傳時間: 2015-04-24
上傳用戶:R50974
模擬退火算法來源于固體退火原理,將固體加溫至充分高,再讓其徐徐冷卻,加溫時,固體內(nèi)部粒子隨溫升變?yōu)闊o序狀,內(nèi)能增大,而徐徐冷卻時粒子漸趨有序,在每個溫度都達到平衡態(tài),最后在常溫時達到基態(tài),內(nèi)能減為最小。根據(jù)Metropolis準(zhǔn)則,粒子在溫度T時趨于平衡的概率為e-ΔE/(kT),其中E為溫度T時的內(nèi)能,ΔE為其改變量,k為Boltzmann常數(shù)。用固體退火模擬組合優(yōu)化問題,將內(nèi)能E模擬為目標(biāo)函數(shù)值f,溫度T演化成控制參數(shù)t,即得到解組合優(yōu)化問題的模擬退火算法:由初始解i和控制參數(shù)初值t開始,對當(dāng)前解重復(fù)“產(chǎn)生新解→計算目標(biāo)函數(shù)差→接受或舍棄”的迭代,并逐步衰減t值,算法終止時的當(dāng)前解即為所得近似最優(yōu)解,這是基于蒙特卡羅迭代求解法的一種啟發(fā)式隨機搜索過程。退火過程由冷卻進度表(Cooling Schedule)控制,包括控制參數(shù)的初值t及其衰減因子Δt、每個t值時的迭代次數(shù)L和停止條件S。
標(biāo)簽: 模擬退火算法
上傳時間: 2015-04-24
上傳用戶:ryb
模擬退火算法來源于固體退火原理,將固體加溫至充分高,再讓其徐徐冷卻,加溫時,固體內(nèi)部粒子隨溫升變?yōu)闊o序狀,內(nèi)能增大,而徐徐冷卻時粒子漸趨有序,在每個溫度都達到平衡態(tài),最后在常溫時達到基態(tài),內(nèi)能減為最小。根據(jù)Metropolis準(zhǔn)則,粒子在溫度T時趨于平衡的概率為e-ΔE/(kT),其中E為溫度T時的內(nèi)能,ΔE為其改變量,k為Boltzmann常數(shù)。用固體退火模擬組合優(yōu)化問題,將內(nèi)能E模擬為目標(biāo)函數(shù)值f,溫度T演化成控制參數(shù)t,即得到解組合優(yōu)化問題的模擬退火算法:由初始解i和控制參數(shù)初值t開始,對當(dāng)前解重復(fù)“產(chǎn)生新解→計算目標(biāo)函數(shù)差→接受或舍棄”的迭代,并逐步衰減t值,算法終止時的當(dāng)前解即為所得近似最優(yōu)解,這是基于蒙特卡羅迭代求解法的一種啟發(fā)式隨機搜索過程。退火過程由冷卻進度表(Cooling Schedule)控制,包括控制參數(shù)的初值t及其衰減因子Δt、每個t值時的迭代次數(shù)L和停止條件S。
標(biāo)簽: 模擬退火算法
上傳時間: 2014-12-19
上傳用戶:TRIFCT
全面剖析了ADO.NET的本質(zhì),深入探索了類、接口、屬性和方法,講解了數(shù)據(jù)結(jié)構(gòu),演示發(fā)如何用.NET為解決具體的數(shù)據(jù)訪問問題,重點討論了如何用ADO.NET有效地平衡“功能的泛化”和“執(zhí)行效率”,以及如何用ADO.NET解決對擴展性,并發(fā)性和可靠性的要求.
上傳時間: 2015-04-29
上傳用戶:zyt
這是一個正式的項目工程,用于控制一種新式腳手架的平衡升降過程,包含所有delphi源代碼,完全由本人開發(fā)。軟件界面美觀,控制算法性能良好,運用了多線程開發(fā)技術(shù),數(shù)據(jù)庫技術(shù),串口通信技術(shù),負載平衡技術(shù)等。可供初中級軟件開發(fā)人員學(xué)習(xí)使用。
上傳時間: 2015-05-03
上傳用戶:jackgao
輸入字符,建立平衡二叉樹,再輸出字符,中序,拋磚引玉
上傳時間: 2015-05-05
上傳用戶:ynwbosss
《蓄熱式陶瓷球燃燒器設(shè)計系統(tǒng)(版本:1.01aFinal)》為自由軟件, 軟件采用Visual C++ 6.0 編寫,燃料燃燒計算部分編寫了DLL文件, 主程序調(diào)用其庫函數(shù),完成燃料燃燒計算功能。 該軟件能進行蓄熱式陶瓷球燃燒器的燃料燃燒計算、蓄熱室設(shè)計 以及蓄熱室蓄熱能力、阻力、功率、熱平衡的校核計算,實現(xiàn)燃燒器設(shè) 計的全過程! endlessfree 2006-01-10
上傳時間: 2015-05-12
上傳用戶:tzl1975
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1