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