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