<th id="gtuaw"></th>

^{<big id="gtuaw"></big>}

問答題

【簡答題】設(shè)有n個顧客同時等待一項服務(wù)，顧客i需要的服務(wù)時間為ti，1<=i<=n。應(yīng)該如何安排n個顧客的服務(wù)次序才能使平均等待時間達(dá)到最小？（平均等待時間是n個顧客等待服務(wù)時間的總和除以n）。

答案：貪心策略：最短服務(wù)時間優(yōu)先。
將n個顧客的服務(wù)時間ti按照由小到大排序，n個顧客的服務(wù)調(diào)度方案即為排序后的順序...

你可能感興趣的試題

【簡答題】
有這樣一類特殊0-1背包問題：可選物品重量越輕的物品價值越高。
n=6，c=20，P=（4，8，15，1，6，3），W=（5，3，2，10，4，8）。
其中n為物品個數(shù)，c為背包載重量，P表示物品的價值，W表示物品的重量。請問對于此0-1背包問題，應(yīng)如何選擇放進(jìn)去的物品，才能使到放進(jìn)背包的物品總價值最大，能獲得的最大總價值多少？

答案：因為該0－1背包問題比較特殊，恰好重量越輕的物品價值越高，所以優(yōu)先取重量輕的物品放進(jìn)背包。最終可以把重量分別為2，3，4...

【計算題】
對于矩陣連乘所需最少數(shù)乘次數(shù)問題，其遞歸關(guān)系式為：

其中m[i，j]為計算矩陣連乘Ai…Aj所需的最少數(shù)乘次數(shù)，p_i-1為矩陣Ai的行，Pi為矩陣Ai的列?，F(xiàn)有四個矩陣，其中各矩陣維數(shù)分別為：

請根據(jù)以上的遞歸關(guān)系，計算出矩陣連乘積A₁A₂A₃A₄所需要的最少數(shù)乘次數(shù)。

答案：