- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】設(shè)有n個程序{1，2，3...，n}要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是Li，1≤i≤n。程序存儲問題要求確定這n個程序在磁帶上的一個存儲方案，使得能夠在磁帶上存儲盡可能多的程序，在保證存儲最多程序的前提下還要求磁帶的利用率達(dá)到最大。給出求解存儲最多程序的算法，并證明算法的正確性以及給出求解使磁帶的利用率達(dá)到最大的方案的算法思路。
答案：
貪心策略：最短程序優(yōu)先。將程序從小到大排序，依次選取盡可能多的程序，但總長度不超過磁盤容量，則可求得最多可以存儲的程序個...
你可能感興趣的試題
問答題
【簡答題】
設(shè)R={r1，r2，...，rn}是要進(jìn)行排列的n個元素，其中元素r1，r2，...，rn可能相同，試設(shè)計(jì)一個算法，列出R的所有不同排列，并給出不同排列的總數(shù)。算法如下，填寫缺失的語句。
答案：
1.b=a
2.R[t]==R[i]
3.sum++
4.R[i]
5.R，k+1，n，sum
