美女天堂午夜视频在线,欧美国产亚洲精品高清不卡

問答題流水作業(yè)調度中，已知有n個作業(yè)，機器M₁和M₂上加工作業(yè)i所需的時間分別為a_i和b_i，請寫出流水作業(yè)調度問題的johnson法則中對a_i和b_i的排序算法。（函數(shù)名可寫為sort（s，n））

參考答案：

您可能感興趣的試卷

你可能感興趣的試題

1.問答題描述0-1背包問題。

參考答案：已知一個背包的容量為C，有n件物品，物品i的重量為Wi，價值為Vi，求應如何選擇裝入背包中的物品，使得裝入背包中物品的總...

點擊查看完整答案

2.問答題 設S=｛X1，X2，···，Xn｝是嚴格遞增的有序集，利用二叉樹的結點來存儲S中的元素，在表示S的二叉搜索樹中搜索一個元素X，返回的結果有兩種情形：
（1）在二叉搜索樹的內結點中找到X=Xi，其概率為bi。
（2）在二叉搜索樹的葉結點中確定X∈（Xi，Xi+1），其概率為ai。
在表示S的二叉搜索樹T中，設存儲元素Xi的結點深度為Ci；葉結點（Xi，Xi+1）的結點深度為di，則二叉搜索樹T的平均路長p為多少？假設二叉搜索樹T[i][j]=｛Xi，Xi+1，···，Xj｝最優(yōu)值為m[i][j]，W[i][j]= ai-1+bi+···+bj+aj，則m[i][j]（1<=i<=j<=n）遞歸關系表達式為什么？

參考答案：

二叉樹T的平均路長

3.問答題使用回溯法解0/1背包問題：n=3，C=9，V={6，10，3}，W={3，4，4}，其解空間有長度為3的0-1向量組成，要求用一棵完全二叉樹表示其解空間（從根出發(fā)，左1右0），并畫出其解空間樹，計算其最優(yōu)值及最優(yōu)解。

參考答案：解空間為{（0，0，0），（0，1，0），（0，0，1），（1，0，0），（0，1，1），（1，0，1），（...

點擊查看完整答案

4.問答題若n=4，在機器M₁和M₂上加工作業(yè)i所需的時間分別為a_i和b_i，且（a₁，a₂，a₃，a₄）=（4，5，12，10），（b₁，b₂，b₃，b₄）=（8，2，15，9）求4個作業(yè)的最優(yōu)調度方案，并計算最優(yōu)值。

參考答案：步驟為：
N₁={1，3}，N₂={2，4}；
N

點擊查看完整答案

5.問答題寫出設計動態(tài)規(guī)劃算法的主要步驟。

參考答案：

①問題具有最優(yōu)子結構性質；
②構造最優(yōu)值的遞歸關系表達式；
③最優(yōu)值的算法描述；
④構造最優(yōu)解；