99色精品-9色在线-99色在线-99色视频国产欧美日产一区二区三区_亚洲精品亚洲人成在线观看_四虎在线精品永久观看_免费一级a一片久久精

<dl id="vgxht"><strong id="vgxht"></strong></dl>

問答題

【簡答題】
假定要將長為l₁，l₂，l_n的n個程序存入一盤磁帶，程序i被檢索的頻率是f_i。如果程序按i₁，i₂，i_n的次序存放，則期望檢索時間（ERT）是。
①證明按l_i的非降次序存放程序不一定得到最小的ERT。
②證明按f_i的非增次序存放程序不一定得到最小的ERT。
③證明按f_i/l_i的非增次序來存放程序時ERT取最小值。

答案：

你可能感興趣的試題

【計(jì)算題】當(dāng)n=7，m=15，（p1，.....p7）=（10，5，15，7，6，18，3）和（1w，.....w7）=（2，3，5，7，1，4，1）。將以上數(shù)據(jù)情況的背包問題記為I。設(shè)FG（I）是物品按ip的非增次序輸入時由GREEDY-KNAPSACK所生成的解，F(xiàn)O（I）是一個最優(yōu)解。問FO（I）/ FG（I）是多少？

答案：

【計(jì)算題】當(dāng)n=7，m=15，（p1，.....p7）=（10，5，15，7，6，18，3）和（1w，.....w7）=（2，3，5，7，1，4，1）。求背包問題的最優(yōu)解。

答案：