數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告(編輯修改稿)
2025-02-17 15:57 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 mp*(a +(jincrement))) *(a+j)=*(a+(jincrement))。 else break。}*(a+j)=temp。} }}計(jì)算總的平均完成時(shí)間：排序完成后，數(shù)組a中的元素以升序的方式排列，因此總的平均完成時(shí)間為ACT=開(kāi)始對(duì)數(shù)組進(jìn)行升序排序ACT=輸出總的平均完成時(shí)間結(jié)束，所以輸出的時(shí)候需要采用以下輸出格式。double r[100]。 /*依次存放每個(gè)案例的ACT*/……printf(“%.2f\n”,r[i])。/**/另外，程序?qū)崿F(xiàn)的時(shí)候，要求用戶一次可以輸入一組或者多組測(cè)試案例的數(shù)據(jù)，當(dāng)用戶的輸入完成后，程序經(jīng)過(guò)計(jì)算在屏幕上分行顯示這幾個(gè)案例結(jié)果。因此，在有多個(gè)測(cè)試案例的情況下，需要設(shè)置一個(gè)數(shù)組，用來(lái)存放每一組測(cè)試案例的計(jì)算結(jié)果，如下所示double r[100]。 /*用來(lái)存放每個(gè)測(cè)試案例的計(jì)算結(jié)果*/j=0。 for(對(duì)每一個(gè)測(cè)試案例){ 把計(jì)算得到的最有調(diào)度時(shí)間存入r[j]中； j++。} /*當(dāng)輸入的n值為負(fù)數(shù)時(shí)，跳出上面的for循環(huán)*/for(從0到j(luò)) { if(r[i]==1)printf(“\n”)。 /*輸出一個(gè)空行*/ else printf(“%.2f\n”,r[i])。 /**/}開(kāi)始double r[100] j=0n0NY把最有調(diào)度時(shí)間存入r[j]中j++r[i]==1Y輸出一個(gè)空格輸出r[i]N結(jié)束5調(diào)試與測(cè)試調(diào)試方法，測(cè)試結(jié)果的分析與討論，測(cè)試過(guò)程中遇到的主要問(wèn)題及采取的解決措施這個(gè)程序主要需要測(cè)試一下幾個(gè)方面：l 當(dāng)任務(wù)個(gè)數(shù)為0時(shí)，需要對(duì)應(yīng)輸出一個(gè)空行。l 當(dāng)輸入的作業(yè)數(shù)目大于2000000，或者單個(gè)作業(yè)完成的時(shí)間大于1000000000的時(shí)候，程序要求報(bào)錯(cuò)。l 另外，當(dāng)任務(wù)數(shù)比較大的時(shí)候，輸入對(duì)應(yīng)的任務(wù)時(shí)間時(shí)要仔細(xì)，務(wù)必保證輸入的任務(wù)個(gè)數(shù)與要求的任務(wù)數(shù)一致。如果出現(xiàn)輸入的任務(wù)數(shù)與n值不相符時(shí)，程序會(huì)報(bào)錯(cuò)，輸出“input error！”的錯(cuò)誤。： 在開(kāi)始編譯的時(shí)候不是很順利，出現(xiàn)了各種不同的小錯(cuò)誤比如忘記分號(hào)，小括號(hào)等等。經(jīng)過(guò)一一修改后開(kāi)始執(zhí)行。因?yàn)閷?duì)該程序不是特別熟悉總是輸入錯(cuò)誤不知怎么輸入。后來(lái)經(jīng)過(guò)查書和同學(xué)討論最終完成執(zhí)行這個(gè)階段。以下幾幅圖是我執(zhí)行時(shí)發(fā)現(xiàn)的錯(cuò)誤： 該圖錯(cuò)誤的原因是，已知輸入5個(gè)任務(wù)但是輸入的時(shí)間單位只有4個(gè)。該圖錯(cuò)誤的原因是，已知輸入5個(gè)任務(wù)但是輸入的時(shí)間單位卻有6個(gè)。該圖的錯(cuò)誤原因是，作業(yè)數(shù)目大于200000。6小結(jié)這周的課程設(shè)計(jì)就要結(jié)束了。從最開(kāi)始的選題到現(xiàn)在的報(bào)告總結(jié)我完成了一個(gè)過(guò)程。在這個(gè)過(guò)程里我領(lǐng)悟了很多。 開(kāi)始上實(shí)驗(yàn)課的時(shí)候老師給我們這樣一個(gè)題目，當(dāng)時(shí)感覺(jué)挺好笑的挺奇怪的。因?yàn)楫?dāng)時(shí)我根本就沒(méi)有聽(tīng)過(guò)談心算法這個(gè)詞，“貪心”貌似都是在生活中被提起但是突然出現(xiàn)在我的課程設(shè)計(jì)中感覺(jué)挺好玩的。后來(lái)貪心算法基本知識(shí)的閱讀我才了解什么叫貪心算法，如何應(yīng)用貪心算法來(lái)解決問(wèn)題。這
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1