附有本人超級詳細解釋(看不懂的面壁十天!) 一、 實際問題: 希爾排序(Shell Sort)是插入排序的一種。因D.L.Shell于1959年提出而得名。它又稱“縮小增量分類法”,在時間效率上比插入、比較、冒泡等排序算法有了較大改進。能對無序序列按一定規律進行排序。 二、數學模型: 先取一個小于n的整數d1作為第一個增量,把文件的全部記錄分成d1個組。所有距離為dl的倍數的記錄放在同一個組中。先在各組內進行直接插人排序;然后,取第二個增量d2<d1重復上述的分組和排序,直至所取的增量dt=1(dt<dt-l<…<d2<d1),即所有記錄放在同一組中進行直接插入排序為止。該方法實質上是一種分組插入方法。 三、算法設計: 1、將相隔某個增量dlta[k]的元素構成一個子序列。在排序過程中,逐次減小這個增量,最后當h減到1時,進行一次插入排序,排序就完成。增量序列一般采用:dlta[k]=2t-k+1-1,其中t為排序趟數,1≤k≤t≤[log2 (n+1)],其中n為待排序序列的長度。按增量序列dlta[0..t-1]。 2、按增量dlta[k](1≤k≤t≤[log2 (n+1)])進行一趟希爾插入排序。 3、在主函數中控制程序執行流程。 4、時間復雜度:1≤k≤t≤[log2 (n+1)]時為O(n3/2)。
標簽: Shell 1959 Sort 排序
上傳時間: 2013-12-11
上傳用戶:天涯
用兩個一維數組對牛頓插值的C語言程序進行改進(在原程序中減少一個一維數組)
標簽: 數組 插值 C語言程序 減
上傳時間: 2015-05-30
上傳用戶:蠢蠢66
智能排課系統:支持雙數據庫,以最簡單的操作完成智能的排課,支持EXECL和報表輸出與打印功能,關于排課的管理還有一些也許還沒有實現,需要大家給出意見和建議,作品將在以后開發基于各種學校的都可以使用的
標簽: EXECL 數據庫 操作
上傳用戶:四只眼
函數擬合和函數插值的詳細介紹,包你看了之后對MATLAB中的函數擬合與插值不再困惑~
標簽: MATLAB 函數 插值 詳細介紹
上傳時間: 2015-05-31
上傳用戶:清風冷雨
最優合并問題 給定K個排好序的序列s1,s2,...,sk,用2 路合并算法將這k個序列合并成一個序列。 假設所采用的2路合并算法合并2個長度分另為m 和n的序列需要m+n-1次比較。試設計一個算法確定合并這個序列的最優合并順序,使所需的總比較次數最少。
標簽: 合并 序列 算法 sk
上傳時間: 2014-11-29
上傳用戶:a3318966
結合了某度和AH的個人主頁 功能比較完整
標簽: 頁 比較
上傳時間: 2015-06-01
上傳用戶:dapangxie
該系統是一個實現圖像數據采集以及對圖像數據的插值處理,供其它系統進一步處理或顯示的系統。具有一定的通用性,適合大多數CMOS圖像傳感器接入。1準確、適時的數據采集,盡量減少延遲 2采集模塊具備一定的數據緩沖功能 3快速有效的數據插值 4使用較少的邏輯器件和存儲器 5代碼的可讀性要強
標簽: 圖像數據采集 圖像數據 插值
上傳時間: 2013-12-19
上傳用戶:ddddddos
linux下自動mount各種即插即用設備的一個小程序源碼 文件包含內容: /vold.h /vold.c /split.h /split.c /disktype-6/disktype.c /disktype-6/unix.c /disktype-6/main.c /disktype-6/linux.c /disktype-6/dos.c
標簽: disktype split vold linux
上傳時間: 2015-06-02
上傳用戶:myworkpost
APS(高級排產系統),Java源碼,大小4084k,運行環境windows。 吐血上傳,這可是全球著名IT公司ILog的APS高級排產優化引擎,就連SAP、Oracle等ERP中的物料需求計劃與生產計劃算法都來源于ILog。我研究了好久,中間的性線求解算法可真謂難呀。其中tutorialcndlg.htm是幫助文件,src下是源代碼。希望版主能給我幾千分,我也想參考一下這里的幾個系統。下面還會有銷售性線預測系統與運輸車輛優化系統。
標簽: APS
上傳時間: 2014-01-15
上傳用戶:無聊來刷下
紅外對射dfgdhfghfghfhh 矗二直矸直
標簽: dfgdhfghfghfhh 紅外
上傳時間: 2013-12-23
上傳用戶:wff
蟲蟲下載站版權所有 京ICP備2021023401號-1