。具有截止時間和誤時懲罰的單位時間任務時間表問題可描述如下：(1) n 個單位時間任務的集合S={1,2, ...

什么是貪心算法呢？貪心算法可以認為是動態規划算法的一個特例，相比動態規划，使用貪心算法需要滿足更多的條件（貪心選擇性質），但是效率比動態規划要高。 比如說一個算法問題使用暴力解法需要指數級時間，如果能使用動態規划消除重疊子問題，就可以降到多項式級別的時間，如果滿足貪心選擇性質，那么可以進一步降低 ...

一、貪心算法　 　　定義：一個算法是貪心算法，如果它是通過一些小的步驟來一個求解，並且在每一步根據局部情況選擇一個決定，使得某些主要的指標得到優化。 二、區間調度問題 　　1. 問題：我們有一組需求{1,2,3,......,N},第i個需求與一個開始時間s(i),結束時間f(i)相對 ...

1.最小延遲調度問題描述 f(i) 表示某任務 開始的時間。 ti 表示 某任務 加工的時間 di 表示 某任務 要求完成的時間 延遲： f(i)+ti-di 如果 實際完成的時間 小於 規定完成時間，那么，就沒有 延遲。延遲就是拖延，如果你在規定時間內（<=規定 ...

　　蟻群算法是一種啟發式優化算法，也是一種智能算法、進化計算。和遺傳算法、粒子群算法相比，蟻群算法所優化的內容是拓撲序（或者路徑）的信息素濃度，而遺傳算法、粒子群算法優化的是某一個個體（解向量）。 　　例如TSP問題，30個城市之間有900個對應關系，30*15/2=435條路徑，在螞蟻經過之后 ...

一、問題描述 　　在單處理器上具有期限和懲罰的單位時間任務調度問題。 二、算法原理 　　任務調度問題就是給定一個有窮單位時間任務的集合S，集合S中的每個任務都有一個截止期限di和超時懲罰wi，需要找出集合S的一個調度，使得因任務誤期所導致的總懲罰最小，這個調度也稱為S的一個最優調度 ...

1. 問題描述 　　某工廠收到了 n 個產品的訂單，這 n 個產品分別在 A、B 兩個車間加工，並且必須先在 A 車間加工后才可以送到 B 車間。某個產品 i 在 A、B 兩車間加工的時間分別為 $A_i$、$B_i$。怎樣安排這 n 個產品的加工順序，才能使總的加工時間最短？這里所說的加工 ...

一、貪心算法的特點 顧名思義，貪心算法總是做出在當前看來是最好的選擇。雖然貪心算法並不從整體最優上加以考慮，它所做出的選擇只是在某種意義上的局部最優選擇。 貪心算法的優點是更簡單，更直接且解題效率更高，即使貪心算法不能得到整體最優解，但其最終結果卻是最優解的很好的近似解。 二、貪心算法 ...