7-5 最佳調度問題 (30分)
假設有n（n<=20）個任務由k（k<=20）個可並行工作的機器完成。完成任務i需要的時間為ti。 試設計一個算法，對任意給定的整數n和k，以及完成任務i 需要的時間為ti ，i=1~n。計算完成這n個任務的最佳調度，使得完成全部任務的時間最早。 輸入格式: 輸入數據的第一 ...
原文：7-2 最佳調度問題 (40 分)
假設有n n lt 個任務由k k lt 個可並行工作的機器完成。完成任務i需要的時間為ti。 試設計一個算法，對任意給定的整數n和k，以及完成任務i 需要的時間為ti ，i n。計算完成這n個任務的最佳調度，使得完成全部任務的時間最早。 輸入格式: 輸入數據的第一行有 個正整數n和k。第 行的n個正整數是完成n個任務需要的時間。 輸出格式: 將計算出的完成全部任務的最早時間輸出到屏幕。 輸入樣例 ...
2019-11-22 15:06 0 674 推薦指數：
相關推薦
回溯：最佳調度問題
描述 Description 假設有n 個任務由k 個可並行工作的機器完成。完成任務i 需要的時間為ti。試設計一個算法找出完成這n 個任務的最佳調度，使得完成全部任務的時間最早。 一旦任務i由某台機器完成，中途不能更換機器。 編程任務： 對任意給定的整數n 和k ...
最佳調度問題（搜索回溯）
最佳調度問題 【問題描述】 假設有n個任務由k個可並行工作的機器完成。完成任務i需要的時間為ti。試設計一個算法找出完成這n個任務的最佳調度，使得完成全部任務的時間最早。 【編程任務】 對任意給定 ...
最佳調度問題_分支限界法
最佳調度問題【問題描述】 假設有n個任務由k個可並行工作的機器完成。完成任務i需要的時間為ti。試設計一個算法找出完成這n個任務的最佳調度，使得完成全部任務的時間最早。【編程任務】 對任意給定的整數n和k，以及完成任務i需要的時間為ti，i=1~n。編程計算完成這n個任務 ...
算法-回溯法解決最佳調度問題
問題： 假設有 n 個任務由 k 個可並行工作的機器來完成。完成任務 i 需要時間為ti ，設計完成這 n 個任務的最佳調度算法，使得完成全部任務的時間最早。 算法設計： 從n個作業中找出有最小完成時間和的作業調度，所以批處理作業調度問題的解空間是一棵排列樹。按照回溯 ...
區間調度問題
1. 相關定義 在數學里，區間通常是指這樣的一類實數集合：如果x和y是兩個在集合里的數，那么，任何x和y之間的數也屬於該集合。區間有開閉之分，例如(1,2)和[1,2]的表示范圍不同， ...
7-2 列車調度 （25 分）
題目： 樣例輸入： 98 4 2 5 3 9 1 6 7 樣例輸出： 4 思路： 要想得到最少的調度序列，那就要找出最少的下降序列的個數。拿上邊的例子來說：有如下四個下降序列 8 4 2 1 5 3 9 6 7 所以只需要四個調度隊列就可以了。 又根據定理：最小 ...
多機調度問題
【問題】 設有n個獨立的作業{1,2,3，...，n}，由m台相同的機器進行加工處理。作業i所需的處理時間為ti。現約定，任何作業可以在任何一台機器上加工處理，但未完工前不允許中斷處理。任何作業不能拆分成更小的子作業。多機調度問題要求給出一種作業調度方案，使所給的n個作業在盡可能短的時間內由m ...