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