题目:磁带的最优存储:假定有n个程序需存放在长度为L的磁带上,每一个程序i有长度l(i),1<=i<=n,l(1)+l(2)+....+l(n)<=L.假定无论什么时候,检索该带上的某个程序时,带的位置都处于始端。因此,若程序按I=i(1),i(2)...i(n)存放时,则检索时间i(j)的时间t(j)为l[i(
磁带的最优存储(贪心算法)
最新推荐文章于 2021-02-27 22:04:43 发布
本文探讨了如何使用贪心算法解决磁带最优存储问题,确保在检索机会相等的情况下,期望检索时间达到最小。算法思路是首先按程序长度从小到大排序,然后计算各程序的检索时间和平均检索时间,证明了这种贪心策略确为最优解决方案。
摘要由CSDN通过智能技术生成