機器調(diào)度是指有m臺機器要處理n個作業(yè),設(shè)作業(yè)i的處理時間為ti,則對n個作業(yè)進行機器分配,使得: (1)一臺機器在同一時間內(nèi)只能處理一個作業(yè); (2)一個作業(yè)不能同時在兩臺機器上處理; (3)作業(yè)i一旦運行,則需要ti個連續(xù)時間單位。 設(shè)計算法進行合理調(diào)度,使得在m臺機器上處理n個作業(yè)所需要的處理時間最短。
標簽: 機器 調(diào)度
上傳時間: 2013-12-13
上傳用戶:kernaling
N位同學站成一排,音樂老師要請其中的(N-K)位同學出列,使得剩下的K位同學排成合唱隊形。 合唱隊形是指這樣的一種隊形:設(shè)K位同學從左到右依次編號為1,2…,K,他們的身高分別為T1,T2,…,TK, 則他們的身高滿足T1 < T2 < ...< Ti > Ti+1 > … > TK (1 <= i <= K)。 你的任務(wù)是,已知所有N位同學的身高,計算最少需要幾位同學出列,可以使得剩下的同學排成合唱隊形。 Input 輸入包含若干個測試用例。 對于每個測試用例,輸入第一行是一個整數(shù)N(2<=N<=100),表示同學的總數(shù)。第二行有N個整數(shù),用空格分隔,第i個整數(shù)Ti(130<=Ti<=230)是第i位同學的身高(厘米)。當輸入同學總數(shù)N為0時表示輸入結(jié)束。 Output 對于每個測試案例,輸出包括一行,這一行只包含一個整數(shù),就是最少需要幾位同學出列。 Sample Input 8 186 186 150 200 160 130 197 220 3 150 130 140 0 Sample Output 4 1
標簽:
上傳時間: 2016-12-06
上傳用戶:jackgao
樹是由n(n≥0)個結(jié)點組成的有限集合T。n=0的樹稱為空樹;對n>0的樹,有:(1)僅有一個特殊的結(jié)點稱為根結(jié)點,根結(jié)點沒有前驅(qū)結(jié)點;(2)當n>1時,除根結(jié)點外其余的結(jié)點分為m(m>0)個互不相交的有限集合T1,T2,…,Tm,其中每個集合Ti本身又是一棵結(jié)構(gòu)和樹類似的子樹。
標簽: 樹 gt
上傳時間: 2014-01-01
上傳用戶:lgnf
CD4000 雙3輸入端或非門+單非門 TI CD4001 四2輸入端或非門 HIT/NSC/TI/GOL 雙4輸入端或非門 NSC CD4006 18位串入/串出移位寄存器 NSC CD4007 雙互補對加反相器 NSC CD4008 4位超前進位全加器 NSC CD4009 六反相緩沖/變換器 NSC CD4010 六同相緩沖/變換器 NSC CD4011 四2輸入端與非門 HIT/TI CD4012 雙4輸入端與非門 NSC CD4013 雙主-從D型觸發(fā)器 FSC/NSC/TOS CD4014 8位串入/并入-串出移位寄存器 NSC CD4015 雙4位串入/并出移位寄存器 TI CD4016 四傳輸門 FSC/TI CD4017 十進制計數(shù)/分配器 FSC/TI/MOT CD4018 可預(yù)制1/N計數(shù)器 NSC/MOT
標簽: NSC CD 4000 4001
上傳時間: 2017-07-20
上傳用戶:lx9076
N系列射頻同軸連接器
標簽: 射頻 同軸連接器
上傳時間: 2013-06-29
上傳用戶:eeworm
德州儀器公司(TI)邏輯產(chǎn)品選擇指南 9冊
標簽: TI 德州儀器公司 邏輯 選擇指南
上傳時間: 2013-07-12
《基于TI DSP的通用算法實現(xiàn)》程序代碼
標簽: DSP 算法 程序 代碼
上傳時間: 2013-06-14
專輯類-器件數(shù)據(jù)手冊專輯-120冊-2.15G 德州儀器公司-TI-邏輯產(chǎn)品選擇指南-9冊-43.8M.zip
標簽: 43.8 zip TI 德州儀器公司
上傳時間: 2013-04-24
上傳用戶:asdfasdfd
TI公司全系列sch元件庫(包括5402)
標簽: 5402 sch 元件庫
上傳時間: 2013-07-04
上傳用戶:jingfeng0192
發(fā)光二極體(Light Emitting Diode, LED)為半導(dǎo)體發(fā)光之固態(tài)光源。它成為具省電、輕巧、壽命長、環(huán)保(不含汞)等優(yōu)點之新世代照明光源。目前LED已開始應(yīng)用於液晶顯示
標簽: LED 電源 方案 驅(qū)動器
上傳用戶:王慶才
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1