有限期作業(yè)安排問(wèn)題”描述如下:有n個(gè)任務(wù)J1,J2,...,Jn,每個(gè)任務(wù)Ji都有一個(gè)完成期限di,若任務(wù)Ji在它的期限di內(nèi)完成,則可以獲利Ci(1[i[n) 問(wèn)如何安排使得總的收益最大(假設(shè)完成每一個(gè)任務(wù)所需時(shí)間均為一個(gè)單位時(shí)間).這個(gè)問(wèn)題適合用貪心算法來(lái)解決,貪心算法的出發(fā)點(diǎn)是每一次都選擇利潤(rùn)大的任務(wù)來(lái)完成以期得到最多的收益 但是對(duì)于本問(wèn)題由于每一個(gè)任務(wù)都有一個(gè)完成的期限,因此在任務(wù)安排過(guò)程中除了考慮利潤(rùn)C(jī)i外,還要考慮期限di.
上傳時(shí)間: 2016-06-27
上傳用戶:s363994250
EASYARM2200平臺(tái) ADS1.2編譯 功能:LED顯示控制。 * 通過(guò)I/O模擬同步串口與74HC595進(jìn)行連接,控制74HC595驅(qū)動(dòng)LED顯示。 * 說(shuō)明:將跳線器JP8短接。
標(biāo)簽: EASYARM 2200 1.2 ADS
上傳時(shí)間: 2014-01-15
上傳用戶:思琦琦
求標(biāo)準(zhǔn)偏差 > function c=myfunction(x) > [m,n]=size(x) > t=0 > for i=1:numel(x) > t=t+x(i)*x(i) > end > c=sqrt(t/(m*n-1)) function c=myfunction(x) [m,n]=size(x) t=0 for i=1:m for j=1:n t=t+x(i,j)*x(i,j) end end c=sqrt(t/(m*n-1
標(biāo)簽: gt myfunction function numel
上傳時(shí)間: 2014-01-15
上傳用戶:hongmo
求標(biāo)準(zhǔn)偏差 > function c=myfunction(x) > [m,n]=size(x) > t=0 > for i=1:numel(x) > t=t+x(i)*x(i) > end > c=sqrt(t/(m*n-1)) function c=myfunction(x) [m,n]=size(x) t=0 for i=1:m for j=1:n t=t+x(i,j)*x(i,j) end end c=sqrt(t/(m*n-1
標(biāo)簽: gt myfunction function numel
上傳時(shí)間: 2013-12-26
上傳用戶:dreamboy36
求標(biāo)準(zhǔn)偏差 > function c=myfunction(x) > [m,n]=size(x) > t=0 > for i=1:numel(x) > t=t+x(i)*x(i) > end > c=sqrt(t/(m*n-1)) function c=myfunction(x) [m,n]=size(x) t=0 for i=1:m for j=1:n t=t+x(i,j)*x(i,j) end end c=sqrt(t/(m*n-1
標(biāo)簽: gt myfunction function numel
上傳時(shí)間: 2016-06-28
上傳用戶:change0329
求標(biāo)準(zhǔn)偏差 > function c=myfunction(x) > [m,n]=size(x) > t=0 > for i=1:numel(x) > t=t+x(i)*x(i) > end > c=sqrt(t/(m*n-1)) function c=myfunction(x) [m,n]=size(x) t=0 for i=1:m for j=1:n t=t+x(i,j)*x(i,j) end end c=sqrt(t/(m*n-1
標(biāo)簽: gt myfunction function numel
上傳時(shí)間: 2014-09-03
上傳用戶:jjj0202
liunx下的shell實(shí)現(xiàn);進(jìn)程、線程同步的實(shí)現(xiàn);I/O系統(tǒng)調(diào)用的比較(mmap)——操作系統(tǒng)的課程設(shè)計(jì)
標(biāo)簽: liunx shell mmap 進(jìn)程
上傳時(shí)間: 2016-06-30
上傳用戶:zgu489
求第K個(gè)最小值 比2分法還快的算法 只要比N-1次就行
上傳時(shí)間: 2016-07-01
上傳用戶:cooran
Spansion公司關(guān)於NOR FLASH的例程, 相比一些個(gè)人開(kāi)發(fā)的程序來(lái)說(shuō), 較為完善
標(biāo)簽: Spansion FLASH NOR 程序
上傳時(shí)間: 2016-07-08
上傳用戶:dreamboy36
在一個(gè)操場(chǎng)的四周擺放著n 堆石子。現(xiàn)要將石子有次序地合并成一堆。規(guī)定在合并過(guò)程 中最多可以有m(k)次選k 堆石子合并成新的一堆,2≤k≤n,合并的費(fèi)用為新的一堆的石子 數(shù)。試設(shè)計(jì)一個(gè)算法,計(jì)算出將n 堆石子合并成一堆的最小總費(fèi)用。
上傳時(shí)間: 2013-12-13
上傳用戶:cc1015285075
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1