數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告-免費(fèi)閱讀
【正文】 j=increment。}/*** 希爾排序方法 ***/void Shellsort( long *a, long n ){ long i, j, increment。 } j++。 /*** 檢查輸入的數(shù)據(jù)是否大于1000 000 000****/ if(*(b+i) 1000000000){ printf(too much for the project!\n)。n )。參考文獻(xiàn)[1] 劉振安,[M].[北京]機(jī)械工業(yè)出版社,2004年9月[2] （第三版）.清華大學(xué)出版社,2005年7月[3] 嚴(yán)蔚敏,（C語(yǔ)言版）.清華大學(xué)出版社,1997年4月[4] 何欽銘，2007年8月[5] 魏寶鋼，陳越，2004[6] Mark Allen Weiss, Structures and Algorithm Analysis in C(second edition).人民郵電出版社，2005[7] [美]：，1985[8] Donovan ,Inc.,1976[9] Gotlieb CC,Gotlieb L Types and Structures. PrenticeHall Inc,1978[10]姚施斌 .數(shù)據(jù)庫(kù)系統(tǒng)基礎(chǔ) .計(jì)算機(jī)工程應(yīng)用，1981年第8期附 錄附錄1 源程序清單include void Shellsort( long *a, long n )。 開始上實(shí)驗(yàn)課的時(shí)候老師給我們這樣一個(gè)題目，當(dāng)時(shí)感覺挺好笑的挺奇怪的。因?yàn)閷?duì)該程序不是特別熟悉總是輸入錯(cuò)誤不知怎么輸入。} /*當(dāng)輸入的n值為負(fù)數(shù)時(shí)，跳出上面的for循環(huán)*/for(從0到j(luò)) { if(r[i]==1)printf(“\n”)。}*(a+j)=temp。increment0。這里采用希爾排序來(lái)實(shí)現(xiàn)。n=0。當(dāng)一個(gè)問題的最優(yōu)解包含著它的子問題最優(yōu)解時(shí)，稱此問題具有最優(yōu)子結(jié)構(gòu)性質(zhì)，這個(gè)性質(zhì)是該問題可用貪心算法求解的一個(gè)關(guān)鍵特征。它所做的每一個(gè)選擇都是當(dāng)前狀態(tài)下某種意義的最好選擇，即貪心選擇。每個(gè)案例對(duì)應(yīng)的輸出結(jié)果都占一行。如果任務(wù)完成的順序?yàn)?,2，……，n，那么第i項(xiàng)任務(wù)完成的時(shí)間為c[i]=t[1]+…+t[i],平均完成時(shí)間（Average Completion Time, ACT）即為（c[1]+…c[n]）/n。（2）、要求 輸入要求： 輸入數(shù)據(jù)中包含幾個(gè)測(cè)試案例。要得到所有任務(wù)的平均完成時(shí)間，只需要將各個(gè)任務(wù)完成時(shí)間從小到排序，任務(wù)實(shí)際完成需要的時(shí)間等于它等待的時(shí)間與自身執(zhí)行需要的時(shí)間之和。而且做了貪心選擇后，原問題簡(jiǎn)化為一個(gè)規(guī)模更小的類似子問題。首先，輸入的測(cè)試案例可以有很多組，每一個(gè)案例的輸入格式都是第一行輸入任務(wù)的個(gè)數(shù)，然后下面一行輸入每一個(gè)任務(wù)需要的時(shí)間單位，輸入完成另起一行，可以再繼續(xù)輸入下一個(gè)案例的數(shù)據(jù)。i++）{ 繼續(xù)讀入這個(gè)n作業(yè)的完成時(shí)間；}進(jìn)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1