算法课本 4-3磁带最优存储问题

最新推荐文章于 2024-01-01 11:54:56 发布

翟小花@@

最新推荐文章于 2024-01-01 11:54:56 发布

阅读量719

点赞数

分类专栏： c++ 文章标签：算法

本文链接：https://blog.youkuaiyun.com/weixin_43400733/article/details/107064851

版权

c++ 专栏收录该内容

18 篇文章

订阅专栏

本文深入探讨了磁带最优存储问题，通过一种特定的算法，该算法首先输入磁带的长度和概率，然后计算每段磁带的真实概率及其读取时间。接着，算法将磁带按读取时间排序，并计算最小总读取时间，提供了一种有效的磁带存储解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法课本 4-3磁带最优存储问题

#include<iostream>
#include<bits/stdc++.h>
using namespace std;

struct node{
    double len;//长度
    double p;//概率
    double time;//时间
};
bool operator < (const node&p,const node &q){
    return p.time<q.time;
}
int main()
{
    int n;
    cin>>n;
    node num[n],temp;
    int all=0;//统计概率和
    for(int i=0;i<n;i++)
    {
        cin>>temp.len>>temp.p;//输入长度和原始概率
        all+=temp.p;
        num[i]=temp;

    }
    for(int i=0;i<n;i++)
    {
        num[i].p=num[i].p/all;//真实概率
        num[i].time=num[i].len*num[i].p;//题目中给的
    }
    //按照读取时间由小到大排序
    sort(num,num+n);
    double ans=0,ans2=0;
    for(int i=0;i<n;i++)
    {
        ans+=num[i].time;
        ans2+=ans;//读完前面的才能读取现在的，所以是这样子求和
    }
    cout<<ans2<<endl;
}