程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> 實驗五 背包問題和帶時限的作業排序,背包時限

實驗五 背包問題和帶時限的作業排序,背包時限

編輯:C++入門知識

實驗五 背包問題和帶時限的作業排序,背包時限


一、實驗名稱:背包問題和帶時限的作業排序

二、實驗目的:掌握貪心算法解決問題的思想和一般過程,學會使用貪心算法解決實際問題。

三、實驗內容

實驗問題和程序運行結果:

第一部分 背包問題

1. 分析103頁程序6-1,畫出流程圖。

2. 分析Knapsack類,私有變量,分別表示的含義為:

3. 分析greedyKnapsack程序,畫出該算法的流程圖。

4. 當背包為:

W

18

15

10

P

25

24

15

       M = 20 時:

       解數組的輸出為:

5. 完善greedyKnapsack程序,使得輸出解數組與原順序相同。當背包的值為:

W

8

2

25

7

4

7

4

P

10

5

11

15

3

13

1

M = 45時,解數組的輸出為:

 

第二部分 帶時限的作業排序算法

時限

2

1

2

4

3

價值

100

10

15

27

9

       貪心算法的最終結果為:

 

四、實驗小結和心得:

 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved