快速排序 基本思想:通過一趟排序,將待排序記錄分割成獨(dú)立的兩部分,其中一部分記錄的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小,則可分別對這兩部分記錄進(jìn)行排序,以達(dá)到整個(gè)序列有序
資源簡介:快速排序 基本思想:通過一趟排序,將待排序記錄分割成獨(dú)立的兩部分,其中一部分記錄的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小,則可分別對這兩部分記錄進(jìn)行排序,以達(dá)到整個(gè)序列有序
上傳時(shí)間: 2016-10-04
上傳用戶:yuchunhai1990
資源簡介:快速排序,快速排序是對冒泡排序的一種改進(jìn)。它的基本思想是:通過一躺排序?qū)⒁判虻臄?shù)據(jù)分割成獨(dú)立的兩部分,其中一部分的所有數(shù)據(jù)都比另外一不部分的所有數(shù)據(jù)都要小,然后再按次方法對這兩部分?jǐn)?shù)據(jù)分別進(jìn)行快速排序,整個(gè)排序過程可以遞歸進(jìn)行,以此達(dá)到整...
上傳時(shí)間: 2015-11-20
上傳用戶:趙云興
資源簡介:快速排序法 //基本的思想:通過一趟排序?qū)⒋诺挠涗浄指畛瑟?dú)立的兩部分, //其中前一部分的 記錄的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小, //再分別對兩組記錄進(jìn)行遞歸分割,達(dá)到排序的目的 //平均時(shí)間復(fù)雜度為 O(log2(n
上傳時(shí)間: 2013-12-20
上傳用戶:com1com2
資源簡介:快速排序,基本思想:通過一趟排序?qū)⒋判蛴涗浄指畛瑟?dú)立的兩部分,其中一部分記錄的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小,則可分別對這兩部分記錄繼續(xù)進(jìn)行排序,以達(dá)到整個(gè)序列有序。
上傳時(shí)間: 2015-07-20
上傳用戶:tianjinfan
資源簡介:希爾排序算法: 基本思想:將整個(gè)無序序列分割成若干小的子序列分別進(jìn)行插入排序。 序列分割方法:將相隔某個(gè)增量h的元素構(gòu)成一個(gè)子序列。在排序過程中,逐次減小這個(gè)增量,最后當(dāng)h減到1時(shí),進(jìn)行一次插入排序,排序就完成。增量序列一般采用:ht=2t-1,1≤t≤[...
上傳時(shí)間: 2013-12-19
上傳用戶:kikye
資源簡介:基本思想: 設(shè)所排序序列的記錄個(gè)數(shù)為n。i取1,2,…,n-1,從所有n-i+1個(gè)記錄(R,R[i+1],…,R[n]中找出排序碼最小的記錄,與第i個(gè)記錄交換。執(zhí)行n-1趟 后就完成了記錄序列的排序。
上傳時(shí)間: 2013-12-19
上傳用戶:kytqcool
資源簡介:基本思想:將整個(gè)無序序列分割成若干小的子序列分別進(jìn)行插入排序。
上傳時(shí)間: 2016-02-03
上傳用戶:zhangyigenius
資源簡介:希爾排序算法基本思想:將整個(gè)無序序列分割成若干小的子序列分別進(jìn)行插入排序。
上傳時(shí)間: 2013-12-02
上傳用戶:ruan2570406
資源簡介:設(shè)計(jì)一個(gè)測試程序比較幾種內(nèi)部排序算法的關(guān)鍵字比較次數(shù)和移動(dòng)次數(shù)以取得直觀感受。 基本要求 :(1)對起泡排序、直接排序、簡單選擇排序、快速排序、希爾排序、堆排序算法進(jìn)行比較; (2)待排序表的表長不小于1000,表中數(shù)據(jù)隨機(jī)產(chǎn)生,至少用5組不同數(shù)據(jù)作比...
上傳時(shí)間: 2017-02-05
上傳用戶:dbs012280
資源簡介:核函數(shù)是利用支持向量機(jī)解決不可分問題時(shí)引入的一種非線性變換的手段。基本思想是通過非線性變換,使樣本變換之后的特征空間中變得線性可分。然后利用線性可分時(shí)構(gòu)造最優(yōu)超平面的方法,在特征空間中實(shí)現(xiàn)最優(yōu)超平面的求解。
上傳時(shí)間: 2014-07-21
上傳用戶:chenjjer
資源簡介:(2) 主要算法的基本思想: 從題目上來分析我認(rèn)為這是一個(gè)圖的最短路徑問題。因此決定用Dijkstra算法按路徑長度遞增的順序逐步產(chǎn)生最短路徑的方法:設(shè)置兩個(gè)頂點(diǎn)的集合T和S,集合S中存放已找到的最短路徑的頂點(diǎn),集合T中存放當(dāng)前還未找到的最短路徑的頂點(diǎn)。...
上傳時(shí)間: 2015-05-01
上傳用戶:wpwpwlxwlx
資源簡介:高概率找到正確解 基本思想:為了增加一個(gè)一致的P正確算法成功的概率,只需多次調(diào)用同一算法,然后選擇出現(xiàn)次數(shù)最多的解
上傳時(shí)間: 2016-01-20
上傳用戶:hfmm633
資源簡介:問題描述:編寫一個(gè)應(yīng)用程序計(jì)算梯形的面積。 基本要求:通過在程序中定義2個(gè)類來分別描述梯形的屬性和求面積的方法,掌握類的定義方法;通過在程序中定義主類,創(chuàng)建梯形類的對象計(jì)算它們的面積,掌握對象的定義和使用方法. 文檔中包含實(shí)驗(yàn)要求和詳細(xì)的源...
上傳時(shí)間: 2014-01-03
上傳用戶:gououo
資源簡介:無線傳感器自組織成簇的基本思想是通過簇首對簇內(nèi)節(jié)點(diǎn)間的相關(guān)信息融合及轉(zhuǎn)發(fā)機(jī)制減少數(shù)據(jù)的傳輸量和距離,從而降低通信能量,達(dá)到網(wǎng)絡(luò)節(jié)能的目的。
上傳時(shí)間: 2016-10-21
上傳用戶:王小奇
資源簡介:粒子群優(yōu)化算法的基本思想是通過群體中個(gè)體之間的協(xié)作和信息共享來尋找最優(yōu)解.
上傳時(shí)間: 2013-12-19
上傳用戶:Amygdala
資源簡介:粒子群優(yōu)化算法的基本思想是通過群體中個(gè)體之間的協(xié)作和信息共享來尋找最優(yōu)解.
上傳時(shí)間: 2016-10-30
上傳用戶:wl9454
資源簡介:模擬退火算法的基本思想是從一給定解開始,從鄰域中隨機(jī)產(chǎn)生另一個(gè)解,接受Metropolis準(zhǔn)則允許目標(biāo)函數(shù)在有限范圍內(nèi)變壞,它由一控制參數(shù)t決定,其作用類似于物理過程中的溫度T,對于控制參數(shù)的每一取值,算法持續(xù)進(jìn)行“產(chǎn)生—判斷—接受或舍去”的迭代過程,對應(yīng)著...
上傳時(shí)間: 2013-12-25
上傳用戶:cmc_68289287
資源簡介:數(shù)據(jù)結(jié)構(gòu)中的順序表和數(shù)表的查找算法。基本思想:從表的一端開始,順序掃描線性表,依次將掃描到的結(jié)點(diǎn)的關(guān)鍵字與給定值k進(jìn)行比較,若相等,則查找成功;若掃描到表的另一端仍沒有找到與關(guān)鍵字k相等的結(jié)點(diǎn),則查找失敗。
上傳時(shí)間: 2013-12-24
上傳用戶:it男一枚
資源簡介:冒泡排序的算法分析與改進(jìn) 交換排序的基本思想是:兩兩比較待排序記錄的關(guān)鍵字,發(fā)現(xiàn)兩個(gè)記錄的次序相反時(shí)即進(jìn)行交換,直到?jīng)]有反序的記錄為止。 應(yīng)用交換排序基本思想的主要排序方法有:冒泡排序和快速排序。
上傳時(shí)間: 2013-12-17
上傳用戶:gtf1207
資源簡介:詳細(xì)的介紹了有關(guān)HMM模型的基本思想,是一本很好的資料!
上傳時(shí)間: 2013-12-22
上傳用戶:R50974
資源簡介:三: 針對帶表頭結(jié)點(diǎn)的單鏈表,試編寫下列函數(shù)。 (1) 定位函數(shù)Locate:在單鏈表中尋找第i個(gè)結(jié)點(diǎn)。若找到,則函數(shù)返回第i個(gè)結(jié)點(diǎn)的地址;若找不到,則函數(shù)返回NULL。 (2) 求最大值函數(shù)max:通過一趟遍歷在單鏈表中確定值最大的結(jié)點(diǎn)。 (3) 統(tǒng)計(jì)函數(shù)number:統(tǒng)...
上傳時(shí)間: 2017-07-20
上傳用戶:CSUSheep
資源簡介:使用冒泡排序法對數(shù)組元素從小到大進(jìn)行排序,要求輸出每一趟排序后的數(shù)組內(nèi)容(每一趟的結(jié)果把最小元素放在當(dāng)前數(shù)組的首位)。數(shù)組大小N<10,數(shù)組元素定為正整型。
上傳時(shí)間: 2016-03-29
上傳用戶:我是鑫鑫
資源簡介:使用冒泡排序法對數(shù)組元素從小到大進(jìn)行排序,要求輸出每一趟排序后的數(shù)組內(nèi)容(每一趟的結(jié)果把最小元素放在當(dāng)前數(shù)組的首位)。數(shù)組大小N<10,數(shù)組元素定為正整型。
上傳時(shí)間: 2016-03-29
上傳用戶:我是鑫鑫
資源簡介:快速排序思想: 在待排序的n個(gè)記錄中任取一個(gè)記錄(通常取第一個(gè)記錄),把所有小于該記錄的記錄移到其左邊,把所有大于該記錄的記錄移到其右邊,所選記錄正好處在其應(yīng)在的位置,且把原有序列劃分成兩個(gè)子序列。然后,對兩個(gè)子序列分別重復(fù)上述過程,直到所有...
上傳時(shí)間: 2016-03-22
上傳用戶:電子世界
資源簡介:快速排序算法是基于分治策略的另一個(gè)排序算法。其基本思想是,對于輸入的字?jǐn)?shù)組a[p:r],按以下3個(gè)步驟進(jìn)行排序: (1)分解:以a[p]為基準(zhǔn)元素將a[p:r]劃分成3段a[p:q-1],a[q]和a[q+1:r],使得a[p:q-1]中任何元素小于等于a[q],a[q+1:r],中的任何元素大于等...
上傳時(shí)間: 2016-07-09
上傳用戶:wuyuying
資源簡介:用堆棧實(shí)現(xiàn)迷宮求解問題 基本思想: 若當(dāng)前位置可以通過,則壓入棧中,否則探求下一位置,若走不通,則回朔,迷宮大小:M*N.迷宮設(shè)置自定義。 求解迷宮問題的簡單方法是:從入口出發(fā),沿某一方向進(jìn)行探索,若能走通,則繼續(xù)向前走;否則沿原路返回,換一方向再進(jìn)...
上傳時(shí)間: 2017-06-17
上傳用戶:colinal
資源簡介:實(shí)驗(yàn)4:快速排序的設(shè)計(jì) 1、實(shí)驗(yàn)?zāi)康模赫莆湛焖倥判蚧痉椒ê瓦^程。 2、實(shí)驗(yàn)要求:采用快速排序方法對輸入的數(shù)據(jù)按升序和降序兩種順序進(jìn)行排序,并顯示中間排序的過程。 注意!所有實(shí)驗(yàn)要求先寫出算法的思路、算法及程序;實(shí)驗(yàn)室上機(jī)時(shí)只是上機(jī)調(diào)試!每個(gè)...
上傳時(shí)間: 2014-01-04
上傳用戶:wangchong
資源簡介:本文提出的中值濾波的快速算法的基本思想是:原始數(shù)據(jù)序列上中值濾波的滑窗在移動(dòng)過程中,當(dāng)前窗只要?jiǎng)h除其最早的元素,加入窗后的新元素,即成為下一窗的內(nèi)容。這個(gè)只是Matlab里封裝的算法代碼
上傳時(shí)間: 2017-09-20
上傳用戶:xinzhch
資源簡介:熟悉快速排序法的基本思想,掌握快速排序法的排序過程及其實(shí)現(xiàn)算法
上傳時(shí)間: 2016-03-22
上傳用戶:han_zh
資源簡介:合并排序算法是用分治策略實(shí)現(xiàn)對n個(gè)元素進(jìn)行排序的算法。其基本思想是:將待排序的元素分成大小大致相同的2個(gè)子集合,分別對2個(gè)子集合進(jìn)行排序,最終將排好序的子集合合并成為所要求的排好序的集合。算法復(fù)雜度為:O(nlogn)
上傳時(shí)間: 2014-11-29
上傳用戶:wl9454