请高手帮忙解决算法问题 用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)。

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

第1个回答  2007-12-19
实际效果和读取顺序有关系。
如果不考虑这个顺序的话,我想应该是按大小组织,从小到大放;或者是根据pi/li排序,从小到大放。
第2个回答  2007-12-23
为了中国软件工业的未来,有爱心的朋友请不要帮忙代做作业,或者至少是收费服务!
如果您不需要钱,或者您不愿收费用于自己,请把收取的钱用于支援山区贫困学生。。。
谢谢大家!!!

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

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

Good Luck!
第3个回答  2007-12-18
这个算法设计200分可不够,200元差不多啊
第4个回答  2007-12-18
这是要专业的程序员设计啊

...用C++解决 急需 100分追加100分 请详细说明程序 谢谢
1) 努力,自己做。2) 放弃, 改行, 学别的。3) 挂科,重修,不放弃,下学期努力。4) 花大钱,雇别人做,欺骗老师,不过下学期你大概要努力一点了。5) 不努力,不花钱,欺骗老师,下学期故技重演。你选择!!!But, the last two need help of other victims or volunteers.Good Luck!

急!请C++高手帮忙编程。100分送上。
\/*(3)求方程ax2+bx+c=0的根,用三个函数分别求当b2-4ac大于0、等于0和小于0时的根,并输出结果。从主函数出入a、b、c的值,

c++编程中遇到的问题,请各位电脑高手帮忙解决
1. 打开一个命令行窗口: 开始->运行, 输入"cmd", 回车 2. 在命令行窗口中输入: msdev \/useenv 回车就好了 ps. msdev就是msdev.exe,就是VC IDE程序, 所以你输入msdev.exe \/useenv也可以.就是表示启动这个程序,并加了一个命令行选项.具体程序在这里:C:\\Program Files\\Microsoft Visual Studio\\...

求各位高手帮忙,用c#或c++写一个200行左右的程序,要有注释,能让人...
设有两个用单链表表示的集合A、B,其元素类型是int且以非递减方式存储,其头结点分别为a、b。要求下面各问题中的结果集合同样以非递减方式存储,结果集合不影响原集合。实现要求:⑴ 编写集合元素测试函数IN_SET,如果元素已经在集合中返回0,否则返回1;⑵ 编写集合元素输入并插入到单链表中的函数...

求高手帮忙解决下面这个C++中的一个题目。看俺的代码哪里有错...
你有几个地方有错误:1.求个位数,直接用n%10就可以了,你那样子是求的最高位的值 2.既然你已经定了个位为7,直接给m赋7就可以了吧。3.你上面那样子算的时候,最后退出第一个while循环的时候,n是为0的,下面不能用这个n计算,你若是不断的用n\/=10,开始应该用个变量保存这个n的值 4....

约瑟夫游戏问题
要求用C语言编写一程序,用数据结构中的循环单链表结构,模拟以上游戏,要求用户输入船上现有乘客数,余下幸免人数,报数的步长值。模拟跳海乘客的位置,并输出。请多用函数形式。哪位高手帮忙下,写个简单易懂的,我参考下。谢谢了! 展开  我来答 1个回答 #热议# 已婚女性就应该承担家里大部分家务吗?pyz1989 ...

利用c++ 解决 24点 题目。请高手们帮忙!!谢谢
没明白你的意思。

C++ delete问题,望高手帮忙解决
各位,0就是NULL.详见C++ primer 这程序问题在于int len=strlen(array);len是计算的字符串的长度,不包含'\\0'而后面movedArray[len]='\\0';已经越界了.所以这里 char *movedArray=new char[len];改成 char *movedArray=new char[len+1];=== include<iostream> include<string> using namespace ...

求高手帮忙做一个象棋棋谱的演示,用C++做,要求自己演示不用鼠标点击移...
你下载个象棋桥吧 那玩意可以导入大多数格式的棋谱 而且有自动演示功能

求高手帮我用c或c++解决一个错排问题
int main(){ int *a;int n;\/\/放书本数 int k=1;\/\/表示第几本书 int count=0;\/\/计数器 bool place( int *a,int k );\/\/当前书本是否不合理 cout<<"请输入书本数"<<endl;cin>>n;a=new int[n];a[k]=0;while( k>0 ){ a[k]=a[k]+1;\/\/a[k] 从1开始 while( a[k]<...

相似回答
大家正在搜