分而治之方法還可以用于實(shí)現(xiàn)另一種完全不同的排序方法，這種排序法稱為快速排序（quick sort）。在這種方法中， n 個(gè)元素被分成三段（組）：左段l e f t，右段r i g h t和中段m i d d l e。中段僅包含一個(gè)元素。左段中各元素都小于等于中段元素，右段中各元素都大于等于中段元素。因此l e f t和r i g h t中的元素可以獨(dú)立排序，并且不必對(duì)l e f t和r i g h t的排序結(jié)果進(jìn)行合并。m i d d l e中的元素被稱為支點(diǎn)( p i v o t )。圖1 4 - 9中給出了快速排序的偽代碼
上傳時(shí)間： 2015-04-27
上傳用戶：kristycreasy
背包問題優(yōu)先隊(duì)列分枝限界算法 所謂的背包問題，可以描述如下：一個(gè)小偷打劫一個(gè)保險(xiǎn)箱，發(fā)現(xiàn)柜子里有N類不同大小與價(jià)值的物品，但小偷只有一個(gè)容積為M的背包來裝東西，背包問題就是要找出一個(gè)小偷選擇所偷物品的組合，以使偷走的物品總價(jià)值最大。這個(gè)問題的求解有很多種方法，本程序使用分枝限界法求解。
上傳時(shí)間： 2013-12-31
上傳用戶：BOBOniu
拉格朗日插值多項(xiàng)式擬合,牛頓插值多項(xiàng)式,歐拉方程解偏微分方程,使用極限微分求解導(dǎo)數(shù)（微分）,微分方程組的N=4龍格庫(kù)塔解法,雅可比爹迭代法解方程AX=B,最小二乘多項(xiàng)式擬合,組合辛普生公式求解積分,用三角分解法解方程AX=B
標(biāo)簽： 多項(xiàng)式 插值 微分 方程
上傳時(shí)間： 2015-07-23
上傳用戶：hongmo
基于PQ分解法的電力系統(tǒng)潮流計(jì)算，計(jì)算速度優(yōu)于基于牛頓法的潮流計(jì)算程序
標(biāo)簽： 分解 電力系統(tǒng) 流計(jì)算
上傳時(shí)間： 2015-08-19
上傳用戶：xiaodu1124
這是用vc編的LU分解法，也叫杜利 特兒法，子過程LUDCMP將矩陣分解 為上三角和下三角矩陣，子過程LU BKSB利用LUDCMP的分解結(jié)果得到線 性方程組的解
標(biāo)簽： 分解
上傳時(shí)間： 2014-09-07
上傳用戶：dave520l
黃金分割搜索法的vc代碼，有兩個(gè)過程實(shí)現(xiàn)，分別是Golden和mnbrak，mnbrak利用黃金比率和二次插值確定函數(shù)的極小值點(diǎn)的所在區(qū)間，Golden用黃金分割法求一元函數(shù)的極小值。
上傳時(shí)間： 2014-01-22
上傳用戶：ecooo
本書共分10章，1－6為判別法模式識(shí)別理論，7和8章為句法模式識(shí)別，9為交互模式識(shí)別，最后是模糊模式識(shí)別。后面有一些計(jì)算機(jī)程序?qū)嵗?/p>
標(biāo)簽： 分
上傳時(shí)間： 2013-12-27
上傳用戶：wendy15
Otsu-最大類間方差Matlab代碼 最大類間方差法原理：最大類間方差法是由日本學(xué)者大津于1979年提出的,是一種自適應(yīng)的閾值確定的方法,又叫大津法,簡(jiǎn)稱OTSU。它是按圖像的灰度特性,將圖像分成背景和目標(biāo)2 部分。背景和目標(biāo)之間的類間方差 ％ 大,說明構(gòu)成圖像的2 部分的差別越大,當(dāng)部分目標(biāo)錯(cuò)分為背景或部分背景錯(cuò)分為目標(biāo)都會(huì)導(dǎo)致2 部 ％ 分差別變小。
標(biāo)簽： Matlab Otsu 1979 OTSU
上傳時(shí)間： 2015-09-05
上傳用戶：shanml
2ASK(OOK)信號(hào)的解調(diào).svu 2ASK與MASK的功率譜.svu 2DPSK的差分編碼與解碼.svu 2FSK非相干解調(diào).svu 2FSK相干解調(diào).svu 2PSK與2DPSK調(diào)制.svu ASK的OOK法生成.svu Costas鎖相環(huán)解調(diào)2DPSK.svu
上傳時(shí)間： 2015-11-03
上傳用戶：PresidentHuang
使用C++實(shí)現(xiàn)的Graham掃描法（求解凸包問題），可設(shè)置生成隨機(jī)點(diǎn)的個(gè)數(shù)、樣式，同時(shí)支持設(shè)置顯示范圍、顯示算法處理時(shí)間及使用文件導(dǎo)入導(dǎo)出點(diǎn)等功能。（文件格式為，頭四個(gè)字節(jié)是點(diǎn)的個(gè)數(shù)，以后分別是各個(gè)點(diǎn)的x坐標(biāo)和y坐標(biāo)，每個(gè)數(shù)值均占4字節(jié)）。
標(biāo)簽： Graham
上傳時(shí)間： 2014-11-29
上傳用戶：pompey
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
