課程設(shè)計--貪心算法-文庫吧資料
2025-06-12 22:53本頁面
【正文】 /*記錄測試案例的個數(shù) */ for(對每一個測試案例 ) { 把計算得到的最優(yōu)調(diào)度時間放入 r[j]中； j++。 ) double r[100]。/*** 記錄測試案例的個數(shù) ***/ /*****讀入用戶的輸入，若當(dāng)前輸入為負數(shù)，則程序終止 ******/ for( n = 0。 double r[100]。 int main() { long n,i,j。因此，在有多個測試案例的情況下，需要設(shè)置一個數(shù)組，用來存放每一組測試案例的計算結(jié)果。 /*依次存放每個案例的 ACT*/ …… printf(“%.2f\n”,r[i])。 } } } （ 2）計算總的平均完成時間：排序完成后，數(shù)組 a中的元素以升序的方式排序，因此總的平均完成時間為 ACT＝∑ (i=0,N)a[i]*(ni)/n （ 3）輸出調(diào)度結(jié)果：由于輸出的結(jié)果要求精確到 ，所以輸出的時候需要采用以下輸出格式。 else break。 j=increment。 i++) { /*對每一組里面的元素進行插入排序 */ temp = *(a+i)。 increment=1 ) /*每次的步長都是通過 n值右移位來得到的 */ { for(i = increment。 /** 第一個增量值為 (n/2)，以后每一次的增量都是上一個增量值的一半 **/ for( increment = n1。 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 —— 貪心算法 ：任務(wù)調(diào)度問題 3 void Shellsort( long *a, long n ) { long i, j, increment。先在各組內(nèi)進行直接插入排序；然后，取第二個增量 d2d1重復(fù)上述的分組和排序，直至所取的增量 dt=1（ dtd(t1)… d2d1），即所有記錄放在同一組中進行 直接插入排序為止。 它的基本思想是：先取一個小于 n的整數(shù) d1作為第一個增量；這里選取 n的一半作為第一個增量（ increment=n1），把數(shù)組的全部元素分成 d1個組。 排序的方法很多，如：冒泡排序、希爾排序、堆排序等，這些排序的方法都可以使用。i++) { 繼續(xù)讀入這 n 個作業(yè)的完成時間； } 進行主要的調(diào)度運算； 輸出得到的最優(yōu)調(diào)度結(jié)果； } else if(n==0) { 輸出一個空行； } } 所以，對每組輸入，其基本過程是：讀入 n個任務(wù)的運行時間，進行主要的調(diào)度運算。 if(n0) { 建立一個具有 n 個元素的數(shù)組； for(i=0。) /*當(dāng) n 小于 0 的時候，退出程序 */ { scanf(“%ld”,amp。 for(n=0。最后用一個任意的負數(shù)來表示輸入的結(jié)束。 明確了可以用最短作業(yè)優(yōu)先的思想后 ，就可以正式來設(shè)計題目的實現(xiàn)了。要得到所有任務(wù)的平均完成時間，只需要將各個任務(wù)完成時間從小到大排序，任務(wù)實際完成需要的時間等于它等待的時間與自身執(zhí)行需要的時間之和。這種啟發(fā)式的策略并不總能奏效，
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1