課程設(shè)計(jì)--貪心算法(存儲(chǔ)版)
【正文】 .................................................................. 4 4 測(cè)試方法 ................................................................................................................. 7 測(cè)試目的 .............................................................................................................. 7 測(cè)試輸入 ............................................................................................................. 7 正確輸出 ............................................................................................................. 7 實(shí)際輸出 ............................................................................................................. 7 5 分析與探討 ............................................................................................................. 8 測(cè)試結(jié)果分析 ..................................................................................................... 8 探討與改進(jìn) ......................................................................................................... 8 6 設(shè)計(jì)小結(jié) ................................................................................................................. 8 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) —— 貪心算法 ：任務(wù)調(diào)度問(wèn)題 1 1 設(shè)計(jì)題目 有 n項(xiàng)任務(wù)，要求按順序執(zhí)行，并設(shè)定第 i項(xiàng)任務(wù)需要 t[i]單位時(shí)間。 輸入例子： 4 4 2 8 1 1 表示有四個(gè)任務(wù)，各自完成需要的時(shí)間單位分別是 4， 2， 8， 1，第三行輸入 1表示結(jié)束。這種啟發(fā)式的策略并不總能奏效，然而在許多情況下能達(dá)到預(yù)期的目的。 for(n=0。 排序的方法很多，如：冒泡排序、希爾排序、堆排序等，這些排序的方法都可以使用。 /** 第一個(gè)增量值為 (n/2)，以后每一次的增量都是上一個(gè)增量值的一半 **/ for( increment = n1。 else break。 int main() { long n,i,j。 /*記錄測(cè)試案例的個(gè)數(shù) */ for(
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1