有限期作業(yè)安排問題”描述如下:有n個(gè)任務(wù)J1,J2,...,Jn,每個(gè)任務(wù)Ji都有一個(gè)完成期限di,若任務(wù)Ji在它的期限di內(nèi)完成,則可以獲利Ci(1[i[n) 問如何安排使得總的收益最大(假設(shè)完成每一個(gè)任務(wù)所需時(shí)間均為一個(gè)單位時(shí)間).這個(gè)問題適合用貪心算法來解決,貪心算法的出發(fā)點(diǎn)是每一次都選擇利潤大的任務(wù)來完成以期得到最多的收益 但是對(duì)于本問題由于每一個(gè)任務(wù)都有一個(gè)完成的期限,因此在任務(wù)安排過程中除了考慮利潤C(jī)i外,還要考慮期限di.
上傳時(shí)間： 2016-06-27
上傳用戶：s363994250
替代加密: A B C D E F G H I J K L M N O P Q R S T U V W 密文 Y Z D M R N H X J L I O Q U W A C B E G F K P 明文 X Y Z T S V I HAVE A DREAM！# 密文？？ 用ARM編程實(shí)現(xiàn)替代加密。
標(biāo)簽： 加密
上傳時(shí)間： 2016-07-17
上傳用戶：qq521
KM算法 (求二分圖最大帶權(quán)比配) 的 O(n^3)經(jīng)典實(shí)現(xiàn)
上傳時(shí)間： 2016-07-19
上傳用戶：Miyuki
設(shè)X[0:n-1]和Y[0:n-1] 為2 個(gè)數(shù)組,每個(gè)數(shù)組中含有n 個(gè)已排好序的數(shù)。試設(shè)計(jì)一個(gè)O(log n) 時(shí)間的算法,找出X 和Y 的2n 個(gè)數(shù)的中位數(shù)。
上傳時(shí)間： 2016-08-20
上傳用戶：zhoujunzhen
X[0:n-1]和Y[0:n-1]為2個(gè)數(shù)組,每個(gè)數(shù)組中含有n個(gè)已排好序的數(shù)。 試設(shè)計(jì)一個(gè)O(log n)時(shí)間的算法,找出X和Y的2n個(gè)數(shù)的中位數(shù)。
上傳時(shí)間： 2016-10-10
上傳用戶：宋桃子
很高效的判斷組合數(shù)C(n,k)的奇偶性。 巧妙的使用了位運(yùn)算。時(shí)間復(fù)雜度為O(1). 避免使用大數(shù)類。
上傳時(shí)間： 2016-12-01
上傳用戶：lizhen9880
標(biāo)準(zhǔn)滑 鼠應(yīng)用程式, 其中包含: X, Y座標(biāo)輸入 固定時(shí)間輸出X,Y座標(biāo)值給主機(jī). 按鍵輸入 固定時(shí)間輸出按鍵值給主機(jī).
上傳時(shí)間： 2013-12-21
上傳用戶：aeiouetla
雙線性內(nèi)插法(bi-linear interpolation) 此方法以(x,y)的四個(gè)鄰近點(diǎn)來求得最近似的灰度
標(biāo)簽： interpolation bi-linear 61548 灰度
上傳時(shí)間： 2013-12-28
上傳用戶：三人用菜
雙線性內(nèi)插法(bi-linear interpolation) 此方法以(x,y)的四個(gè)鄰近點(diǎn)來求得最近似的灰度
標(biāo)簽： interpolation bi-linear 61548 灰度
上傳時(shí)間： 2014-12-21
上傳用戶：佳期如夢(mèng)
利用角椎體原理來做影像導(dǎo)航 只需要三個(gè)共同地標(biāo)點(diǎn)即可以定位
標(biāo)簽： 定位
上傳時(shí)間： 2014-01-10
上傳用戶：sevenbestfei
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
