課程設計--貪心算法(編輯修改稿)
2025-07-10 22:53 本頁面
【文章內容簡介】 排序、希爾排序、堆排序等，這些排序的方法都可以使用。這里采用希爾排序來實現(xiàn)，如圖 。 它的基本思想是：先取一個小于 n的整數 d1作為第一個增量；這里選取 n的一半作為第一個增量（ increment=n1），把數組的全部元素分成 d1個組。所有距離為d1的倍數的記錄放在同一個組中。先在各組內進行直接插入排序；然后，取第二個增量 d2d1重復上述的分組和排序，直至所取的增量 dt=1（ dtd(t1)… d2d1），即所有記錄放在同一組中進行 直接插入排序為止。該方法實質上是一種分組插入排序方法。 數據結構課程設計 —— 貪心算法 ：任務調度問題 3 void Shellsort( long *a, long n ) { long i, j, increment。 long temp。 /** 第一個增量值為 (n/2)，以后每一次的增量都是上一個增量值的一半 **/ for( increment = n1。 increment0。 increment=1 ) /*每次的步長都是通過 n值右移位來得到的 */ { for(i = increment。 i n。 i++) { /*對每一組里面的元素進行插入排序 */ temp = *(a+i)。 for(j = i。 j=increment。 j= increment) { if( temp *(a + (jincrement)) ) *(a+j)= *( a+ (jincrement) )。 else break。 } *(a+j) = temp。 } } } （ 2）計算總的平均完成時間：排序完成后，數組 a中的元素以升序的方式排序，因此總的平均完成時間為 ACT＝∑ (i=0,N)a[i]*(ni)/n （ 3）輸出調度結果：由于輸出的結果要求精確到 ，所以輸出的時候需要采用以下輸出格式。 double r[100]。 /*依次存放每個案例的 ACT*/ …… printf(“%.2f\n”,r[i])。 /*輸出的結果要求精確到 */ 數據結構課程設計 —— 貪心算法 ：任務調度問題 4 另外，程序實現(xiàn)的時候，要求用戶一次可以輸入一組或者多組測試案例的數據，當用戶的輸入完成后，程序經過計算在屏幕上分行顯示這幾個案例的結果。因此，在有多個測試案例的情況下，需要設置一個數組，用來存放每一組測試案例的計算結果。 3 設計實現(xiàn) include include /* run this program using the console pauser or add your own getch, system(pause) or input loop */ void Shellsort( long *a, long n )。 int main() { long n,i,j。 long *a,*b。 double r[100]。/**** 用來存放每
畢業(yè)設計相關推薦
鄂ICP備17016276號-1