數(shù)據(jù)結(jié)構(gòu)課程設計報告(完整版)
【正文】 排序模塊設計（1）、排序：將數(shù)組按照從小到大排序。最后用一個任意的負數(shù)來表示輸入的結(jié)束。然后，用數(shù)學歸納法證明，通過每一步做貪心選擇，最終可得到問題的一個整體最優(yōu)解。這樣給出的調(diào)度是按照最短作業(yè)優(yōu)先進行來安排的。每一個案例的第一行給出不大于2000000的整數(shù)n，接著下面一行開始列出n個非負整數(shù)t（t=1000000000）,每個數(shù)之間用空格相互隔開，以一個負數(shù)來結(jié)束輸入。數(shù)據(jù)結(jié)構(gòu)課程設計報告（2013）數(shù)據(jù)結(jié)構(gòu)課程設計報告貪心算法任務調(diào)度問題專業(yè)計算機科學與技術(shù)學生姓名吳小會班級M計算機112學號1151401225指導教師吳 素 芹1目 錄1 課程設計目的及要求 12課題總體設計 1 2 3 概念設計 3 44詳細設計 4 for循環(huán)模塊設計 4 希爾排序模塊設計 5 75調(diào)試與測試 96小結(jié) 11參考文獻 13附 錄 14附錄1 源程序清單 141貪心算法的設計1 課程設計目的及要求 （1）、課程設計的內(nèi)容及目的 有n項任務，要求按順序執(zhí)行，并設定第i項任務需要t[i]單位時間。輸出要求：對每一個測試案例，打印它的最小平均完成時間。Main函數(shù)Case 1輸出排序之前結(jié)果排序sort()輸出排序之后結(jié)果Menu==1Menu==0程序結(jié)束輸入一組或多組案例輸入對應每個任務的時間單位讀入任務的運行時間進行調(diào)度運算對數(shù)組進行排序計算總平均完成時間輸出調(diào)度結(jié)果 概念設計 貪心算法通過一系列的選擇來得到一個問題的解。其中，證明貪心選擇后問題簡化為規(guī)模更小的類似子問題的關(guān)鍵在于利用該問題的最優(yōu)子結(jié)構(gòu)性質(zhì)。這樣，由于案例的個數(shù)開始不得知，所以可以套用一個for循環(huán)，如下所示for(n=0。排序的方法很多，如：冒泡排序、希爾排序、堆排序等，這些排序的方法都可以使用。/*第一個增量值為n/2，以后每一次的增量都是上一個增量值的一半*/ for(increment =n1。 else break。 for(對每一個測試案例){ 把計算得到的最有調(diào)度時間存入r[j]中； j++。經(jīng)過一一修改后開始執(zhí)行。在這個過程里我領悟了很多。通過課程設計讓我們不斷的發(fā)現(xiàn)自己的不足從而去改善，這是一種學習的態(tài)度，不僅僅是在這次的課程設計中，在以后的無論生活還是學習方面都應該注意和努力改善。 ) { scanf( %ld, amp。 i++) { scanf( %ld, b+i )。 i,a++ ) { r[j]+= (double)*a/(double)n * i。/** **/ } return 1。 for(j = i。 j= increment) {
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1