基本思想： 設所排序序列的記錄個數為ｎ。i取1,2,…,n-1,從所有n-i+1個記錄（R,R[i+1],…,R[n]中找出排序碼最小的記錄，與第ｉ個記錄交換。執行n-1趟 后就完成了記錄序列的排序。
上傳時間： 2013-12-19
上傳用戶：kytqcool
附有本人超級詳細解釋（看不懂的面壁十天！） 一、 實際問題: 希爾排序(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）。
上傳時間： 2013-12-11
上傳用戶：天涯
希爾排序(縮小增量法) 排序過程：先取一個正整數d1<n，把所有相隔d1的記錄放一組，組內進行直接插入排序；然后取d2<d1，重復上述分組和排序操作；直至di=1，即所有記錄放進一個組中排序為止
上傳時間： 2013-12-30
上傳用戶：waizhang
有多個程序, 傳銷, 取火柴, 二的N次方等
標簽： 程序
上傳時間： 2014-01-08
上傳用戶：Divine
題目:參加運動會的N個學校編號為1~N.比賽分成M個男子項目和W個女子項目,項目編號分別為1~M和M+1~M+W.由于個項目參加人數差別較大,有些項目取前5名,得分順序為7,5,3,2,1 還有些項目只取前3名,得分順序為5,3,2.寫一個統計程序產生各種成績單和得分報表.基本要求:產生各學校的成績單,內容包括各校所取得的每項成績的項目號,名次,姓名和得分 產生團體總分報表,內容包括校號,男子團體總分,女子團體總分和團體總分.概要設計:1. 為實現上述程序功能,應以線性表表示集合.2. 本程序包含3個模塊:(1) 各集合定義模塊(2) 線性表實現模塊(3) 主程序模塊
上傳時間： 2013-12-21
上傳用戶：黃華強
1024位的大整數進行相乘（N方）取模，是RSA密鑰算法的一部分。其中，我對十進制，二進制的高效轉換部分非常滿意
上傳時間： 2014-07-02
上傳用戶：aix008
給出從m個數中取n個數的所有組合,解決了組合數學中的一個難題,例如從6中取4個具體情況怎樣,本程序給出(1,2,3,4)(1,2,3,5)....等等每一種取法.
上傳時間： 2016-02-03
上傳用戶：sdq_123
卷積運算：取x(t)和h(t)的長度為nx,nh。平移量n=nh+nx-1，利用for和if語句實現倒序求和運算。外循環用一個for語句實現平移，通過在求和時取數組元素的順序實現倒序求和
上傳時間： 2013-12-20
上傳用戶：saharawalker
快速排序思想： 在待排序的n個記錄中任取一個記錄(通常取第一個記錄)，把所有小于該記錄的記錄移到其左邊，把所有大于該記錄的記錄移到其右邊，所選記錄正好處在其應在的位置，且把原有序列劃分成兩個子序列。然后，對兩個子序列分別重復上述過程，直到所有記錄都排好序。把當前參加排序的記錄按第一個記錄的排序碼分成前后兩個部分的過程稱為一趟快速排序。
上傳時間： 2016-03-22
上傳用戶：電子世界
有限期作業安排問題”描述如下:有n個任務J1,J2,...,Jn,每個任務Ji都有一個完成期限di,若任務Ji在它的期限di內完成,則可以獲利Ci(1[i[n) 問如何安排使得總的收益最大(假設完成每一個任務所需時間均為一個單位時間).這個問題適合用貪心算法來解決,貪心算法的出發點是每一次都選擇利潤大的任務來完成以期得到最多的收益 但是對于本問題由于每一個任務都有一個完成的期限,因此在任務安排過程中除了考慮利潤Ci外,還要考慮期限di.
上傳時間： 2016-06-27
上傳用戶：s363994250
