問答題

【簡答題】設(shè)有n個程序{1，2，3...，n}要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是Li，1≤i≤n。程序存儲問題要求確定這n個程序在磁帶上的一個存儲方案，使得能夠在磁帶上存儲盡可能多的程序，在保證存儲最多程序的前提下還要求磁帶的利用率達到最大。給出求解存儲最多程序的算法，并證明算法的正確性以及給出求解使磁帶的利用率達到最大的方案的算法思路。

答案：貪心策略：最短程序優(yōu)先。將程序從小到大排序，依次選取盡可能多的程序，但總長度不超過磁盤容量，則可求得最多可以存儲的程序個...

你可能感興趣的試題

【簡答題】
設(shè)R={r1，r2，...，r_n}是要進行排列的n個元素，其中元素r1，r2，...，r_n可能相同，試設(shè)計一個算法，列出R的所有不同排列，并給出不同排列的總數(shù)。算法如下，填寫缺失的語句。

答案：

1.b=a
2.R[t]==R[i]
3.sum++
4.R[i]
5.R，k+1，n，sum

【簡答題】
根據(jù)優(yōu)先隊列式分支限界法，求下圖中從v1點到v9點的單源最短路徑，請畫出求得最優(yōu)解的解空間樹。要求中間被舍棄的結(jié)點用×標(biāo)記，獲得中間解的結(jié)點用單圓圈○框起（如○v2），最優(yōu)解用雙圓圈◎框起。

答案：