算法设计与分析: 4-4 磁盘文件最优存储问题

最新推荐文章于 2023-08-22 08:34:33 发布
最新推荐文章于 2023-08-22 08:34:33 发布
阅读量4.6k 收藏 11
点赞数 2
分类专栏： Algorithm 贪心算法 Java 计算机算法设计与分析 计算机算法设计与分析 文章标签： 磁盘文件最优存储问题 贪心算法 Java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/IOIO_/article/details/81057719
版权
本文介绍了磁盘文件最优存储问题，旨在最小化期望检索时间。通过描述问题背景和给出的Java代码实现，讨论了解决这一问题的贪心算法，分析了算法的正确性和计算复杂性。数据输入包括文件个数和每个文件的检索概率，输出为最优存储方案。
摘要由CSDN通过智能技术生成

4-4 磁盘文件最优存储问题

问题描述

设磁盘上有n 个文件 f1,f2,...,fn f 1 , f 2 , . . . , f n ，每个文件占磁盘上 1 个磁道。这n 个文件的检索概 n率分别是 p1,p2,..

最低0.47元/天 解锁文章
dijk
关注
专栏目录
贪心算法-磁盘文件最优存储问题
lfbcsdn博客
06-02 1万+
贪心算法通常是对某一值进行排序,然后再采取贪心策略进行求解。此问题贪心角度不同以往。它的排序不是严格单调排列，而是将相应值的分布从中间往两边依次减少排列。题意:设磁盘上有n个文件，f1,f2,…,fn，，每个文件占磁盘上1个磁道。这n个文件的检索概率分别是p1,p2,…,pn,且p1+p2+…+pn   =1。磁头从当前磁道移到被检信息磁道所需的时间可用这2个磁道之间的径向距离来度量。如果文件pi...
磁盘文件最优存储
qq_37340825的博客
04-22 3186
磁盘文件最优存储，复杂度为O(n^2)。     这是Ian的第一篇博客，希望大家喜欢，我会努力把自己的理解融入到我要讲的东西中，有什么不足欢迎指教。     题目是从书上来的，不是原创。 问题描述：     设磁盘上有 n 个文件 f1, f2, …, fn,每个文件占用磁盘上的 1 个磁 道。这 n 个文件的检索概率分别是 p1, p2, …, pn,且 p1+p2+…+ pn=1。
磁盘文件最优存储问题.zip
06-01
利用C++实现磁盘文件最优存储问题，通过input.txt文件输入数据，最终的结果输出到output.txt文件中，对该过程有较好的理解
算法实现之磁盘文件最优存储问题
Shang1031
12-21 1937
将n个文件按其概率排序。设排序后有p1 ≥ p2 ≥ … ≥ pn. 贪心策略：占中心磁道， 和 分居 的两侧， 在 的左侧， 在 的右侧…… double greedy(vector<int> p) { int n = p.size(); vector<int> x(n, 0); sort(p.begin(), p.end()); int k =...
磁盘最优存储与磁带最优存储问题
qq_42818329的博客
05-16 2957
磁带最优存储 题目描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是Li， 1<= i<= n。这n 个程序的读取概率分别是p1,p2,…,pn,且pi+p2+…+pn = 1。如果将这n 个程序按 i1,i2,…,in 的次序存放，则读取程序ir 所需的时间tr=c*(Pi1Li2+Pi2Li2+…+Pir*Lir)。这n 个程序的平均读取...
实现4-4磁盘文件最优存储问题.cpp
06-01
实现4-4磁盘文件最优存储问题.cpp
贪心算法之磁盘文件最优储存问题.zip
07-10
本压缩包文件“贪心算法之磁盘文件最优储存问题.zip”提供了相关的Python代码示例，可以在PyCharm或其他Python环境中运行。 首先，我们需要理解磁盘文件的存储问题。磁盘通常有多个扇区，每个扇区可以存储一定大小...
贪心：磁带最优存储与磁盘文件最优存储
weixin_30889885的博客
06-14 876
1、磁带最优存储问题 Input: 571 87246 4529 26573 12035 87 Output: 　　85.6193 Code: #include <bits/stdc++.h> using namespace std; void Merge(double* arr, int p, ...
磁带的最优存储问题（贪心选择）
热门推荐
毛毛虫的专栏
06-01 1万+
磁带最优存储问题 题目描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是Li，  1 i1,i2,....,in 的次序存放，则读取程序ir 所需的时间tr=c*(Pi1*Li2+Pi2*Li2+...+Pir*Lir)。这n 个程序的平均读取  时间为t1+t2+...+tn。  磁带最优存储问题要求确定这n 个程序
计算机考研复试问题汇总（带答案）
03-08
计算机研究生复试问题，包含c++，计算机网络，操作系统等等，都是网上搜集来整理的。准备得充分一点复试的时候比较有底
磁盘文件最优存储问题
03-25
完全是自己编的 比较烂 将就着看吧
算法设计与分析: 4-3 磁带最优存储问题
`!_`5 81_09
07-15 3085
4-3 磁带最优存储问题 问题描述 设有 n 个程序{1,2,...,n}{1,2,...,n}\{1,2,..., n\}要存放在长度为 L 的磁带上。程序 i 存放在磁带上的长度是 lilil_i ，1≤i≤n1≤i≤n1\leq i \leq n。这n个程序的读取概率分别是p1,p2,...,pnp1,p2,...,pnp_1,p_2,...,p_n，且∑i=1npi=1∑i=1np...
贪心算法解磁盘文件最优存储问题——算法解题报告
积累与分享
12-05 1万+
设磁盘上有n个文件f1,f2,…,fn,每个文件占用磁盘上的1个磁道。这n个文件的检索概率分别是p1,p2,…,pn,且 =1。磁头从当前磁道移到被检信息磁道所需的时间可用这2个磁道之间的径向距离来度量。如果文件fi存放在第i道上，1≦i≦n，则检索这n个文件的期望时间是对于所有的i磁盘文件的最优存储问题要求确定这n个文件在磁盘上的存储位置,使期望检索时间达到最小。要求：输入：第1行是正整数n
磁盘最优存储问题【深度优先搜索算法】
Hbvdf的博客
06-28 676
设有n 个程序{1,2,…程序i存放在磁带上的长度是Li， 1<= i<= n。这n 个程序的读取概率分别是p1,p2,...,pn,且pi+p2+...+pn = 1。如果将这n 个程序按 i1,i2,....,in 的次序存放，则读取程序ir 所需的时间tr=c*(Pi1*Li2+Pi2*Li2+...+Pir*Lir)。磁带最优存储问题要求确定这n 个程序在磁带上的一个存储次序，使平均读取时间达到 最小。编程任务： 对于给定的n个程序存放在磁带上的长度和读取概率，编程计算n个程序的最优存储方 案。
程序设计与分析——磁盘文件最优存储问题
最新发布
qq_22655703的博客
08-22 1538
当一个问题具有最优子结构性质时，可以用动态规划，有时可以用更为简单有效的算法——贪心算法，每一个子问题都贪心得到的结果整体也就是最优最“贪”的。贪心算法难点在于找到贪心策略，在解题的过程中我们要勇于尝试，不断试错，不断优化策略才有可能找到最好的贪心策略。
程序最优存储问题
TianWen10532的博客
06-20 505
程序最优存储问题 题目描述 现要把长度为l1,l2,...,l7l_1,l_2,...,l_7l1​,l2​,...,l7​的7个子程序放在磁带T1T1T1和T2T2T2上，并且希望按照最大检索时间取最小值的方式存放，即如果存放在T1T1T1和T2T2T2上的程序集合分别为AAA和BBB，则希望所选择的AAA和BBB使得max⁡{∑li(i∈A),∑li(i∈B)}\max\{\sum l_i(i\in A),\sum l_i(i\in B)\}max{∑li​(i∈A),∑li​(i∈B)}取最小值。 现
贪心算法☞磁带最优存储问题
留给互联网世界的一些字节
04-24 6816
------------------------------------------------------------Sun--------------------------------------------------------------------------- 题目描述设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是Li， 1 输入第
磁盘文件最优存储问题。
05-11
磁盘文件最优存储问题是指如何在磁盘上存储文件，以便能够最大限度地节省磁盘空间并提高文件读写效率。在处理大量数据时，这个问题尤为重要。 以下是一些解决这个问题的常用方法： 1. 压缩文件：使用压缩算法将文件压缩，以减少文件大小，从而节省磁盘空间。 2. 分区存储：将不同类型的文件存储在不同的分区中，以便更好地管理和组织文件。 3. 使用稀疏文件：如果文件中存在大量的空白数据，则可以使用稀疏文件来存储文件，以减少磁盘空间的使用。 4. 去重存储：如果有多个相同的文件，则可以使用去重存储技术，只保留一个副本，并在需要访问文件时使用符号链接来访问。 5. 按文件类型存储：将相同类型的文件存储在一起，以便更好地管理和组织文件，并通过文件类型来优化访问速度。 在实际应用中，这些方法通常会结合使用，以便更好地满足实际需求。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值