有限期作業(yè)安排問題”描述如下:有n個任務(wù)J1,J2,...,Jn,每個任務(wù)Ji都有一個完成期限di,若任務(wù)Ji在它的期限di內(nèi)完成,則可以獲利Ci(1[i[n) 問如何安排使得總的收益最大(假設(shè)完成每一個任務(wù)所需時間均為一個單位時間).這個問題適合用貪心算法來解決,貪心算法的出發(fā)點(diǎn)是每一次都選擇利潤大的任務(wù)來完成以期得到最多的收益 但是對于本問題由于每一個任務(wù)都有一個完成的期限,因此在任務(wù)安排過程中除了考慮利潤C(jī)i外,還要考慮期限di.
上傳時間: 2016-06-27
上傳用戶:s363994250
帶有期限的作業(yè)排序問題:假定只能在一臺機(jī)器上處理n個作業(yè),每個作業(yè)均可在單位時間內(nèi)完成;又假定每個作業(yè)i都有一個截止期限di>0(它是整數(shù)),當(dāng)且僅當(dāng)作業(yè)i在它的期限截止以前被完成時,則獲得pi>0的效益。求具有最大效益值的可行解。 文件中包含詳細(xì)的源代碼和注釋,以實(shí)現(xiàn)這個經(jīng)典的問題。
上傳時間: 2014-01-14
上傳用戶:litianchu
簡單的floyd運(yùn)用 第一行輸入一個整數(shù)C。C是測試的情況(0< C <=30).第二行一個正整數(shù)N( 0< N <=100),表示道路的總數(shù).緊接N行,每一行包含兩個字符串, Si,,Ti,和一個整數(shù)Di,代表從Si到Ti的距離(0<= Di <=150)。最后一行有兩個字符串,S 和 T,你得找出從S 到 T的最短的距離。地名是不超過120個小寫字符的串(從‘a(chǎn)’到‘z’)。假設(shè)這里最多有100條直接連通兩個地方的路。 Output 輸出包含C行,每一行對一種測試情況。對每一種測試情況,輸出包含一個整數(shù),假如S 到 T存在一條最短的路,輸出從S到T的最短距離,否則輸出“-1”. Sample Input 2 2 jiuzhouriver liuchi 89 liuchi liyuan 100 liuchi jiuzhouriver 3 youyongchi fengyuan 100 qinshi meiyuan 100 chaochang supermarkt 100 meiyuan youyongchi Sample Output 89 -1
標(biāo)簽: lt floyd 100 整數(shù)
上傳時間: 2016-03-10
上傳用戶:wyc199288
希爾排序(縮小增量法) 排序過程:先取一個正整數(shù)d1<n,把所有相隔d1的記錄放一組,組內(nèi)進(jìn)行直接插入排序;然后取d2<d1,重復(fù)上述分組和排序操作;直至di=1,即所有記錄放進(jìn)一個組中排序?yàn)橹?/p>
上傳時間: 2013-12-30
上傳用戶:waizhang
Cisco E-DI supports perl scripting through the CLI. This feature automates many of the server and network administration tasks. This section explains how to enable and disable the perl scripting service, and how to use Cisco E-DI Perl API for daily tasks. When a perl script is implemented by an administrator or a user, the script automatically inherits the user s security privileges and the user s operational context (either server or network). Each invocation of a
標(biāo)簽: automates scripting the supports
上傳時間: 2017-07-06
上傳用戶:a673761058
c++ Ngô n ngữ C cho vi đ iề u khiể n Các tài liệ u tham khả o, ebook. Programming Microcontrollers in C (Ted Van Sickle) C Programming for Microcontrollers (Joe Pardue SmileyMicros.com ) Programming 16-Bit PIC Microcontrollers in C (Jucio di jasio ) C Programming for AVR Programming embedded system I,II (Michael J . Pont ) ( các tài liệ u này đ ã down load về )
上傳時間: 2017-07-29
上傳用戶:壞壞的華仔
摘# 要:設(shè)計和制作了一款&& ?G(!& )*)液晶電視用4F9 背光源。模擬出4F9 的光學(xué)分布,以此為基礎(chǔ)模擬出4F9 陣列的光強(qiáng)和顏色分布,得到適合的背光源厚度尺寸。在實(shí)際制作中,采用高效的驅(qū)動電路對4F9 陣列進(jìn)行驅(qū)動,利用鋁制散熱片為背光源提供必須的散熱。測試的結(jié)果,在整體背光源功耗為"$% M 時,中心亮度達(dá)到"D DE% ?6 N G!,均勻度為CO@ " P,色彩還原性達(dá)到=QR’ 標(biāo)準(zhǔn)"%! P,遠(yuǎn)遠(yuǎn)超過’’S4 背光源的A% P。
上傳時間: 2021-12-09
上傳用戶:
N系列射頻同軸連接器
上傳時間: 2013-06-29
上傳用戶:eeworm
LED環(huán)形光源研制
上傳時間: 2013-05-30
上傳用戶:eeworm
電光源制造工藝
上傳時間: 2013-04-15
上傳用戶:eeworm
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1