數(shù)據(jù)結構課程設計報告

1、數(shù) 據(jù) 結 構 課 程 設 計 報 告貪心算法 貪心算法任務調度問題 任務調度問題專業(yè) 專業(yè) 計算機科學與技術學生姓名 學生姓名 吳小會班級 班級 M 計算機 112學號 學號 1151401225指導教師 指導教師 吳 素 芹貪心算法的設計 貪心算法的設計1 課程設計目的及要求 課程設計目的及要求 （1） 、課程設計的內容及目的有 n 項任務，要求按順序執(zhí)行，并設定第 i 項任務需要 t[i]單位時間。如果任務完成的順序為 1

2、,2，……，n，那么第 i 項任務完成的時間為c[i]=t[1]+…+t[i],平均完成時間（Average Completion Time, ACT）即為（c[1]+…c[n]）/n。本題要求找到最小的任務平均完成時間。本實驗的目的是設計一個程序，并且通過運用貪心算法來解決該題的任務調度問題。認識且熟練運用貪心算法，掌握貪心選擇性質和最優(yōu)子結構性質。清晰了解運用貪心算法解決任務調度問題的步驟。（2） 、要求輸入要求：輸入數(shù)據(jù)中包

3、含幾個測試案例。每一個案例的第一行給出不大于 2000000 的整數(shù) n，接著下面一行開始列出 n 個非負整數(shù) t（t<=1000000000）,每個數(shù)之間用空格相互隔開，以一個負數(shù)來結束輸入。輸出要求：對每一個測試案例，打印它的最小平均完成時間，并精確到 0.01。每個案例對應的輸出結果都占一行。若輸出某一個案例中任務數(shù)目 n=0，則對應輸出一個空行。輸入例子：44 2 8 1-1表示有四個任務，各自完成需要的時間單位分別為 4