數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告-文庫吧資料
2025-01-27 15:57本頁面
【正文】 ){ 把計(jì)算得到的最有調(diào)度時(shí)間存入r[j]中； j++。因此，在有多個(gè)測試案例的情況下，需要設(shè)置一個(gè)數(shù)組，用來存放每一組測試案例的計(jì)算結(jié)果，如下所示double r[100]。 /*依次存放每個(gè)案例的ACT*/……printf(“%.2f\n”,r[i])。} }}計(jì)算總的平均完成時(shí)間：排序完成后，數(shù)組a中的元素以升序的方式排列，因此總的平均完成時(shí)間為ACT=開始對(duì)數(shù)組進(jìn)行升序排序ACT=輸出總的平均完成時(shí)間結(jié)束，所以輸出的時(shí)候需要采用以下輸出格式。 else break。j=increment。i++) { /*對(duì)每一組里面的元素進(jìn)行插入排序*/ temp= *(a+i)。increment1)/*每次的步長都是通過n值又移位來得到的*/{ for(i=increment。/*第一個(gè)增量值為n/2，以后每一次的增量都是上一個(gè)增量值的一半*/ for(increment =n1。希爾排序如下所示void Shellsort(long *a,long n){ long i,j,increment。先在各組內(nèi)進(jìn)行直接插入排序；然后，取第二個(gè)增量重復(fù)上述的分組和排序，直至所取的增量=1（…）,即所有記錄放在同一組中進(jìn)行直接插入排序?yàn)橹?。它的基本思想是：先取一個(gè)小于n的整數(shù)作為第一個(gè)增量；這里選取n的一半作為第一個(gè)增量（increment=n1），把數(shù)組的全部元素分成個(gè)組。排序的方法很多，如：冒泡排序、希爾排序、堆排序等，這些排序的方法都可以使用。i++）{ 繼續(xù)讀入這個(gè)n作業(yè)的完成時(shí)間；}進(jìn)行主要的調(diào)度運(yùn)算；輸入得到的最優(yōu)調(diào)度結(jié)果；}else if(n==0){ 輸入一個(gè)空行；}}所以，對(duì)每組輸入，其基本過程是：讀入n個(gè)任務(wù)的運(yùn)行時(shí)間，進(jìn)行主要的調(diào)度運(yùn)算。 if(n0) { 建立一個(gè)具有n個(gè)元素的數(shù)組；for（i=0。) /*當(dāng)n小于0的時(shí)候，退出程序*/{ scanf(“%1d”,amp。這樣，由于案例的個(gè)數(shù)開始不得知，所以可以套用一個(gè)for循環(huán)，如下所示for(n=0。首先，輸入的測試案例可以有很多組，每一個(gè)案例的輸入格式都是第一行輸入任務(wù)的個(gè)數(shù)，然后下面一行輸入每一個(gè)任務(wù)需要的時(shí)間單位，輸入完成另起一行，可以再繼續(xù)輸入下一個(gè)案例的數(shù)據(jù)。這樣給出的調(diào)度是按照最短作業(yè)優(yōu)先進(jìn)行來安排的。 這個(gè)題目屬于貪心算法應(yīng)用中任務(wù)調(diào)度問題。其中，證明貪心選擇后問題簡化為規(guī)模更小的類似子問題的關(guān)鍵在于利用該問題的最優(yōu)子結(jié)構(gòu)性質(zhì)。而且做了貪心選擇后，原問題簡化為一個(gè)規(guī)模更小的類似子問題。對(duì)于一個(gè)具體問題，要確定它是否具有貪心選擇性質(zhì)，必須證明每一步所做的貪心選擇最終將會(huì)得到問題的一個(gè)整體最優(yōu)解。在許多可以用貪心算法求解的問題中一般具有兩個(gè)重要的性質(zhì)：貪心選擇性質(zhì)和最有子結(jié)構(gòu)性質(zhì)。Main函數(shù)Case 1輸出排序之前結(jié)果排序sort()輸出排序之后結(jié)果Menu==1Menu==0程序結(jié)束輸入一組或多組案例輸入對(duì)應(yīng)每個(gè)任務(wù)的時(shí)間單位讀入任務(wù)的運(yùn)行時(shí)間進(jìn)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1