數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告(存儲(chǔ)版)
【正文】 行主要的調(diào)度運(yùn)算；輸入得到的最優(yōu)調(diào)度結(jié)果；}else if(n==0){ 輸入一個(gè)空行；}}所以，對(duì)每組輸入，其基本過(guò)程是：讀入n個(gè)任務(wù)的運(yùn)行時(shí)間，進(jìn)行主要的調(diào)度運(yùn)算。希爾排序如下所示void Shellsort(long *a,long n){ long i,j,increment。j=increment。因此，在有多個(gè)測(cè)試案例的情況下，需要設(shè)置一個(gè)數(shù)組，用來(lái)存放每一組測(cè)試案例的計(jì)算結(jié)果，如下所示double r[100]。如果出現(xiàn)輸入的任務(wù)數(shù)與n值不相符時(shí)，程序會(huì)報(bào)錯(cuò)，輸出“input error！”的錯(cuò)誤。6小結(jié)這周的課程設(shè)計(jì)就要結(jié)束了。但仍然有一些有待提高的地方，比如在排序前后的結(jié)果比較和如果運(yùn)行時(shí)間長(zhǎng)的任務(wù)在等待很長(zhǎng)時(shí)間都沒(méi)有運(yùn)行等較高的要求還沒(méi)有解決。/*** 記錄測(cè)試案例的個(gè)數(shù) ***//*****讀入用戶的輸入，若當(dāng)前輸入為負(fù)數(shù)，則程序終止******/ for( n = 0。 for(i=0。 /***** 計(jì)算平均完成時(shí)間 *****/ for( i = n, r[j] = 。i++) { if(r[i]==1)printf(\n)。 i n。 } *(a+j) = temp。 increment0。 } } for(i=0。 return 0。 } if( n 0 ) { b = (long*)malloc( n * sizeof( long ) )。 double r[100]。這是我感覺(jué)一切的方法都來(lái)源于生活，再難懂的問(wèn)題通過(guò)生活的解釋都變得言簡(jiǎn)意賅。該圖錯(cuò)誤的原因是，已知輸入5個(gè)任務(wù)但是輸入的時(shí)間單位卻有6個(gè)。l 當(dāng)輸入的作業(yè)數(shù)目大于2000000，或者單個(gè)作業(yè)完成的時(shí)間大于1000000000的時(shí)候，程序要求報(bào)錯(cuò)。 /*依次存放每個(gè)案例的ACT*/……printf(“%.2f\n”,r[i])。i++) { /*對(duì)每一組里面的元素進(jìn)行插入排序*/ temp= *(a+i)。先在各組內(nèi)進(jìn)行直接插入排序；然后，取第二個(gè)增量重復(fù)上述的分組和排序，直至所取的增量=1（…）,即所有記錄放在同一組中進(jìn)行直接插入排序?yàn)橹埂? if(n0) { 建立一個(gè)具有n個(gè)元素的數(shù)組；for（i=0。這樣給出的調(diào)度是按照最短作業(yè)優(yōu)先進(jìn)行來(lái)安排的。對(duì)于一個(gè)具體問(wèn)題，要確定它是否具有貪心選擇性質(zhì)，必須證明每一步所做的貪心選擇最終將會(huì)得到問(wèn)題的一個(gè)整體最優(yōu)解。輸出例子：要求程序運(yùn)行后的輸出結(jié)果為:。認(rèn)識(shí)且熟練運(yùn)用貪心算法，掌握貪心選擇性質(zhì)和最優(yōu)子結(jié)構(gòu)性質(zhì)。本實(shí)驗(yàn)的目的是設(shè)計(jì)一個(gè)程序，并且通過(guò)運(yùn)用貪心算法來(lái)解決該題的任務(wù)調(diào)度問(wèn)題。輸入例子：44 2 8 11表示有四個(gè)任務(wù)，各自完成需要的時(shí)間單位分別為4,2,8,1，第三行輸入1表示輸入結(jié)束。所謂貪心選擇性只是指所求問(wèn)題的整體最優(yōu)解可以通過(guò)一系列局部最優(yōu)的選擇
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1