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