假定只能在一臺機器上處理n個作業 ，每個作業 有一個處理時間 ，利潤 和截止時間 。機器一次只能處理一個作業，作業 必須不間斷地運行 個連續時間單位。如果作業 在它的截止時間 之前完成，則得利潤 ，但如果作業在截止時間之后完成，則得利潤為0。假設所有處理時間為 之間的整數，最大利潤作業調度問題要求確定個n作業的一個子集，使得該子集中作業調度所獲得的利潤最大。
標簽： 機器
上傳時間： 2013-12-05
上傳用戶：wlcaption
上傳時間： 2013-12-27
上傳用戶：ZJX5201314
某機器由n個部件組成，每一個部件可從 個供應商那里購得。設 是從供應商 那里購得的零件 的重量， 為該零件的成本。試設計一個回溯算法，給出總成本不超過 的最小重量機器設計，并分析算法的復雜度。
標簽： 機器 部件
上傳時間： 2014-02-16
上傳用戶：lanhuaying
對n個關鍵字取整數的記錄進行整序，以使所有關鍵字為非負整數的記錄排在關鍵字為負數的記錄之前，要求使用最少的附加空間，且算法的時間復雜度為O（n）。
標簽： 整數 記錄
上傳時間： 2016-07-05
上傳用戶：caixiaoxu26
給定一個n階的線型方程組,通過高斯算法來求解這個方程組
標簽： 方程 線型 算法 高斯
上傳時間： 2014-11-28
上傳用戶：zmy123
使用動態規劃解決數乘問題 給定一個m位數字和乘號數量n,n<m,求怎樣將乘號插入數中，使得積最大
標簽： lt 動態規劃 數字
上傳時間： 2014-01-13
上傳用戶：youmo81
合并排序算法是用分治策略實現對n個元素進行排序的算法。其基本思想是：將待排序的元素分成大小大致相同的2個子集合，分別對2個子集合進行排序，最終將排好序的子集合合并成為所要求的排好序的集合。算法復雜度為：O(nlogn)
標簽： 分 元素 排序 合并
上傳時間： 2014-11-29
上傳用戶：wl9454
美國計算機界泰斗級作者Yale N. Patt的LC3 CPU VHDL源碼,配合《計算機系統概論》一書學習效果更佳！
標簽： N. Yale Patt VHDL
上傳時間： 2013-12-21
上傳用戶：luopoguixiong
將用matlab編譯的N－R法用于潮流計算是以導納矩陣為基礎的，由于利用了導納矩陣的對稱性、稀疏性及節點編號順序優化等技巧，使N－R法在收斂性、占用內存、計算速度方面的優點都超過了阻抗法，成為六十年代末期以后普遍采用的方法。
標簽： matlab 編譯 流計算 導納
上傳時間： 2013-12-25
上傳用戶：阿四AIR
PQ分解法在計算潮流速度上大大超過N－R法，不但能應用于離線潮流計算，而且也能應用于在線潮流計算。
標簽： 分解 計算 流速
上傳時間： 2016-07-09
上傳用戶：cazjing
蟲蟲下載站版權所有 京ICP備2021023401號-1
