課程設(shè)計(jì)--貪心算法-文庫吧資料
2025-01-19 18:44本頁面
【正文】 { b = (long*)malloc( n * sizeof( long ) )。 if(n 2000000){ printf(too much for the project!\n)。 ) { scanf( %ld, amp。/*** 記錄測試案例的個(gè)數(shù) ***//*****讀入用戶的輸入，若當(dāng)前輸入為負(fù)數(shù)，則程序終止******/ for( n = 0。 double r[100]。int main(){ long n,i,j。/*輸出一個(gè)空行*/ else printf( %.2f\n, r[i] )。}/*當(dāng)輸入的n值為負(fù)數(shù)時(shí)。 /*用來存放每個(gè)測試案例的計(jì)算結(jié)果*/j=0。因此，在有多個(gè)測試案例的情況下，需要設(shè)置一個(gè)數(shù)組，用來存放每一組測試案例的計(jì)算結(jié)果。 /*依次存放每個(gè)案例的ACT*/……printf(“%.2f\n”,r[i])。 } }}（2）計(jì)算總的平均完成時(shí)間：排序完成后，數(shù)組a中的元素以升序的方式排序，因此總的平均完成時(shí)間為ACT＝∑(i=0,N)a[i]*(ni)/n（3）輸出調(diào)度結(jié)果：，所以輸出的時(shí)候需要采用以下輸出格式。 else break。 j=increment。 i++) { /*對(duì)每一組里面的元素進(jìn)行插入排序*/ temp = *(a+i)。 increment=1 ) /*每次的步長都是通過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è)增量d2d1重復(fù)上述的分組和排序，直至所取的增量dt=1（dtd(t1)…d2d1），即所有記錄放在同一組中進(jìn)行直接插入排序?yàn)橹?。它的基本思想是：先取一個(gè)小于n的整數(shù)d1作為第一個(gè)增量；這里選取n的一半作為第一個(gè)增量（increment=n1），把數(shù)組的全部元素分成d1個(gè)組。排序的方法很多，如：冒泡排序、希爾排序、堆排序等，這些排序的方法都可以使用。i++) { 繼續(xù)讀入這n個(gè)作業(yè)的完成時(shí)間；
電大資料相關(guān)推薦
鄂ICP備17016276號(hào)-1