97免费在线观看视频,亚洲综合自拍网,黄色毛片免费观看,热久久综合网,免费看日产一区二区三区狠狠操av,久久久涩涩涩,在线精品免费视频,人人插天天干,久久91精品国产91久久

<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)解。

答案：