贪心算法☞磁盘文件最优存储问题

最新推荐文章于 2024-08-27 00:04:19 发布
最新推荐文章于 2024-08-27 00:04:19 发布
阅读量4.9k 收藏 14
点赞数 1
分类专栏： 算法 C语言 文章标签： 算法 算法设计 贪心算法 存储 磁盘
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_31992913/article/details/51236317
版权
本文探讨了磁盘文件的最优存储问题，利用贪心算法寻求最小化检索期望时间的解决方案。考虑每个文件的检索概率及其在磁盘上不同位置的径向距离，目标是降低磁头移动的总成本。通过策略性地安排文件位置，可以有效提升磁盘存取效率。
摘要由CSDN通过智能技术生成

------------------------------------------------------------Sun---------------------------------------------------------------------------


问题描述：
设磁盘上有n个文件，f1,f2,…,fn，，每个文件占磁盘上1个磁道。这n个文件的检索概率分别是p1,p2,…,pn,且p1+p2+…+pn   =1。磁头从当前磁道移到被检信息磁道所需的时间可用这2个磁道之间的径向距离来度量。如果文件pi存放在第i道上,1<i<n ，则检索这n 个文件的期望时间是 ∑【Pi*Pj*d（i，j）】  ,其中  d（i，j）是第i道与第j   道之间的径向距离|i-j|。   
 

磁盘文件的最优存储问题要求确定这n个文件在磁盘上的存储位置，使期望检索时间达到最小。






#include <stdio
最低0.47元/天 解锁文章
3_oo
关注
专栏目录
贪心算法-磁盘文件最优存储问题
lfbcsdn博客
06-02 1万+
贪心算法通常是对某一值进行排序,然后再采取贪心策略进行求解。此问题贪心角度不同以往。它的排序不是严格单调排列，而是将相应值的分布从中间往两边依次减少排列。题意:设磁盘上有n个文件，f1,f2,…,fn，，每个文件占磁盘上1个磁道。这n个文件的检索概率分别是p1,p2,…,pn,且p1+p2+…+pn   =1。磁头从当前磁道移到被检信息磁道所需的时间可用这2个磁道之间的径向距离来度量。如果文件pi...
磁盘文件最优存储问题
03-25
完全是自己编的 比较烂 将就着看吧
贪心算法之磁盘文件最优储存问题.zip
07-10
贪心算法之磁盘文件最有储存，python文件，用pycharm打开就能用
算法：时间复杂度与空间复杂度计算方法
最新发布
Weiki的博客
08-27 1118
算法：时间复杂度与空间复杂度计算方法
程序存储问题（贪心算法）
第一楼主的博客
06-04 7737
程序存储问题问题描述：设有n 个程序{1，2，…， n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是i l ， 1 ≤i ≤n。程序存储问题要求确定这n 个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。对于给定的n个程序存放在磁带上的长度，编程计算磁带上最多可以存储的程序数。分析：根据长度进行非降序排序，接着遍历，判断每一段是否小于L，小于则cnt++，L-=num[i...
贪心问题(Python代码实现)——磁带最优存储问题
01-21
文章目录磁带最优存储问题贪心策略问题模型python实现代码Python知识小结关于Python sortsort()与sorted()的区别 今早任务——贪心算法，Python代码实现算法课的作业。 磁带最优存储问题 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是Li， 1≤i≤n。这n 个程序的读取概率分别是p1,p2,…,pn,且p1+p2+…+pn = 1。如果将这n 个程序按 1,2,…,n 的次序存放，则读取程序i所需的时间tr=c*(P1×L1+P2×L2+…+Pr×Lr)。这n 个程序的平均读取时间为 t1+t2+…+tn。实际上第k个
贪心算法解决磁盘最优存储问题 问题描述： 设磁盘上有n个文件，f1,f2,…,fn，，每个文件占磁盘上1个磁道 这n个文件的
11-18
贪心算法解决磁盘最优存储问题 问题描述： 设磁盘上有n个文件，f1,f2,…,fn，，每个文件占磁盘上1个磁道。这n个文件的检索概率分别是p1,p2,…,pn,且p1+p2+…+pn =1。磁头从当前磁道移到被检信息磁道所需的时间可用...
算法设计与分析: 4-4 磁盘文件最优存储问题
`!_`5 81_09
07-15 4666
4-4 磁盘文件最优存储问题 问题描述 设磁盘上有n 个文件 f1,f2,...,fnf1,f2,...,fnf_1, f_2 ,..., f_n ，每个文件占磁盘上 1 个磁道。这n 个文件的检索概 n率分别是 p1,p2,...,pnp1,p2,...,pnp_1 , p_2 ,..., p_n ,且∑i=1npi=1∑i=1npi=1\sum\limits_{i=1}^np_i=1。...
实现4-4磁盘文件最优存储问题.cpp
06-01
实现4-4磁盘文件最优存储问题.cpp
计算机算法设计与分析（贪心算法 程序存储问题）
04-21
★问题描述：设有n个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是li，1 £ i £ n。 程序存储问题要求确定这n个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。 ★算法设计：对于给定的n个程序在磁带上的长度，计算磁带上最多可以存储的程序数。 ★数据输入：由文件input.txt给出输入数据。第1行是2个正整数，分别表示文件个数n和磁带的长度L。接下来的1行中，有n个正整数，表示程序存放在磁带上的长度。 ★数据输出：将计算的最多可以存储的程序数输出到文件output.txt。
程序存储问题贪婪算法
11-23
程序存储问题贪婪算法，简单易懂，一看代码就懂
贪心算法 程序存储
06-02
#include"stdafx.h"  #include<iostream>  #include<vector>  void Rank(vector<int>p,vector<int>&a,int n)  {   int t;     for(int j =0;j<n-1;j++)     for(int i=0;i<n-1-j;i++)     if(p[i]<p[i+1])     {       t=p[i];p[i]=p[i+1];p[i+1]=t;       t=a[i];a[i]=a[i+1];a[i+1]=t;     } 
贪心算法解决程序存储于磁带问题源代码c++实现
12-25
分别输入程序个数和长度，计算最多可存储的程序数目。很简单的贪心算法实现，时间复杂度较高，非常有效。
贪心算法☞磁带最优存储问题
留给互联网世界的一些字节
04-24 6820
------------------------------------------------------------Sun--------------------------------------------------------------------------- 题目描述设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是Li， 1 输入第
算法：（贪心算法）-程序存储问题
bensonrachel的博客
11-21 6176
程序存储问题 Description         设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的程序数。
磁带最优存储问题
One of thre_tigers的博客
05-05 7405
问题描述 有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是Li， 1<= i<= n。这n 个程序的读取概率分别是p1,p2,…,pn,且pi+p2+…+pn = 1。如果将这n 个程序按 i1,i2,…,in 的次序存放，则读取程序tr 所需的时间tr=c*(Pi1Li2+Pi2Li2+…+Pir*Lir)。这n 个程序的平均读取 时间为t1+t...
Java磁盘调度算法详解：FCFS, SSTF与SCAN
- 算法：采用贪心策略，每次选择最近的未处理请求。 3.3.1 **功能**：动态计算寻道距离，优先处理距离当前磁头位置最近的请求。 3.3.2 **数据结构**：除请求列表外，可能还需要记录每个请求与当前磁头的距离。 ...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值