附有本人超級詳細(xì)解釋(看不懂的面壁十天!) 一、 實(shí)際問題: 希爾排序(Shell Sort)是插入排序的一種。因D.L.Shell于1959年提出而得名。它又稱“縮小增量分類法”,在時間效率上比插入、比較、冒泡等排序算法有了較大改進(jìn)。能對無序序列按一定規(guī)律進(jìn)行排序。 二、數(shù)學(xué)模型: 先取一個小于n的整數(shù)d1作為第一個增量,把文件的全部記錄分成d1個組。所有距離為dl的倍數(shù)的記錄放在同一個組中。先在各組內(nèi)進(jìn)行直接插人排序;然后,取第二個增量d2<d1重復(fù)上述的分組和排序,直至所取的增量dt=1(dt<dt-l<…<d2<d1),即所有記錄放在同一組中進(jìn)行直接插入排序為止。該方法實(shí)質(zhì)上是一種分組插入方法。 三、算法設(shè)計: 1、將相隔某個增量dlta[k]的元素構(gòu)成一個子序列。在排序過程中,逐次減小這個增量,最后當(dāng)h減到1時,進(jìn)行一次插入排序,排序就完成。增量序列一般采用:dlta[k]=2t-k+1-1,其中t為排序趟數(shù),1≤k≤t≤[log2 (n+1)],其中n為待排序序列的長度。按增量序列dlta[0..t-1]。 2、按增量dlta[k](1≤k≤t≤[log2 (n+1)])進(jìn)行一趟希爾插入排序。 3、在主函數(shù)中控制程序執(zhí)行流程。 4、時間復(fù)雜度:1≤k≤t≤[log2 (n+1)]時為O(n3/2)。
上傳時間: 2013-12-11
上傳用戶:天涯
學(xué)生成績管理系統(tǒng)功能簡介 a. 查詢指定學(xué)號學(xué)生成績記錄。 b. 按平均分順序插入一個新的學(xué)生成績。 c. 刪除指定學(xué)號學(xué)生記錄。 d. 修改指定學(xué)號學(xué)生成績記錄。 e. 在屏幕上輸出所有學(xué)生的成績。 f. 將學(xué)生成績輸出到文件。
上傳時間: 2015-06-06
上傳用戶:葉山豪
EJB快速入門 1. 準(zhǔn)備開發(fā)環(huán)境: 從www.javasoft.com上下載下列軟件: JDK1.3, J2EE1.2.1 以及他們的文檔。在WINDOWS NT下安裝。(本文中假設(shè)為D盤根目錄) 在控制面板中選擇"系統(tǒng)",再選擇Environment。 將下列環(huán)境變量參數(shù)設(shè)置到用戶環(huán)境中去: 1.JAVA_HOME=D:\JDK1.3 2.J2EE_HOME=D:\J2SDKEE1.2.1 3.PATH=D:\JDK1.3\BIN D:\J2SDKEE1.2.1\BIN %PATH% 4.CLASSPATH=
標(biāo)簽: javasoft WINDOWS EJB 1.3
上傳時間: 2015-08-12
上傳用戶:sclyutian
代入法的啟發(fā)示搜索 我的代碼實(shí)現(xiàn)是:按照自然語言各字母出現(xiàn)頻率的大小從高到低(已經(jīng)有人作國統(tǒng)計分析了)先生成一張字母出現(xiàn)頻率統(tǒng)計表(A)--------(e),(t,a,o,i,n,s,h,r),(d,l),(c,u,m,w,f,g,y,p,b),(v,k,j,x,q,z) ,再對密文字母計算頻率,并按頻率從高到低生成一張輸入密文字母的統(tǒng)計表(B),通過兩張表的對應(yīng)關(guān)系,不斷用A中的字母去替換B中的字母,搜索不成功時就回退,在這里回朔是一個關(guān)鍵。
上傳時間: 2015-10-24
上傳用戶:wanqunsheng
VC常用算法集 書中所有的常用數(shù)值算法子過程按書中的章數(shù)分別放在以C開頭的子目錄中。所有這些為驗證上述子過程而編的驗證過程按書中的章數(shù)分別放在以D開頭的子目錄中。~..~所有為驗證過程而做的工程,按書中的章數(shù)分別放在以V開頭的子目錄中。 1、使用: 讀者只需將光盤上的子目錄“VC常用數(shù)值算法集”復(fù)制到D:\ 下即可。然后配合書中的說明,在Visual C++ 6.0系統(tǒng)下直接調(diào)用D:\VC常用數(shù)值算法集下以V開頭的子目錄中的工程,按運(yùn)行鍵,即顯示計算結(jié)果,從而可迅速、方便地使用該算法。達(dá)到事半功倍的效果。 2、注意: 由于刻錄光盤時,刻錄系統(tǒng)會將各種文件變?yōu)橹蛔x文件。因而,讀者將光盤上的子目錄"VC常用數(shù)值算法集"復(fù)制到硬盤D:\上后,在調(diào)用某算法的工程前,需將該工程內(nèi)的所有文件的只讀屬性改掉。然后,才能運(yùn)行并得到計算結(jié)果。
上傳時間: 2014-08-03
上傳用戶:sardinescn
使用8051連接A/D轉(zhuǎn)換器ADC0804,并從ADC0804輸入0到5V的類比電壓,然后把輸入的類比電壓值在LCM上顯示出來。
上傳時間: 2013-12-31
上傳用戶:lizhen9880
學(xué)生成績管理系統(tǒng) 注:此代碼中的數(shù)據(jù)庫文件為SQL Server2000數(shù)據(jù)庫備份文件。由于作者SQL Server安裝目錄位于“D:\Program Files”,因此請按以下步驟還原數(shù)據(jù)庫:選擇“所有任務(wù)->還原數(shù)據(jù)庫”,在還原數(shù)據(jù)庫對話框中選擇“選項”屬性頁。將兩個“還原為”的路徑更改為存在的路徑。即可完成還原。該備份默認(rèn)在D:\Program File目錄下。這是作者的數(shù)據(jù)庫目錄。因此應(yīng)改到您自己的SQL Server目錄下。
標(biāo)簽: Server SQL Program Files
上傳時間: 2014-01-20
上傳用戶:電子世界
攝像頭的工作原理大致為:景物通過鏡頭(LENS)生成的光學(xué)圖像投射到圖像傳感器表面上,然后轉(zhuǎn)為電信號,經(jīng)過A/D(模數(shù)轉(zhuǎn)換)轉(zhuǎn)換后變?yōu)閿?shù)字圖像信號,再送到數(shù)字信號處理芯片(DSP)中加工處理,再通過USB接口傳輸?shù)诫娔X中處理,通過顯示器就可以看到圖像了。
標(biāo)簽: LENS 攝像頭 工作原理 光學(xué)圖像
上傳時間: 2016-02-11
上傳用戶:wys0120
這是D/A芯片DAC0800應(yīng)用時需要做的PCB圖,使用者可以直接根據(jù)這個來做板子,然后應(yīng)用到需要DAC0800芯片的系統(tǒng)中。
上傳時間: 2013-12-26
上傳用戶:rocketrevenge
xilinx設(shè)計并完成一個10位的D/F轉(zhuǎn)換器,輸入的數(shù)字量分別由按鍵K1,K2來調(diào)節(jié),其中K1完成加1功能,而K2則完成減1功能,并把轉(zhuǎn)換的結(jié)構(gòu)西哦女冠到BUZZ蜂鳴器上。
標(biāo)簽: xilinx 轉(zhuǎn)換器
上傳時間: 2013-12-08
上傳用戶:yoleeson
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1