国产在线精品一区二区不卡顿,99精品国产在这里白浆

問答題 假定要把長為l₁，l₂，l_n的n個程序分布到兩盤磁帶T₁和T₂上，并且希望按照使最大檢索時間取最小值的方式存放，如果存放在T₁和T₂上的程序集合分別是A和B，那么就希望所選擇的A和B使得max取最小值。一種得到A和B的貪心方法如下：開始將A和B都初始化為空，然后一次考慮一個程序，如果，則將當前正在考慮的那個程序分配給A，否則分配給B。證明無論是按l₁≤l₂≤，≤l_n或是按l₁≥l₂≥，≥l_n的次序來考慮程序，這種方法都不能產生最優(yōu)解。

參考答案：

您可能感興趣的試卷

你可能感興趣的試題

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

參考答案：

2.問答題當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。設FG（I）是物品按ip的非增次序輸入時由GREEDY-KNAPSACK所生成的解，F(xiàn)O（I）是一個最優(yōu)解。問FO（I）/ FG（I）是多少？

參考答案：

3.問答題當n=7，m=15，（p1，.....p7）=（10，5，15，7，6，18，3）和（1w，.....w7）=（2，3，5，7，1，4，1）。求背包問題的最優(yōu)解。

參考答案：

4.問答題什么是貪心方法？給出使用SPARKS語言描述的貪心方法的抽象化控制。

參考答案：對求取最優(yōu)解問題，選取一種度量標準，將輸入按度量標準排序，并按此序一次輸入一個量。如果這個輸入和前面輸入產生的在這種度量...

點擊查看完整答案

5.問答題什么是約束條件？什么是可行解？什么是目標函數(shù)？什么是最優(yōu)解？

參考答案：有一類問題，解由輸入的某個子集組成，但是這個子集必須滿足某些事先給定的條件。那些必須滿足的條件稱為約束條件。
...

點擊查看完整答案