您所在位置：主题：哪为高手帮小弟我解决一下 磁带最优存储问题
wangguan1118
[专家分：0] 发布于 2007-12-18 23:57:00
4、磁带最优存储问题：设有n个程序{1，2，……n }要存放在长度为L的磁带上。程序i 存放在磁带上的长度是li ，1<=i<= n。这n个程序的读取概率分别为p1，p2，…… pn，且
Σpi=1(i=1,2,….n)。如果将这n个程序按i1，i2，…… in的次序存放，则读取程序所需的时间
tr=cΣpik lik(k=1,2,….r)（可假定c为1）。这n 个程序的平均读取时间为t(1)+t(2)+...+t(r)。磁带最优存储问题要求确定这n 个程序在磁带上的一个存储次序，使平均读取时间达到最小。试设计一个算法。
帮我写上全部的代码 用C++做 谢谢大家了
Σpi=1(i=1,2,….n)。如果将这n个程序按i1，i2，…… in的次序存放，则读取程序所需的时间
tr=cΣpik lik(k=1,2,….r)（可假定c为1）。这n 个程序的平均读取时间为t(1)+t(2)+...+t(r)。磁带最优存储问题要求确定这n 个程序在磁带上的一个存储次序，使平均读取时间达到最小。试设计一个算法。
帮我写上全部的代码 用C++做 谢谢大家了
