91福利免费体验区试看藏经阁,女仆制服裸体爆乳自慰流白浆

問(wèn)答題設(shè)有n項(xiàng)獨(dú)立的作業(yè){1，2，…，n}，由m臺(tái)相同的機(jī)器加工處理。作業(yè)i所需要的處理時(shí)間為ti。約定：任何一項(xiàng)作業(yè)可在任何一臺(tái)機(jī)器上處理，但未完工前不準(zhǔn)中斷處理；任何作業(yè)不能拆分更小的子作業(yè)。多機(jī)調(diào)度問(wèn)題要求給出一種調(diào)度方案，使所給的n個(gè)作業(yè)在盡可能短的時(shí)間內(nèi)由m臺(tái)機(jī)器處理完。設(shè)計(jì)算法，并討論是否可獲最優(yōu)解。

參考答案：

對(duì)于處理機(jī)j，用S[j]表示處理機(jī)j已有的作業(yè)數(shù)，用P[j，k]表示處理機(jī)j的第k個(gè)作業(yè)的序號(hào)。

您可能感興趣的試卷

你可能感興趣的試題

1.問(wèn)答題設(shè)計(jì)一個(gè)算法在一個(gè)向量A中找出最大數(shù)和最小數(shù)的元素。

參考答案：

2.問(wèn)答題McCathy函數(shù)定義如下：當(dāng)x>100時(shí)m（x）=x-10；當(dāng)x<=100時(shí)m（x）=m（m（x+11））；編寫(xiě)一個(gè)遞歸函數(shù)計(jì)算給定x的m（x）值。

參考答案：

3.問(wèn)答題 有如下函數(shù)說(shuō)明

已知a=10，b=4，c=5則執(zhí)行k=f（f（a+c，b），f（b，c））后，k的值是多少？

參考答案：

K的值是5

4.問(wèn)答題 使用prim算法構(gòu)造出如下圖的一棵最小生成樹(shù)。

參考答案：

5.問(wèn)答題有一個(gè)有序表為{1，3，9，12，32，41，45，62，75，77，82，95，100}，當(dāng)使用二分查找值為82的結(jié)點(diǎn)時(shí)，經(jīng)過(guò)多少次比較后查找成功并給出過(guò)程。

參考答案：一共要要執(zhí)行四次才能找到值為82的數(shù)。