課程設(shè)計--貪心算法(參考版)
2025-06-08 22:53本頁面
【正文】 。 當(dāng)然， 我也認(rèn)識到了理論和實踐相結(jié)合的重要性，課本上的知識是不夠的，只有自己多操作，多練習(xí)，才能得到更多的收獲，才能提高自己的動手能力和獨立思考的能力。從數(shù)據(jù)結(jié)構(gòu)這門課的角度，雖然書中給了源代碼供我們參考，但在通過自己去調(diào)試，成功的運行這個程序的過程中，還是會遇到一些問題，通過自己查閱書上的內(nèi)容，向同學(xué)請教， 最終得以圓滿解決，這也 讓自己學(xué)到很多，用的有 C語言的知識，還有數(shù)據(jù)結(jié)構(gòu)這門課本身 ，不僅鞏固以前的知識，加深了認(rèn)識，還得到了很多實踐 的過程中帶給自己的收獲。 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)解的方法。 測試輸入 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è)計題目的要求。 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 —— 貪心算法 ：任務(wù)調(diào)度問題 7 } *(a+j) = temp。 j= increment) { if( temp *(a + (jincrement)) ) *(a+j)= *( a+ (jincrement) )。 for(j = i。 i n。 increment0。 long temp。/** 輸出的結(jié)果要求精確到 **/ } return 1。i++) { if(r[i]==1)printf(\n)。 } } for(i=0。 free( b )。 i,a++ ) { r[j]+= (double)*a/(double)n * i。 /***** 計算平均完成時間 *****/ for( i = n, r[j] = 。 return 0。 exit(0)。 i++) { scanf( %ld, b+i )。 for(i=0。 } if( n 0 ) { b = (long*)malloc( n * sizeof( long ) )。 if(n 2021000){ printf(too much for the project!\n)。/*輸出的結(jié)果要求精確到 */ } 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 —— 貪心算法 ：任務(wù)調(diào)度問題 5 { scanf( %ld, amp。跳出上面的 for 循環(huán) */ for(從 0 到 j) { if(r[i]==1)printf(\n)。
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1