Question

请高手帮忙解决算法问题 用C++解决 急需 100分追加100分 请详细说明程序 谢谢

磁带最优存储问题：设有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 个程序的平均读取时间为。磁带最优存储问题要求确定这n 个程序在磁带上的一个存储次序，使平均读取时间达到最小。试设计一个算法。
这到题目是 计算机算法设计和分析（第3版本） 那本书上的课后题 在第139页 是电子工业大学出版 王晓东编写的 谁有答案麻烦大家告诉我一下 我很着急要 谢谢了
这n 个程序的平均读取时间为 t(1)+t(2)+...+t(r)。

高手请把程序给我好吗?小弟我很感谢大家了!!!

Answer 1

实际效果和读取顺序有关系。
如果不考虑这个顺序的话，我想应该是按大小组织，从小到大放；或者是根据pi/li排序，从小到大放。

Answer 2

为了中国软件工业的未来，有爱心的朋友请不要帮忙代做作业，或者至少是收费服务！
如果您不需要钱，或者您不愿收费用于自己，请把收取的钱用于支援山区贫困学生。。。
谢谢大家！！！

1) 努力，自己做。
2) 放弃， 改行， 学别的。
3) 挂科，重修，不放弃，下学期努力。
4) 花大钱，雇别人做，欺骗老师，不过下学期你大概要努力一点了。
5) 不努力，不花钱，欺骗老师，下学期故技重演。

你选择！！！
But, the last two need help of other victims or volunteers.

Good Luck!

Answer 3

这个算法设计200分可不够，200元差不多啊

Answer 4

这是要专业的程序员设计啊