這個問題是《算法導論》上的一個經典的貪心算法問題——單處理器上具有期限和懲罰的單位時間任務調度問題，目標是使懲罰最小。 輸入：第一行一個數n，接下來第2行到第n+1行，第i行分別是d[i]和w[i]，其中d[i]表示第i個任務的時限，w[i]表示第i個任務的懲罰，每個任務的完成時間為單位時間 ...

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

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

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

問題描述： 設有n個獨立的作業，由m台相同的機器進行加工處理。作業i所需的處理時間為t[i]。 任何作業可以在任何一台機器上面加工處理，但未完工之前不允許中斷處理。任何作業不能拆分成更小的作業。 要求給出一種作業調度方案，使所給的n個作業在盡可能短的時間內由m台機器加工處理 ...

Meetings 系列一 Time Limit: 2000/1000ms (Java/Others) Problem Description: Inpu ...

一.問題描述 　　用2 台處理機A 和B 處理n個作業。設第i 個作業交給機器A 處理時需要時間ai，若由機器B來處理，則需要時間bi。由於各作業的特點和機器的性能關系，很可能對於某些i，有ai>=bi，而對於某些j，j≠i，有aj<bj，既不能將一個作業分開由2 台機器處理，也沒有 ...

´問題描述： 用 2 台處理機 A 和 B 處理 n 個作業。設第 i 個作業交給機器 A 處理時需要時間 i a ，若 由機器 B 來處理，則需要時間 i b 。由於各作業的特點和機器的性能關系，很可能對於某些 i， 有 i i a ³ b ，而對於某些 j,j≠i，有a j < bj ...