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