附有本人超級(jí)詳細(xì)解釋(看不懂的面壁十天!) 一、 實(shí)際問題: 希爾排序(Shell Sort)是插入排序的一種。因D.L.Shell于1959年提出而得名。它又稱“縮小增量分類法”,在時(shí)間效率上比插入、比較、冒泡等排序算法有了較大改進(jìn)。能對(duì)無(wú)序序列按一定規(guī)律進(jìn)行排序。 二、數(shù)學(xué)模型: 先取一個(gè)小于n的整數(shù)d1作為第一個(gè)增量,把文件的全部記錄分成d1個(gè)組。所有距離為dl的倍數(shù)的記錄放在同一個(gè)組中。先在各組內(nèi)進(jìn)行直接插人排序;然后,取第二個(gè)增量d2<d1重復(fù)上述的分組和排序,直至所取的增量dt=1(dt<dt-l<…<d2<d1),即所有記錄放在同一組中進(jìn)行直接插入排序?yàn)橹埂T摲椒▽?shí)質(zhì)上是一種分組插入方法。 三、算法設(shè)計(jì): 1、將相隔某個(gè)增量dlta[k]的元素構(gòu)成一個(gè)子序列。在排序過程中,逐次減小這個(gè)增量,最后當(dāng)h減到1時(shí),進(jìn)行一次插入排序,排序就完成。增量序列一般采用:dlta[k]=2t-k+1-1,其中t為排序趟數(shù),1≤k≤t≤[log2 (n+1)],其中n為待排序序列的長(zhǎng)度。按增量序列dlta[0..t-1]。 2、按增量dlta[k](1≤k≤t≤[log2 (n+1)])進(jìn)行一趟希爾插入排序。 3、在主函數(shù)中控制程序執(zhí)行流程。 4、時(shí)間復(fù)雜度:1≤k≤t≤[log2 (n+1)]時(shí)為O(n3/2)。
標(biāo)簽: Shell 1959 Sort 排序
上傳時(shí)間: 2013-12-11
上傳用戶:天涯
信息資源管理(IRM)是本世紀(jì)70年代末在美國(guó)出現(xiàn)的一個(gè)新概念。20年來(lái),IRM的影響日益擴(kuò)大,巳成為一個(gè)專門的發(fā)展領(lǐng)域,受到信息界、管理界、經(jīng)濟(jì)界和政府部門的關(guān)注,同時(shí)也被公眾廣泛接受。
標(biāo)簽: IRM 信息資源管理 美國(guó)
上傳時(shí)間: 2013-12-26
上傳用戶:R50974
開關(guān)磁阻電機(jī)調(diào)速系統(tǒng)的主要研究 “開關(guān)磁阻電機(jī)(Switched reluctance motor簡(jiǎn)稱SR電動(dòng)機(jī))”一詞源見于美國(guó)學(xué)者S.A.Nasar1969年所撰論文,它描述了這種電機(jī)的兩個(gè)基本特征:1開關(guān)性——電機(jī)必須工作在一種連續(xù)的開關(guān)模式,這是為什么在各種新型半導(dǎo)體器件獲得后才得以發(fā)展得主要原因;2磁阻性——它是真正的磁阻電機(jī),定、轉(zhuǎn)子具有可變磁阻回路。
標(biāo)簽: reluctance Switched Nasar motor
上傳時(shí)間: 2013-12-17
上傳用戶:ynsnjs
鑒于許多考研朋友需要,此答案比網(wǎng)上發(fā)現(xiàn)的其他任何答案都更詳盡,實(shí)在不可多得 配套書本:《計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)-第2版》 清華大學(xué)出版社 鄭緯民 湯志忠 編著
標(biāo)簽:
上傳時(shí)間: 2013-12-25
上傳用戶:z754970244
這是義隆單片機(jī)的全部學(xué)習(xí)資料(中文),裡有單片機(jī)的用法,例子程序。這是很有用的內(nèi)部資料。
上傳時(shí)間: 2013-11-29
上傳用戶:zhouli
一位十年經(jīng)驗(yàn)美國(guó)工程師的工程代碼,關(guān)于pic16f877!看了收獲不少!
標(biāo)簽: 經(jīng)驗(yàn) 工程師 工程 代碼
上傳時(shí)間: 2013-12-18
上傳用戶:cc1015285075
參加05年全國(guó)_大學(xué)生_電子設(shè)計(jì)_大賽的程序 AVR ICC基于AVR單片機(jī)!
標(biāo)簽: 大學(xué)生 單片機(jī) 電子設(shè)計(jì) 大賽
上傳用戶:stampede
本程序是用VC++實(shí)現(xiàn)的.要求根據(jù)任意輸入的年月日,判斷該日是該年的哪天,程序?qū)崿F(xiàn)的出錯(cuò)處理.年月日用YYYYMMDD表示
標(biāo)簽: YYYYMMDD 程序 年月日 VC
上傳時(shí)間: 2013-12-27
上傳用戶:qazxsw
地理資源分析支援系統(tǒng)grass是在1982到1995年由許多美國(guó)聯(lián)邦機(jī)構(gòu)、大學(xué)及私人公司合力發(fā)展的地理資訊系統(tǒng),GRASS具有如下幾個(gè)特色:是在UNIX環(huán)境下開發(fā)GIS系統(tǒng)的先驅(qū) 是使用者參與式GIS,具有強(qiáng)大的gis分析功能. grass5.4.0_i686-pc-linux-gnu_bin.tar.gz grass5.4.0_i686-pc-linux-gnu_install.sh readme.txt
標(biāo)簽: GIS grass GRASS 1982
上傳時(shí)間: 2015-06-16
上傳用戶:teddysha
非常有用的matlab cheng xu
標(biāo)簽: matlab cheng xu
上傳時(shí)間: 2013-12-23
上傳用戶:cazjing
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1