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