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