課程設(shè)計(jì)--貪心算法-資料下載頁(yè)
2025-06-04 22:53本頁(yè)面
【正文】 else printf( %.2f\n, r[i] )。/** 輸出的結(jié)果要求精確到 **/ } return 1。 } /*** 希爾排序方法 ***/ void Shellsort( long *a, long n ) { long i, j, increment。 long temp。 /** 第一個(gè)增量值為 (n/2)，以后每一次的增量都是上一個(gè)增量值的一半 **/ for( increment = n1。 increment0。 increment=1 ) { for(i = increment。 i n。 i++) { temp = *(a+i)。 for(j = i。 j=increment。 j= increment) { if( temp *(a + (jincrement)) ) *(a+j)= *( a+ (jincrement) )。 else break。 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) —— 貪心算法 ：任務(wù)調(diào)度問(wèn)題 7 } *(a+j) = temp。 } } } 4 測(cè)試 方法 測(cè)試目的 檢驗(yàn)程序是否正常運(yùn)行并完成算法的要求。 測(cè)試輸入 4 4 1 2 3 5 2 3 4 1 5 1 正確輸出 實(shí)際輸出 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) —— 貪心算法 ：任務(wù)調(diào)度問(wèn)題 8 5 分析與探討 測(cè)試結(jié)果分析 調(diào)試與運(yùn)行過(guò)程中，程序可以正常運(yùn)行，并在輸入不同數(shù)據(jù)情況下分別給出正確的結(jié)果，說(shuō)明該程序正確無(wú)誤，完成了此次課程設(shè)計(jì)題目的要求。 探討與改進(jìn) 總的來(lái)說(shuō)，該程序已基本實(shí)現(xiàn)了貪心算法的要求功能，但還可以對(duì)其中的一些細(xì)節(jié)進(jìn)行優(yōu)化，比如程序的運(yùn)行結(jié)果界面可以加上更多的文字描述與提示，增加觀賞性，也可以用起來(lái)更方便 。 6 設(shè)計(jì)小結(jié) 在本次為期一周的數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)中，我的題目是貪心算法：任務(wù)調(diào)度問(wèn)題，貪心算法采 用的是逐步構(gòu)造最優(yōu)解的方法，類似的任務(wù)調(diào)度問(wèn)題在生活有很多， 雖然 有時(shí)候我們都沒(méi)感覺(jué)到它的存在，但不能否認(rèn) 有時(shí)候我們不經(jīng)意間已經(jīng)使用了貪心算法去尋找最優(yōu)解的方法。這個(gè)是我對(duì)這個(gè)題目最基本的認(rèn)識(shí)，也增加了自己在以后生活中的經(jīng)驗(yàn)。從數(shù)據(jù)結(jié)構(gòu)這門(mén)課的角度，雖然書(shū)中給了源代碼供我們參考，但在通過(guò)自己去調(diào)試，成功的運(yùn)行這個(gè)程序的過(guò)程中，還是會(huì)遇到一些問(wèn)題，通過(guò)自己查閱書(shū)上的內(nèi)容，向同學(xué)請(qǐng)教， 最終得以圓滿解決，這也 讓自己學(xué)到很多，用的有 C語(yǔ)言的知識(shí)，還有數(shù)據(jù)結(jié)構(gòu)這門(mén)課本身 ，不僅鞏固以前的知識(shí)，加深了認(rèn)識(shí)，還得到了很多實(shí)踐 的過(guò)程中帶給自己的收獲。 在本次課程設(shè)計(jì)中， 面對(duì)很多問(wèn)題也發(fā)現(xiàn)了自己的不足之處還很多，很多知識(shí)不牢固，不明晰，不能熟練的運(yùn)用，這需要自己以后在學(xué)習(xí)過(guò)程中不斷的深化改進(jìn)。 當(dāng)然， 我也認(rèn)識(shí)到了理論和實(shí)踐相結(jié)合的重要性，課本上的知識(shí)是不夠的，只有自己多操作，多練習(xí)，才能得到更多的收獲，才能提高自己的動(dòng)手能力和獨(dú)立思考的能力。 只有不斷的結(jié)合理論與實(shí)踐才能真正提高自己的能力，才能讓課本上的知識(shí)得到升華。
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1