數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告(更新版)
【正文】 if( temp *(a + (jincrement)) ) *(a+j)= *( a+ (jincrement) )。 long temp。 free( b )。 exit(0)。 if(n 2000000){ printf(too much for the project!\n)。int main(){ long n,i,j。因為當(dāng)時我根本就沒有聽過談心算法這個詞，“貪心”貌似都是在生活中被提起但是突然出現(xiàn)在我的課程設(shè)計中感覺挺好玩的。后來經(jīng)過查書和同學(xué)討論最終完成執(zhí)行這個階段。 /*輸出一個空行*/ else printf(“%.2f\n”,r[i])。} }}計算總的平均完成時間：排序完成后，數(shù)組a中的元素以升序的方式排列，因此總的平均完成時間為ACT=開始對數(shù)組進(jìn)行升序排序ACT=輸出總的平均完成時間結(jié)束，所以輸出的時候需要采用以下輸出格式。increment1)/*每次的步長都是通過n值又移位來得到的*/{ for(i=increment。它的基本思想是：先取一個小于n的整數(shù)作為第一個增量；這里選取n的一半作為第一個增量（increment=n1），把數(shù)組的全部元素分成個組。) /*當(dāng)n小于0的時候，退出程序*/{ scanf(“%1d”,amp。 這個題目屬于貪心算法應(yīng)用中任務(wù)調(diào)度問題。在許多可以用貪心算法求解的問題中一般具有兩個重要的性質(zhì)：貪心選擇性質(zhì)和最有子結(jié)構(gòu)性質(zhì)。若輸出某一個案例中任務(wù)數(shù)目n=0，則對應(yīng)輸出一個空行。本題要求找到最小的任務(wù)平均完成時間。清晰了解運用貪心算法解決任務(wù)調(diào)度問題的步驟。 2課題總體設(shè)計這個題目屬于貪心算法應(yīng)用中任務(wù)調(diào)度問題。首先考察問題的一個整體最優(yōu)解，并證明可修改這個最優(yōu)解，使其以貪心選擇開始。4詳細(xì)設(shè)計 for循環(huán)模塊設(shè)計 明確了可以用最短作業(yè)優(yōu)先的思想后，就可以正式來設(shè)計題目的實現(xiàn)了。in。該方法實質(zhì)上是一種分組插入排序方法。 for(j=i。/**/另外，程序?qū)崿F(xiàn)的時候，要求用戶一次可以輸入一組或者多組測試案例的數(shù)據(jù)，當(dāng)用戶的輸入完成后，程序經(jīng)過計算在屏幕上分行顯示這幾個案例結(jié)果。l 另外，當(dāng)任務(wù)數(shù)比較大的時候，輸入對應(yīng)的任務(wù)時間時要仔細(xì)，務(wù)必保證輸入的任務(wù)個數(shù)與要求的任務(wù)數(shù)一致。該圖的錯誤原因是，作業(yè)數(shù)目大于200000。雖然在中間寫的過程中還有很多不會的東西，但是通過查看書本和資料還有問同學(xué)，基本上都解決了。/**** 用來存放每個測試案例的計算結(jié)果 ***/ j=0。 a = b。 } } Shellsort( b, n )。ij。 increment=1 ) { for(i = increment。 } }}17
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1