課程設(shè)計(jì)--貪心算法(存儲(chǔ)版)
【正文】 4 2 8 11表示有四個(gè)任務(wù)，各自完成需要的時(shí)間單位分別是4，2，8，1，第三行輸入1表示結(jié)束。這種啟發(fā)式的策略并不總能奏效，然而在許多情況下能達(dá)到預(yù)期的目的。for(n=0。排序的方法很多，如：冒泡排序、希爾排序、堆排序等，這些排序的方法都可以使用。/** 第一個(gè)增量值為(n/2)，以后每一次的增量都是上一個(gè)增量值的一半 **/ for( increment = n1。 else break。 /*用來(lái)存放每個(gè)測(cè)試案例的計(jì)算結(jié)果*/j=0。 double r[100]。 } if( n 0 ) { b = (long*)malloc( n * sizeof( long ) )。 return 0。 } } for(i=0。 increment0。 } *(a+j) = temp。 當(dāng)然，我也認(rèn)識(shí)到了理論和實(shí)踐相結(jié)合的重要性，課本上的知識(shí)是不夠的，只有自己多操作，多練習(xí)，才能得到更多的收獲，才能提高自己的動(dòng)手能力和獨(dú)立思考的能力。從數(shù)據(jù)結(jié)構(gòu)這門課的角度，雖然書中給了源代碼供我們參考，但在通過(guò)自己去調(diào)試，成功的運(yùn)行這個(gè)程序的過(guò)程中，還是會(huì)遇到一些問(wèn)題，通過(guò)自己查閱書上的內(nèi)容，向同學(xué)請(qǐng)教，最終得以圓滿解決，這也讓自己學(xué)到很多，用的有C語(yǔ)言的知識(shí)，還有數(shù)據(jù)結(jié)構(gòu)這門課本身，不僅鞏固以前的知識(shí)，加深了認(rèn)識(shí)，還得到了很多實(shí)踐的過(guò)程中帶給自己的收獲。 j= increment) { 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。因此，在有多個(gè)測(cè)試案例的情況下，需要設(shè)置一個(gè)數(shù)組，用來(lái)存放每一組測(cè)試案例的計(jì)算結(jié)果。 j=increment。void Shellsort( long *a, long n ){ long i, j, increment。i++) { 繼續(xù)
電大資料相關(guān)推薦
鄂ICP備17016276號(hào)-1