兩臺(tái)處理機(jī)A 和B處理n個(gè)作業(yè)。設(shè)第i個(gè)作業(yè)交給機(jī)器 A 處理時(shí)需要時(shí)間ai,若由機(jī)器B 來處理,則需要時(shí)間bi。由于各作 業(yè)的特點(diǎn)和機(jī)器的性能關(guān)系,很可能對(duì)于某些i,有ai >=bi,而對(duì)于 某些j,j!=i,有aj<bj。既不能將一個(gè)作業(yè)分開由兩臺(tái)機(jī)器處理,也沒 有一臺(tái)機(jī)器能同時(shí)處理2 個(gè)作業(yè)。設(shè)計(jì)一個(gè)動(dòng)態(tài)規(guī)劃算法,使得這兩 臺(tái)機(jī)器處理完成這n 個(gè)作業(yè)的時(shí)間最短(從任何一臺(tái)機(jī)器開工到最后 一臺(tái)機(jī)器停工的總時(shí)間)。研究一個(gè)實(shí)例:(a1,a2,a3,a4,a5,a6)= (2,5,7,10,5,2);(b1,b2,b3,b4,b5,b6)=(3,8,4,11,3,4)
上傳時(shí)間: 2014-01-14
上傳用戶:獨(dú)孤求源
DS1302讀寫程序。功能:向串口調(diào)試工具輸入b,窗口立刻顯示從DS1302讀出的時(shí)間值。用戶只需更改管腳定義,即可在自己的板子上運(yùn)行。該程序在STC12C5A56S2單片機(jī)上已通過硬件調(diào)試,晶振24M。
標(biāo)簽: 1302 DS 讀寫程序 串口調(diào)試工具
上傳時(shí)間: 2016-12-14
上傳用戶:thuyenvinh
1.B樹的實(shí)現(xiàn) 2.ElfHash的實(shí)現(xiàn) 3.三種排序方式(插入,歸并,快速)
上傳時(shí)間: 2013-12-29
上傳用戶:exxxds
一本c++學(xué)習(xí)的必備之書《Essential C++》By Stanley B. Lippman,
標(biāo)簽: B. Essential Stanley Lippman
上傳時(shí)間: 2014-01-20
上傳用戶:水中浮云
功能:用斐波那契法求f(x)在區(qū)間[a,b]上的近似極小值。當(dāng)且僅當(dāng)f(x)在[a,b]上為單峰時(shí)次方法適用
標(biāo)簽:
上傳時(shí)間: 2013-12-24
上傳用戶:csgcd001
黃金分割法求極小值 功能:用黃金分割法求f(x)在區(qū)間[a,b]上的近似極小值。當(dāng)且僅當(dāng)f(x)在[a,b]上為單峰時(shí)次方法適用
標(biāo)簽: 分割
上傳時(shí)間: 2016-12-18
上傳用戶:小鵬
windows ce 下的畫各種b樣條曲線,可以自行設(shè)置點(diǎn)畫出不同顏色,粗細(xì)的曲線。
上傳時(shí)間: 2016-12-19
上傳用戶:sxdtlqqjl
A、B、C、D、E五人合伙夜間捕魚,凌晨時(shí)都疲憊不堪,各自在河邊的樹叢中找地方睡著了,日上三竿,A第一個(gè)醒來,他將魚平分作五份,把多余的一條扔回湖中,拿自己的一份回家去了,B第二個(gè)醒來,也將魚平分為五份,扔掉多余的一條,只拿走自己的一份,接著C、D、E依次醒來,也都按同樣的辦法分魚。問五人至少合伙捕到多少條魚?每個(gè)人醒來后看到的魚數(shù)是多少條?
標(biāo)簽: 捕魚
上傳時(shí)間: 2016-12-22
上傳用戶:familiarsmile
一、 進(jìn)程控制 1、 定義PCB(可以采用靜態(tài)結(jié)構(gòu)或動(dòng)態(tài)結(jié)構(gòu)):包括理論P(yáng)CB中的基本內(nèi)容,如ID、進(jìn)程狀態(tài)、隊(duì)列指針。由于無法實(shí)現(xiàn)真正的進(jìn)程創(chuàng)建功能,在實(shí)驗(yàn)中只需建立PCB,用它代表完整的進(jìn)程。 2、 定義進(jìn)程狀態(tài)轉(zhuǎn)換方式:進(jìn)程的狀態(tài)轉(zhuǎn)換是由進(jìn)程內(nèi)部操作或操作系統(tǒng)的控制引起,由于無法實(shí)現(xiàn)這些功能,學(xué)生可以采用隨機(jī)數(shù)方法或鍵盤控制方法模擬,并實(shí)現(xiàn)對(duì)應(yīng)的控制程序。隨機(jī)方法指產(chǎn)生1-6的隨機(jī)數(shù),分別代表創(chuàng)建進(jìn)程(c)、結(jié)束進(jìn)程(e)、進(jìn)程阻塞(b)、激活進(jìn)程(w)、調(diào)度進(jìn)程(p)、時(shí)間片到(t)等事件;鍵盤模擬方法指定義6種按鍵代表以上6種事件。 3、 根據(jù)四種事件處理就緒隊(duì)列、阻塞隊(duì)列和當(dāng)前執(zhí)行中的進(jìn)程。 每次事件處理后應(yīng)形象地顯示出當(dāng)前系統(tǒng)中的執(zhí)行進(jìn)程是哪一個(gè),就緒隊(duì)列和阻塞隊(duì)列分別包含哪些進(jìn)程。
上傳時(shí)間: 2016-12-23
上傳用戶:wyc199288
C語言是在 70年代初問世的。一九七八年由美國電話電報(bào)公司(AT&T)貝爾實(shí)驗(yàn)室正式 發(fā)表了C 語言。同時(shí)由B.W.Kernighan和 D.M.Ritchit合著了著名的“THE C PROGRAMMING LANGUAGE”一書。通常簡稱為《K&R》,也有人稱之為《K&R》標(biāo)準(zhǔn)。但是,在《K&R》中并 沒有定義一個(gè)完整的標(biāo)準(zhǔn)C語言,后來由美國國家標(biāo)準(zhǔn)學(xué)會(huì)在此基礎(chǔ)上制定了一個(gè)C 語言 標(biāo)準(zhǔn),于一九八三年發(fā)表。通常稱之為ANSI C。 當(dāng)代最優(yōu)秀的程序設(shè)計(jì)語言
標(biāo)簽: Kernighan Ritchit PROGRA THE
上傳時(shí)間: 2016-12-23
上傳用戶:chens000
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1