兩臺(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)
資源簡(jiǎn)介:兩臺(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ī)器處理,也沒 有...
上傳時(shí)間: 2014-01-14
上傳用戶:獨(dú)孤求源
資源簡(jiǎn)介:注塑機(jī)生產(chǎn)過程的微機(jī)控制系統(tǒng)設(shè)計(jì)本系統(tǒng)設(shè)計(jì)是通過8255A并行端口A、B傳輸數(shù)據(jù)控制12個(gè)LED發(fā)光二級(jí)管的亮滅來模擬控制兩臺(tái)注塑機(jī)的生產(chǎn)過程。其中端口A和B分別對(duì)應(yīng)1號(hào)和2號(hào)注塑機(jī),每一個(gè)LED代表一個(gè)工序。編程語言采用BORLAND C++語言。
上傳時(shí)間: 2013-12-25
上傳用戶:葉山豪
資源簡(jiǎn)介:使用的是API編程,可格式化、校驗(yàn)和讀寫特殊扇區(qū)。可用作Windows下的磁盤加密。本函數(shù)還有以下兩個(gè)缺點(diǎn)以待改進(jìn): 1.本函數(shù)還只能讀能讀 A: 和 B:,即只能對(duì)軟盤操作 2.不能改變磁盤扇區(qū)大小,只能是標(biāo)準(zhǔn)的 512 個(gè)字節(jié)。 參數(shù)說明: command 操作: 0 重置磁盤 2 ...
上傳時(shí)間: 2013-12-05
上傳用戶:moerwang
資源簡(jiǎn)介:移位乘法器的輸入為兩個(gè)4位操作數(shù)a和b,啟動(dòng)乘法器由stb控制,clk信號(hào)提供系統(tǒng)定時(shí)。乘法器的結(jié)果為8位信號(hào)result,乘法結(jié)束后置信號(hào)done為1. 乘法算法采用原碼移位乘法,即對(duì)兩個(gè)操作數(shù)進(jìn)行逐位的移位相加,迭代4次后輸出結(jié)果。具體算法: 1. 被乘數(shù)...
上傳時(shí)間: 2014-01-03
上傳用戶:星仔
資源簡(jiǎn)介:4. 假設(shè)有兩個(gè)按數(shù)據(jù)元素值非遞減有序排列的線性表A和B,均以單鏈表作為存儲(chǔ)結(jié)構(gòu)。編寫算法將A表和B表歸并成一個(gè)按元素值遞減有序(即非遞增有序,允許值相同)排列的線性表C。
上傳時(shí)間: 2013-12-20
上傳用戶:笨小孩
資源簡(jiǎn)介:設(shè)有兩個(gè)周期性的實(shí)時(shí)任務(wù)A和B,任務(wù)A要求每20ms執(zhí)行一次,執(zhí)行時(shí)間為10ms 任務(wù)B要求每50ms執(zhí)行一次,執(zhí)行時(shí)間為25ms 試編一調(diào)度程序按最小松弛度優(yōu)先算法對(duì)這兩個(gè)任務(wù)進(jìn)行調(diào)度并輸出每次調(diào)度時(shí)被調(diào)入運(yùn)行任務(wù)的狀態(tài): (任務(wù)名,所處周期數(shù),調(diào)度時(shí)刻,運(yùn)行持...
上傳時(shí)間: 2013-12-25
上傳用戶:924484786
資源簡(jiǎn)介:關(guān)于類私有變量的訪問 試驗(yàn)。同一個(gè)類中兩個(gè)變量A和B,可以互相訪問對(duì)方的私有變量。例如:兩個(gè)人Jim 和Peter,都有私有“錢”,那么Jim可以偷Peter的私人錢。??!!
上傳時(shí)間: 2017-04-24
上傳用戶:yyq123456789
資源簡(jiǎn)介:兩個(gè)磁盤文件A和B,各存放一行字母,把這兩個(gè)文件中的信息合并(按字母順序排列), 輸出到一個(gè)新文件C中。
上傳時(shí)間: 2014-01-05
上傳用戶:haohaoxuexi
資源簡(jiǎn)介:5.22④ 假設(shè)系數(shù)矩陣A和B均以三元組表作為存儲(chǔ)結(jié)構(gòu)。 試寫出滿足以下條件的矩陣相加的算法:假設(shè)三元組表A 的空間足夠大,將矩陣B加到矩陣A上,不增加A、B之外 的附加空間,你的算法能否達(dá)到O(m+n)的時(shí)間復(fù)雜度?其 中m和n分別為A、B矩陣中非零元的數(shù)目。
上傳時(shí)間: 2013-12-13
上傳用戶:coeus
資源簡(jiǎn)介:5位的操作數(shù)X和Y輸入后暫存在寄存器A和B中,兩位的操作控制碼control暫存在寄存器C中,按照control碼的不同,分布實(shí)現(xiàn)下列操作: 00控制X+Y 01控制X-Y 10控制X and Y 11控制 X xor Y 運(yùn)算結(jié)果暫存在寄存器D中,然后輸出。
上傳時(shí)間: 2014-01-18
上傳用戶:yyyyyyyyyy
資源簡(jiǎn)介:5位的操作數(shù)X和Y輸入后暫存在寄存器A和B中,兩位的操作控制碼control暫存在寄存器C中,按照control碼的不同,分布實(shí)現(xiàn)下列操作: 00控制X+Y 01控制X-Y 10控制X and Y 11控制 X xor Y 運(yùn)算結(jié)果暫存在寄存器D中,然后輸出。
上傳時(shí)間: 2014-01-09
上傳用戶:凌云御清風(fēng)
資源簡(jiǎn)介:n個(gè)石頭(每相鄰兩個(gè)的距離是1米,最邊上石頭和岸的距離也是1米),禮物放在第m個(gè)石頭上,青蛙第i次跳2*i-1米.問能否得到禮物.(n>=49肯定能得到禮物,n<49,可以bfs或遞歸)
上傳時(shí)間: 2013-12-30
上傳用戶:linlin
資源簡(jiǎn)介:計(jì)算矩陣連乘積 問題描述 在科學(xué)計(jì)算中經(jīng)常要計(jì)算矩陣的乘積。矩陣A和B可乘的條件是矩陣A的列數(shù)等于矩陣B的行數(shù)。若A是一個(gè)p×q的矩陣,B是一個(gè)q×r的矩陣,則其乘積C=AB是一個(gè)p×r的矩陣。
上傳時(shí)間: 2015-03-25
上傳用戶:yulg
資源簡(jiǎn)介:設(shè)A和B是長(zhǎng)度相同的2個(gè)字符串。A和B的距離定義為相應(yīng)位置字符距離之和。2個(gè)非空格字符的距離是它們的ASCII碼之差的絕對(duì)值。空格與空格的距離為0;空格與其它字符的距離為一定值k。 字符串A的擴(kuò)展是在A中插入若干空格字符所產(chǎn)生的字符串。在字符串A和B的所有...
上傳時(shí)間: 2014-12-22
上傳用戶:15736969615
資源簡(jiǎn)介:交通燈控制,在A和B方向各用數(shù)碼管顯示剩余的時(shí)間.
上傳時(shí)間: 2013-12-06
上傳用戶:jkhjkh1982
資源簡(jiǎn)介:對(duì)于給定的2 棵二叉樹A和B,編程計(jì)算二叉樹A是否為二叉樹B的子樹,二叉樹B 是否為二叉樹A的子樹
上傳時(shí)間: 2013-12-20
上傳用戶:athjac
資源簡(jiǎn)介:2008年建模大賽題目a和b 呵呵 剛剛才發(fā)出來的
上傳時(shí)間: 2016-10-24
上傳用戶:ayfeixiao
資源簡(jiǎn)介:(一) 求a~b 之間各個(gè)數(shù)的約數(shù)個(gè)數(shù)之和。(其中包括a和b在內(nèi)) ans = sigma(f(i)) , (a <= i <= b) , 其中f(i)表示i的約數(shù)的個(gè)數(shù)
上傳時(shí)間: 2016-12-31
上傳用戶:daoxiang126
資源簡(jiǎn)介:求sa和tb的和使等于a和b的最大公約數(shù)
上傳時(shí)間: 2017-01-31
上傳用戶:CSUSheep
資源簡(jiǎn)介:編程求出二維數(shù)組中的最大和最小元素的值及其位置。設(shè)二維數(shù)組如下: A={ { 3,13,7,9},{11,8,23,5},{6,34,16,4}}。
上傳時(shí)間: 2015-08-06
上傳用戶:ommshaggar
資源簡(jiǎn)介:LRU算法的實(shí)現(xiàn) 5、最近最久未使用頁面算法說明: M為內(nèi)存塊; N為頁面數(shù); M和N的初始值分別為3和15。根據(jù)需要可以修改宏定義來修改M和N的值。 通過輸入15個(gè)數(shù)值,作為頁面號(hào)。 產(chǎn)生內(nèi)存狀態(tài),顯示調(diào)入的隊(duì)列,并計(jì)算出缺頁數(shù)和缺頁率。
上傳時(shí)間: 2014-01-15
上傳用戶:ouyangtongze
資源簡(jiǎn)介:DSP算法源程序,包括各種常用的數(shù)字信號(hào)處理算法的C語言程序,共5個(gè)包,此為第三個(gè)
上傳時(shí)間: 2015-05-10
上傳用戶:haoxiyizhong
資源簡(jiǎn)介:DSP算法源程序,包括各種常用的數(shù)字信號(hào)處理算法的C語言程序,共5個(gè)包,此為第四個(gè)
上傳時(shí)間: 2015-05-10
上傳用戶:13160677563
資源簡(jiǎn)介:DSP算法源程序,包括各種常用的數(shù)字信號(hào)處理算法的C語言程序,共5個(gè)包,此為第五個(gè)
上傳時(shí)間: 2013-12-28
上傳用戶:縹緲
資源簡(jiǎn)介:一本很不錯(cuò)的有關(guān)數(shù)字圖像處理的電子圖書。一本很不錯(cuò)的有關(guān)數(shù)字圖像處理的電子圖書
上傳時(shí)間: 2015-06-27
上傳用戶:奇奇奔奔
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu)第一次實(shí)驗(yàn)。用來創(chuàng)建線性表和求取線性表的第i個(gè)元素。
上傳時(shí)間: 2015-07-22
上傳用戶:hongmo
資源簡(jiǎn)介:1.熟悉ARM本身自帶的八路十位A/D控制器及相應(yīng)寄存器。 2.編程實(shí)現(xiàn)ARM系統(tǒng)的A/D功能。 3.掌握帶有A/D的CPU編程實(shí)現(xiàn)A/D功能的主要方法。
上傳時(shí)間: 2014-01-01
上傳用戶:zhengzg
資源簡(jiǎn)介:二叉樹 數(shù)據(jù)結(jié)構(gòu) 忘了是第幾個(gè)實(shí)驗(yàn) 好像是第六個(gè) 用b樹做的
上傳時(shí)間: 2017-02-17
上傳用戶:dave520l
資源簡(jiǎn)介:指向數(shù)組的指針(第i個(gè)學(xué)生成績(jī)輸出和總平均值)
上傳時(shí)間: 2015-12-08
上傳用戶:aaaaaazl
資源簡(jiǎn)介:A方向和B方向各設(shè)紅(R)、黃(Y)、綠(G)和左拐(L)4盞燈,4種燈按合理的順序亮滅,并將時(shí)間以倒計(jì)時(shí)的形式顯示出來。同時(shí)要設(shè)置兩個(gè)方向的緊急通道模式,當(dāng)某一方向有緊急事件發(fā)生時(shí),交警按下緊急通道按鈕,該方向綠燈亮,另外一個(gè)方向紅燈亮,等緊急事...
上傳時(shí)間: 2016-10-07
上傳用戶:CHINA526