附有本人超級詳細解釋（看不懂的面壁十天！） 一、 實際問題: 希爾排序(Shell Sort)是插入排序的一種。因D．L．Shell于1959年提出而得名。它又稱“縮小增量分類法”，在時間效率上比插入、比較、冒泡等排序算法有了較大改進。能對無序序列按一定規(guī)律進行排序。 二、數(shù)學模型: 先取一個小于n的整數(shù)d1作為第一個增量，把文件的全部記錄分成d1個組。所有距離為dl的倍數(shù)的記錄放在同一個組中。先在各組內(nèi)進行直接插人排序；然后，取第二個增量d2<d1重復上述的分組和排序，直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有記錄放在同一組中進行直接插入排序為止。該方法實質(zhì)上是一種分組插入方法。 三、算法設計: 1、將相隔某個增量dlta[k]的元素構(gòu)成一個子序列。在排序過程中，逐次減小這個增量，最后當h減到1時，進行一次插入排序，排序就完成。增量序列一般采用：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)]）進行一趟希爾插入排序。 3、在主函數(shù)中控制程序執(zhí)行流程。 4、時間復雜度：1≤k≤t≤[log2 (n+1)]時為O（n3/2）。
上傳時間： 2013-12-11
上傳用戶：天涯
GSM中半速率語音編解碼源碼，說得還不清楚嗎，20字，20字，20字，受不了
上傳時間： 2015-06-05
上傳用戶：戀天使569
在WinCE系統(tǒng)中應用程序直接獲取中斷觸發(fā)和直接操作I/O口，進行讀取和寫入。從而減少驅(qū)動程序的開發(fā)
上傳時間： 2015-06-06
上傳用戶：jcljkh
將文本中的全角轉(zhuǎn)變?yōu)榘虢牵┖罄m(xù)使用。主要可以用于對網(wǎng)頁內(nèi)容的預處理。
標簽：
上傳時間： 2014-01-03
上傳用戶：ommshaggar
TMS320C54X DSP 實驗指導程序 實驗一 常用指令實驗 實驗二 數(shù)據(jù)存儲實驗 實驗三 I/O實驗 實驗四 定時器實驗 實驗五 INT2中斷實驗 實驗六 A/D轉(zhuǎn)換實驗 實驗七 D/A轉(zhuǎn)換實驗 實驗八 AD/DA綜合實驗
上傳時間： 2014-02-16
上傳用戶：縹緲
MCS-96單片機A_D轉(zhuǎn)換器應用-通過檢測AD_RESULT（LO）中的S位來判定A/D轉(zhuǎn)換是否完成。需要注意的是，當發(fā)出啟動A/D轉(zhuǎn)換命令后，AD_RESULT中的S位要經(jīng)過8個狀態(tài)周期后才能對其查詢.
上傳時間： 2014-01-22
上傳用戶：LouieWu
含t h r e a d x,u c o s 的b s p
標簽：
上傳時間： 2015-06-29
上傳用戶：xfbs821
設n個不同的整數(shù)排好序后存于T[0:n-1]中。若存在一個下標I,0<I<n,使得t[I]=I,設計一個有效算法找到這個下標。要求算法在最壞情況下的計算時間為O(logn).
上傳時間： 2015-07-15
上傳用戶：jcljkh
EJB快速入門 1. 準備開發(fā)環(huán)境： 從www.javasoft.com上下載下列軟件: JDK1.3, J2EE1.2.1 以及他們的文檔。在WINDOWS NT下安裝。(本文中假設為D盤根目錄) 在控制面板中選擇"系統(tǒng)"，再選擇Environment。 將下列環(huán)境變量參數(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=
上傳時間： 2015-08-12
上傳用戶：sclyutian
數(shù)字信號處理的應用之一是從含有加性噪聲的信號中去除噪聲。現(xiàn)有被噪聲污染的信號x[k]=s[k]+d[k],式中： 為原始信號d[k]為均勻分布的白噪聲。 （1）分別產(chǎn)生50點的序列s[k]和白噪聲序列d[k],將二者疊加生成x[k],并在同一張圖上繪出x0[k],d[k]和x[k]的序列波形。 （2）均值濾波可以有效去除疊加在低頻信號上的噪聲。已知3點滑動平均數(shù)字濾波器的單位脈沖響應為h[k]=[1,1,1 k=0,1,2],計算y[k]=x[k]*h[k],在同一張圖上繪出前50點y[k],s[k]和x[k]的波形，比較序列y[k]和s[k]。
標簽： 信號 白噪聲 數(shù)字信號處理 分布
上傳時間： 2015-08-19
上傳用戶：Andy123456
