<button id="pitep"><legend id="pitep"><big id="pitep"></big></legend></button>

問(wèn)答題

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

答案：

你可能感興趣的試題

問(wèn)答題

【計(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ù)情況的背包問(wèn)題記為I。設(shè)FG（I）是物品按ip的非增次序輸入時(shí)由GREEDY-KNAPSACK所生成的解，F(xiàn)O（I）是一個(gè)最優(yōu)解。問(wèn)FO（I）/ FG（I）是多少？

答案：

問(wèn)答題

【計(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）。求背包問(wèn)題的最優(yōu)解。

答案：

<table id="hhozv"><legend id="hhozv"><big id="hhozv"></big></legend></table>