題組內容

三、一個工廠有 n 台機器 M1,M2, …,Mn 及 k 份工作 J1, J2, …, Jk，每份工作都有其所需的 執行時間 T（J1）, T（J2）, …,T（Jk）。每一台機器一次只能執行一份工作，每份工 作只能交給一台機器執行，n 台機器可同時執行 n 份不同的工作。

⑴請設計一個 Greedy（貪婪）的演算法，來解決工作排程的問題，使得完成 k 份工 作的時間最短。（15 分）

詳解 (共 2 筆)

蔣岳霖
蔣岳霖
詳解 #3294623
2019/04/16


(共 1 字，隱藏中）
前往觀看
111年警特高普中鋼調查皆上榜
111年警特高普中鋼調查皆上榜
詳解 #5455900
2022/05/12
void schedule(int k_...
(共 225 字，隱藏中）
前往觀看