XYNUOJ 1253 磁带最大利用率问题－贪心算法

最新推荐文章于 2021-12-15 00:32:01 发布
最新推荐文章于 2021-12-15 00:32:01 发布
阅读量2.7k 收藏 14
点赞数 1
分类专栏： XYNUOJ 文章标签： XYNUOJ　　1253 磁带最大利用率问题 贪心算法 XYNUOJ ACM
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/liujiuxiaoshitou/article/details/76468193
版权

欢迎访问XYNUOJ

1253: 磁带最大利用率问题

时间限制: 1 Sec   内存限制: 128 MB
提交: 6   解决: 6
[ 提交][
最低0.47元/天 解锁文章
6个小石头
关注
  • 1
    点赞
  • 踩
  • 14
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
服务器备份方案.doc.doc
06-08
服务器备份方案 1. 概述 服务器备份是指针对于服务器所产生的数据信息进行相应的存储备份过程，从而保障 数据的安全运行，从狭义上来看信息的价值在于其潜在用途，并会随着时间的推移而改 变。数据管理和保护可攫取信息的最大价值，并规避因未按照监管法规保留信息而导致 的风险。企业应对当前和将来的信息使用方式进行评估，实施满足其全部需求的流程和 技术。 2. 服务器备份系统架构 目前最常见的网络数据备份系统结构按其架构不同可以分为五种：基于网络附加存储 （DAS-Base）结构，基于局域网（LAN-Base）结构，基于 SAN 结构的 LAN-Free 和Server- Free结构，以及双机热备份。下面对这几种网络数据备份系统结构作具体介绍： 1. DAS-Base 结构 这种备份大多是采用服务器上自带的磁带机或备份硬盘（目前大都采用备份硬盘）， 而备份操作往往也是通过手工操作的方式进行的，此种备份方式被称为RAID。如下图 所示，红色虚线表示数据流。 2.1.1工作原理 原理是利用数组方式来作磁盘组，配合数据分散排列的设计，提升数据的安全性。磁盘 阵列是由很多便宜、容量较小、稳定性较高、速度较慢磁盘，组合成一个大型的磁盘组 ，利用个别磁盘提供数据所产生加成效果提升整个磁盘系统效能。同时利用这项技术， 将数据切割成许多区段，分别存放在各个硬盘上。磁盘阵列还能利用同位检查（Parity Check）的观念，在数组中任一颗硬盘故障时，仍可读出数据，在数据重构时，将数据 经计算后重新置入新硬盘中。 2.1.2 阵列样式 外接式磁盘阵列柜：外接式磁盘阵列柜最常被使用大型服务器上，具可热抽换（Hot Swap）的特性，不过这类产品的价格都很贵。 内接式磁盘阵列卡：内接式磁盘阵列卡，因为价格便宜，但需要较高的安装技术，适合 技术人员使用操作。 软件仿真: 利用软件仿真的方式，由于会拖累机器的速度，不适合大数据流量的服务器。 2.1.3优缺点 优点 RAID 以及磁带备份也是非常需要的。对于RAID 而言，可以以很低的成本大大提高系统的可靠性，而且其复杂程度远远低于双机。因为 毕竟硬盘是系统中机械操作最频繁、易损率最高的部件，如果采用RAID ，就可以使出现故障的系统很容易修复，也减少服务器停机进行切换的次数。 缺点 i. 可管理的存储设备少，不利于备份系统的共享，不大适合于现在大型的数据备份要 求，而且不能提供实时的备份需求。 ii. RAID 技术只能解决硬盘的问题，备份只能解决系统出现问题后的恢复。而一旦服务器 本身出现问题，不论是设备的硬件问题还是软件系统的问题，都会造成服务的中 断。因此，RAID 及数据备份技术不能解决避免服务中断的问题。 2.2 LAN-Base 结构 这是小型办公环境最常使用的备份结构。如下图所示 2.2.1工作原理 在该系统中数据的传输是以局域网络为基础的，首先预先配置一台服务器作为备 份管理服务器，它负责整个系统的备份操作。磁带库则接在某台服务器上，当需要备 份数据在数据备份时备份对象把数据通过网络传输到磁带库中实现备份的。 2.2.2 局域网接入方式 备份服务器可以直接接入主局域网内或放在专用的备份局域网内。我们推荐使用后者方 案。因为采用前者方案的话，当备份数据量很大的时候，备份数据会占用很大的网络带 宽，主局域网的性能会下降很厉害，而后者就可以使得备份进程与普通工作进程相互的 干扰减少，保证主局域网的正常工作性能。 2.2.3 优缺点 优点 投资经济、磁带库共享、集中备份管理。 缺点 当备份数据量大或备份频率高时，局域网的性能下降快，不适合重载荷的网络应用 环境。 3. LAN-Free 备份结构 为彻底解决传统备份方式需要占用 LAN 带宽问题，基于 SAN 的备份是一种很好的技术方案。LAN-Free 和 Server-Free 的备份系统是建立在 SAN （存储区域网）的基础上的两种具有代表性的解决方案。它们采用一种全新的体系结构 ，将磁带库和磁盘阵列各自作为独立的光纤结点，多台主机共享磁带库备份时，数据流 不再经过网络而直接从磁盘阵列传到磁带库内，是一种无需占用网络带宽的解决方案。 1. 工作原理 数据无需通过局域网而直接进行备份，即用户只需将磁带机或磁带库等备份设备连 接到SAN中，各服务器就可把需要备份的数据直接发送到共享的备份设备上，不必再经过 局域网链路。由于服务器到共享存储设备的大量数据传输是通过SAN网络进行的，局域网 只承担各服务器之间的通信任务，而无需承担数据传输的任务。实现了控制流和数据流 分离的目的。 2. 实现方式 LAN- free网络数据备份系统结构有多种实施方式。通常，用户都需要为每台服务器配备光纤 通道适配器，适配器负责把这些服务器连接到与一台或多台磁带机(或磁带库)相
如何解决磁带最大利用率问题
04-28
解决磁带最大空间限度的利用问题，数据是通过读文件来获取。
磁带最大利用率问题对于给定的n个程序存放在磁带上的长度，编程计算磁
11-05
对于给定的n个程序存放在磁带上的长度，编程计算磁... 程序存储问题 对于给定的n个程序存放在磁带上的长度,编程计算磁带上最多可以存储的程序数。
程序存储问题 对于给定的n个程序存放在磁带上的长度，编程计算磁带上最多可以存储的程序数。
05-25
Description 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是li ，1 ≤ i ≤ n。程序存储问题要求确定这n 个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。 编程任务： 对于给定的n个程序存放在磁带上的长度，编程计算磁带上最多可以存储的程序数。 Input 输入由多组测试数据组成。 每组测试数据输入的第一行是2 个正整数，分别表示文件个数n和磁带的长度L。接下来的1 行中，有n个正整数，表示程序存放在磁带上的长度。 Output 对应每组输入，每行输出的是计算出的最多可以存储的程序数。 Sample Input 6 50 2 3 13 8 80 20 Sample Output 5
关于磁带最大利用率问题
04-14
有一点问题谁可以解决啊 有那位可以调试一下我找不到别的用列了
算法设计—磁带最大利用率问题
国际巨星的博客
12-15 1947
具体问题 ★问题描述： 设有n个程序{1,2，…,n}要存放在长度为L的磁带上。程序i存放在磁带上的长度是li，1<=i<=n. 程序存储问题要求确定这n个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。在保证存储最多程序的前提下还要求磁带的利用率最大。 编程任务： ★算法设计： 对于给定的n个程序存放在磁带上的长度，编程计算磁带上最多可以存储的程序数和占用磁带的长度。 ★数据输入： 由文件input.txt给出输入数据。第1行是2个正整数,分别表示文件个数 n 和磁带的长度 L
XYNUOJ 1253: 磁带最大利用率问题
弱鸡的爬坑之路
07-29 502
1253: 磁带最大利用率问题 时间限制: 1 Sec内存限制: 128 MB 提交: 100解决: 60您该题的状态：已完成 [提交][状态][讨论版] 题目描述 设有n个程序{1,2，...,n}要存放在长度为L的磁带上。程序i存放在磁带上的长度是li，1<=i<=n. 程序存储问题要求确定这n个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。在保...
0-1背包回溯和磁带最大利用率问题问题
太菜了
06-30 176
#include <iostream> #include <cstring> #include <algorithm> #include <cstdio> #include <cmath> #include<string.h> #include<stdio.h> #include<vector> #include<map> #include<set> #include<stack&g
贪心问题(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个
贪心算法解决程序存储于磁带问题源代码c++实现
12-25
分别输入程序个数和长度，计算最多可存储的程序数目。很简单的贪心算法实现，时间复杂度较高，非常有效。
实现4-12磁带最大利用率问题.cpp
06-01
实现4-12磁带最大利用率问题.cpp
算法磁带存储问题详解
06-18
设有n个程序要存放在长度为L的磁带上,程序i存放在磁带上的长度是li
磁带最大利用率问题
一个和代码打交道の小孩
07-29 2491
题目描述 设有n个程序{1,2，...,n}要存放在长度为L的磁带上。程序i存放在磁带上的长度是li，1&lt;=i&lt;=n. 程序存储问题要求确定这n个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。在保证存储最多程序的前提下，要求磁带的利用率最大。 编程任务：对于给定的n个程序存放在磁带上的长度，编程计算磁带上最多可以存储的程序数和占用磁带的长度。 输入 第一行是...
磁带最大利用率问题——动态规划
ylwhxht的博客
11-21 1484
题目描述 设有n个程序{1,2，…,n}要存放在长度为L的磁带上。程序i存放在磁带上的长度是li，1<=i<=n. 程序存储问题要求确定这n个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。在保证存储最多程序的前提下，要求磁带的利用率最大。 编程任务：对于给定的n个程序存放在磁带上的长度，编程计算磁带上最多可以存储的程序数和占用磁带的长度。 输入 第一行是2个正整数，分别表示文件个数n和磁带长度L。第二行中，有n个正整数，表示程序存放在磁带上的长度。 输出 第一行输出最多可以存储
磁带利用率问题
新博客：https://aping-dev.com/
11-24 837
#include <iostream> #include <fstream> #include <algorithm> using namespace std;/* 最短程序优先。求得最多可以存储的程序个数count后，再求最大利用率，问题转换为装载问题， 但count已知。 */const int MAX = 50; int f[MAX]; int r = 0; //剩余程序长度和 int l
磁带最优存储问题及最优服务次序问题
weixin_44755413的博客
05-05 724
问题一题目描述 根据输入的程序读取概率和放在磁带上的长度计算出最小的平均读取时间。 题目分析 我们首先将输入的所有读取概率加和作为求小数概率的分母，最后求出对应概率乘以放在磁带上的长度，才得到了一个程序的读取时间。最后按照一定顺序排列这些文件的读取时间求出最小的平均读取时间。 这是一个典型的贪心法的问题，因为后面读取的文件要等待前面读取的文件读完，所以我们应该把读取时间较短的文件排在前面，否则后面...
xynuoj 磁带最大利用率问题 酒馆浪人的博客
酒馆浪人
08-01 1806
1253: 磁带最大利用率问题 时间限制: 1 Sec  内存限制: 128 MB 提交: 10  解决: 8 [提交][状态][讨论版] 题目描述 设有n个程序{1,2，...,n}要存放在长度为L的磁带上。程序i存放在磁带上的长度是li，1 程序存储问题要求确定这n个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。在保证存储最多程序的前提下，要求磁带的利用率
算法设计与分析: 4-17 磁带最大利用率问题
`!_`5 81_09
07-17 1570
4-17 磁带最大利用率问题 问题描述 设有 n 个程序1,2,...,n1,2,...,n{1,2,..., n }要存放在长度为 L 的磁带上。程序 i 存放在磁带上的长度是lili l_i ，1≤i≤n1≤i≤n1\leq i\leq n。 程序存储问题要求确定这 n 个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。在保证存储最多程序的前提下还要求磁带的利用率达到...
XYNU OJ 1050—1059基础题（适合于C语言初学者）
69小石头的博客
07-23 4587
1050: 习题4-6 分段函数求值 时间限制: 1 Sec  内存限制: 12 MB 提交: 80  解决: 61 [提交][状态][讨论版][Edit] [TestData] 题目描述 有一个函数y=f(x)的表达式如下： 当x 当1 当x>=10时，y=3x-11 输入x的值，输出y相应的值。 末尾换行。 输入 一个实数 输出 y=
java磁带最优存储问题（贪心算法）
最新发布
06-11
Java磁带最优存储问题是一个经典的贪心算法问题。具体来说，问题是这样的：给定一组Java文件，每个文件的大小不同，要将它们存储到磁带上。每个磁带的容量是有限的，而存储文件的顺序会影响存储效率。你需要设计一种算法，使得所有文件都能够存储在磁带上，并且用最少的磁带数量。 这个问题可以使用贪心算法来解决。具体来说，我们可以按照文件大小的顺序对文件进行排序，然后依次将文件存储到当前剩余空间最大的磁带上。这样做的原因是，如果我们将大文件放到小磁带上，那么可能会浪费一些空间，而如果我们将小文件放到大磁带上，那么可能会浪费更多的空间。因此，我们应该尽可能地利用每个磁带的剩余空间。 具体实现时，我们可以使用一个数组来保存每个磁带的剩余空间，然后将文件按照大小从小到大排序。接下来，我们依次将文件存储到剩余空间最大的磁带上，并更新该磁带的剩余空间。如果当前没有足够的空间存储某个文件，那么我们就需要使用一个新的磁带。最终，我们可以得到用最少的磁带数量存储所有文件的方案。 需要注意的是，这个问题并不一定有唯一的最优解。因为文件大小的不同排序可能会导致不同的磁带使用方案。但是，使用贪心算法可以得到一个近似的最优解，并且时间复杂度比较低。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值