有限期作業(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
樣板 B 樹(shù) ( B - tree ) 規(guī)則 : (1) 每個(gè)節(jié)點(diǎn)內(nèi)元素個(gè)數(shù)在 [MIN,2*MIN] 之間, 但根節(jié)點(diǎn)元素個(gè)數(shù)為 [1,2*MIN] (2) 節(jié)點(diǎn)內(nèi)元素由小排到大, 元素不重複 (3) 每個(gè)節(jié)點(diǎn)內(nèi)的指標(biāo)個(gè)數(shù)為元素個(gè)數(shù)加一 (4) 第 i 個(gè)指標(biāo)所指向的子節(jié)點(diǎn)內(nèi)的所有元素值皆小於父節(jié)點(diǎn)的第 i 個(gè)元素 (5) B 樹(shù)內(nèi)的所有末端節(jié)點(diǎn)深度一樣
上傳時(shí)間： 2017-05-14
上傳用戶：日光微瀾
無(wú)限能量信號(hào)，信號(hào)x(n)與y(n)的互相關(guān)函數(shù)
上傳時(shí)間： 2019-04-16
上傳用戶：wc12
RA8802 是一個(gè)中英文文字與繪圖模式的點(diǎn)矩陣液晶顯示(LCD)控制器，可最大支援320x240 點(diǎn)的LCD 面 板。內(nèi)建512Kbyte 的字形碼可以顯示中文字型、數(shù)字符號(hào)與英文字母。在文字模式中，RA8802 可接收標(biāo)準(zhǔn) 中文文字內(nèi)碼直接顯示中文，而不需要進(jìn)入繪圖模式以繪圖方式描繪中文，可以節(jié)省許多微處理器時(shí)間，提 升液晶顯示中文之處理效率。
上傳時(shí)間： 2014-06-08
上傳用戶：wweqas
帶有期限的作業(yè)排序問(wèn)題：假定只能在一臺(tái)機(jī)器上處理n個(gè)作業(yè)，每個(gè)作業(yè)均可在單位時(shí)間內(nèi)完成；又假定每個(gè)作業(yè)i都有一個(gè)截止期限di>0(它是整數(shù))，當(dāng)且僅當(dāng)作業(yè)i在它的期限截止以前被完成時(shí)，則獲得pi>0的效益。求具有最大效益值的可行解。 文件中包含詳細(xì)的源代碼和注釋，以實(shí)現(xiàn)這個(gè)經(jīng)典的問(wèn)題。
上傳時(shí)間： 2014-01-14
上傳用戶：litianchu
簡(jiǎn)單的floyd運(yùn)用 第一行輸入一個(gè)整數(shù)C。C是測(cè)試的情況（0< C <=30）.第二行一個(gè)正整數(shù)N( 0< N <=100),表示道路的總數(shù).緊接N行，每一行包含兩個(gè)字符串， Si,，Ti，和一個(gè)整數(shù)Di,代表從Si到Ti的距離(0<= Di <=150)。最后一行有兩個(gè)字符串，S 和 T，你得找出從S 到 T的最短的距離。地名是不超過(guò)120個(gè)小寫(xiě)字符的串（從‘a(chǎn)’到‘z’)。假設(shè)這里最多有100條直接連通兩個(gè)地方的路。 Output 輸出包含C行，每一行對(duì)一種測(cè)試情況。對(duì)每一種測(cè)試情況，輸出包含一個(gè)整數(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ù)
上傳時(shí)間： 2016-03-10
上傳用戶：wyc199288
希爾排序(縮小增量法) 排序過(guò)程：先取一個(gè)正整數(shù)d1<n，把所有相隔d1的記錄放一組，組內(nèi)進(jìn)行直接插入排序；然后取d2<d1，重復(fù)上述分組和排序操作；直至di=1，即所有記錄放進(jìn)一個(gè)組中排序?yàn)橹?/p>
上傳時(shí)間： 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
上傳時(shí)間： 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ề )
上傳時(shí)間： 2017-07-29
上傳用戶：壞壞的華仔
1. 日語(yǔ)假名及其發(fā)音一覽 平 片 羅 平 片 羅 平 片 羅 平 片 羅 平 片 羅 假 假 馬 假 假 馬 假 假 馬 假 假 馬 假 假 馬 音 音 音 音 音 ______________________________________________________________________________ あ ア a い イ i う ウ u え エ e お オ o か カ ka き キ ki く ク ku け ケ ke こ コ ko さ サ sa し シ si/shi す ス su せ セ se そ ソ so た タ ta ち チ chi つ ツ tsu て テ te と ト to な ナ na に ニ ni ぬ ヌ nu ね ネ ne の ノ no は ハ ha ひ ヒ hi ふ フ fu へ ヘ he ほ ホ ho ま マ ma み ミ mi む ム mu め メ me も モ mo や ヤ ya ゆ ユ yu よ ヨ yo ら ラ ra り リ ri る ル ru れ レ re ろ ロ ro わ ワ wa を ヲ o/wo ん ン n が ガ ga ぎ ギ gi ぐ グ gu げ ゲ ge ご ゴ go ざ ザ za じ ジ zi/ji ず ズ zu ぜ ゼ ze ぞ ゾ zo だ ダ da ぢ ヂ ji/di づ ヅ zu/du で デ de ど ド do ば バ ba び ビ bi ぶ ブ bu べ ベ be ぼ ボ bo ぱ パ pa ぴ ピ pi ぷ プ pu ぺ ペ pe ぽ ポ po きゃ キャ kya きゅ キュ kyu きょ キョ kyo しゃ シャ sya しゅ シュ syu しょ ショ syo ちゃ チャ cya ちゅ チュ cyu ちょ チョ cyo にゃ ニャ nya にゅ ニュ nyu にょ ニョ nyo ひゃ ヒャ hya ひゅ ヒュ hyu ひょ ヒョ hyo みゃ ミャ mya みゅ ミュ myu みょ ミョ myo りゃ リャ rya りゅ リュ ryu りょ リョ ryo ぎゃ ギャ gya ぎゅ ギュ gyu ぎょ ギョ gyo じゃ ジャ zya/ja じゅ ジュ yu/ju じょ ジョzyo/jo びゃ ビャ bya びゅ ビュ byu びょ ビョ byo ぴゃ ピャ pya ぴゅ ピュ pyu ぴょ ピョ pyo
標(biāo)簽： 日語(yǔ)
上傳時(shí)間： 2019-07-19
上傳用戶：sxc1997
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
