附有本人超級(jí)詳細(xì)解釋（看不懂的面壁十天！） 一、 實(shí)際問題: 希爾排序(Shell Sort)是插入排序的一種。因D．L．Shell于1959年提出而得名。它又稱“縮小增量分類法”，在時(shí)間效率上比插入、比較、冒泡等排序算法有了較大改進(jìn)。能對(duì)無序序列按一定規(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)橹埂Ｔ摲椒▽?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為待排序序列的長度。按增量序列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）。
上傳時(shí)間： 2013-12-11
上傳用戶：天涯
有線電視用光發(fā)射機(jī)匯編源程序,A/D轉(zhuǎn)換,液晶顯示,按鍵控制,激光器控制等
標(biāo)簽： 有線電視 光發(fā)射機(jī) 按鍵控制 控制
上傳時(shí)間： 2015-06-03
上傳用戶：xaijhqx
學(xué)生成績管理系統(tǒng)功能簡介 a. 查詢指定學(xué)號(hào)學(xué)生成績記錄。 b. 按平均分順序插入一個(gè)新的學(xué)生成績。 c. 刪除指定學(xué)號(hào)學(xué)生記錄。 d. 修改指定學(xué)號(hào)學(xué)生成績記錄。 e. 在屏幕上輸出所有學(xué)生的成績。 f. 將學(xué)生成績輸出到文件。
上傳時(shí)間： 2015-06-06
上傳用戶：葉山豪
D:\Downloads\vb亂碼消除器
標(biāo)簽： Downloadsvb 消除器
上傳時(shí)間： 2015-06-07
上傳用戶：xg262122
The program performs alpha seeding within LIBSVM Solvers. Please refer to: D. DeCoste and K. Wagstaff, "Alpha Seeding for Support Vector Machines for the meaning of alpha seeding".
標(biāo)簽： D. K. performs DeCoste
上傳時(shí)間： 2013-12-14
上傳用戶：曹云鵬
完整的I2C slave model以及spec詳附在內(nèi),適合想利用verilog開發(fā)此類傳輸?shù)娜藚⒖?/p>
標(biāo)簽： verilog slave model spec
上傳時(shí)間： 2015-06-10
上傳用戶：s363994250
12位A/D MAX197轉(zhuǎn)換子函數(shù) 子函數(shù)名：ad_cy（） 參考電壓：4.096v
上傳時(shí)間： 2015-06-10
上傳用戶：ve3344
12位 D/A DAC1230轉(zhuǎn)換子函數(shù) 子函數(shù)名：da_zh（int a） 參考電壓：5.000v
標(biāo)簽： 5.000 da_zh 1230 DAC
上傳時(shí)間： 2014-01-11
上傳用戶：dapangxie
這也是PHILIPS系列A/D解碼芯片SAA7115的驅(qū)動(dòng)程序源碼，用單片機(jī)模擬I2C實(shí)現(xiàn)讀寫操作
標(biāo)簽： PHILIPS 7115 SAA 解碼芯片
上傳時(shí)間： 2015-06-11
上傳用戶：PresidentHuang
tlc2543A/D C51單片機(jī)接口程序
標(biāo)簽： 2543 tlc C51 單片機(jī)
上傳時(shí)間： 2013-11-29
上傳用戶：hfmm633
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
