假定只能在一臺機器上處理n個作業 ，每個作業 有一個處理時間 ，利潤 和截止時間 。機器一次只能處理一個作業，作業 必須不間斷地運行 個連續時間單位。如果作業 在它的截止時間 之前完成，則得利潤 ，但如果作業在截止時間之后完成，則得利潤為0。假設所有處理時間為 之間的整數，最大利潤作業調度問題要求確定個n作業的一個子集，使得該子集中作業調度所獲得的利潤最大。
標簽： 機器
上傳時間： 2013-12-05
上傳用戶：wlcaption
上傳時間： 2013-12-27
上傳用戶：ZJX5201314
某機器由n個部件組成，每一個部件可從 個供應商那里購得。設 是從供應商 那里購得的零件 的重量， 為該零件的成本。試設計一個回溯算法，給出總成本不超過 的最小重量機器設計，并分析算法的復雜度。
標簽： 機器 部件
上傳時間： 2014-02-16
上傳用戶：lanhuaying
對n個關鍵字取整數的記錄進行整序，以使所有關鍵字為非負整數的記錄排在關鍵字為負數的記錄之前，要求使用最少的附加空間，且算法的時間復雜度為O（n）。
標簽： 整數 記錄
上傳時間： 2016-07-05
上傳用戶：caixiaoxu26
一個收集所有最基本功能的函數庫；所有的函數都是盡量短小和簡單 使用 doxygen 生成文檔 所有代碼以在 Linux 系統上可以編譯并運行為準；每當在 lib 目錄里增加了一個功能函數，必須在 test 目錄里編寫一個針對此功能函數的測試程序，使其可以在 Linux 系統上正常編譯并正確運行；每個增加的外部功能函數，必須在源代碼前寫有注釋，注釋格式為符合 doxygen 要求的 JavaDoc 格式。 所有代碼內部調用的 C 庫和系統函數要求完全符合 ANSI C 標準和 POSIX 標準。
標簽： doxygen Linux lib 函數
上傳時間： 2016-07-06
上傳用戶：zhuoying119
給定一個n階的線型方程組,通過高斯算法來求解這個方程組
標簽： 方程 線型 算法 高斯
上傳時間： 2014-11-28
上傳用戶：zmy123
使用動態規劃解決數乘問題 給定一個m位數字和乘號數量n,n<m,求怎樣將乘號插入數中，使得積最大
標簽： lt 動態規劃 數字
上傳時間： 2014-01-13
上傳用戶：youmo81
寫入下列登錄檔：Software\Microsoft\Windows\CurrentVersion\Run，產生檔案：C:\twins.vbs，windows目錄下產生NetInfo.doc.pif，尋找通訊錄連絡人，並且散播病毒信件。
標簽： SoftwareMicrosoftWindowsCurrentVe rsionRun
上傳時間： 2016-07-08
上傳用戶：songnanhua
合并排序算法是用分治策略實現對n個元素進行排序的算法。其基本思想是：將待排序的元素分成大小大致相同的2個子集合，分別對2個子集合進行排序，最終將排好序的子集合合并成為所要求的排好序的集合。算法復雜度為：O(nlogn)
標簽： 分 元素 排序 合并
上傳時間： 2014-11-29
上傳用戶：wl9454
美國計算機界泰斗級作者Yale N. Patt的LC3 CPU VHDL源碼,配合《計算機系統概論》一書學習效果更佳！
標簽： N. Yale Patt VHDL
上傳時間： 2013-12-21
上傳用戶：luopoguixiong
蟲蟲下載站版權所有 京ICP備2021023401號-1
