需要金幣： 1000 個金幣 |
資料包括：完整論文 |  |
 |
| 轉(zhuǎn)換比率：金額 X 10=金幣數(shù)量， 例100元=1000金幣 | 論文字?jǐn)?shù)：9861 |  | |
| 折扣與優(yōu)惠：團(tuán)購最低可5折優(yōu)惠 - 了解詳情 | 論文格式：Word格式(*.doc) |  |
摘要：在算法中選擇問題具有非常重要的意義，當(dāng)面對大量的數(shù)據(jù)時，選擇出對我們有意義的數(shù)據(jù)，能夠提高解決問題的效率。特別是選擇出中位數(shù)，中位數(shù)是一個很有意義的數(shù)據(jù)，它是統(tǒng)計學(xué)中的專有名詞。選擇問題的算法在很多領(lǐng)域都有應(yīng)用，例如在統(tǒng)計分析，中值濾波等方面都具有廣泛應(yīng)用。 通常，衡量一個算法的性能指標(biāo)有多種。例如：時間復(fù)雜度，空間復(fù)雜度，以及穩(wěn)定性。本畢業(yè)論文主要是從算法的時間復(fù)雜度的角度來評判算法的性能，對快速排序選擇算法，隨機(jī)劃分選擇算法，線性時間選擇算法利用Windows程序進(jìn)行比較分析。并將選擇算法運(yùn)用到中值濾波算法中。演示程序采用Visual studio 2010和Visual C++ 6.0制作完成。 關(guān)鍵詞：快速排序選擇算法 隨機(jī)劃分選擇算法 線性時間選擇算法 中值濾波
目錄 摘要 Abstract 1.緒論-1 1.1選題研究背景及意義-1 1.2國內(nèi)外發(fā)展研究現(xiàn)狀-2 1.3選題研究的主要內(nèi)容-2 2.線性時間選擇問題的引入-2 2.1.選擇問題-2 2.2線性時間選擇問題-3 3. 選擇問題的算法實(shí)現(xiàn)-3 3.1 快速排序算法-3 3.1.1算法思路-3 3.1.2算法關(guān)鍵代碼-4 3.1.3算法分析-5 3.2基于隨機(jī)劃分的選擇算法-6 3.2.1隨機(jī)算法的意義-6 3.2.2算法思路-6 3.2.3算法關(guān)鍵代碼-7 3.2.4算法分析-9 3.3線性時間選擇算法-9 3.3.1算法思路-9 3.3.2算法關(guān)鍵代碼-10 3.3.3算法分析-12 3.4運(yùn)行測試-13 4．線性時間選擇問題的算法的應(yīng)用實(shí)例-13 4.1中值濾波-13 4.1.1BMP圖片存儲格式-13 4.1.2中值濾波思想-14 4.1.3中值濾波關(guān)鍵代碼-14 4.1.4運(yùn)行測試-18 5.總結(jié)-18 缺陷-19 致謝-20 參考文獻(xiàn)-21 |
