m0_59592194 2022-05-06 11:46 采纳率: 0%
浏览 321
已结题

c++贪心算法之磁盘最优存储

请问这个问题利用贪心思想怎么做呀?在网上搜到的答案都是把最大值放到中间,然后次大值依次放到两边,这是为什么呀?

  • 写回答

2条回答 默认 最新

  • blkq 2022-05-07 00:34
    关注
    获得2.50元问题酬金

    因为时间是由磁头移动距离决定的,如果磁头在中间的话,最坏情况也只需要移动半个磁盘;而如果磁头位于其它位置,最坏情况下移动距离会大于半个磁盘。你看到的答案是用最坏情况的移动距离作为贪心算法的策略,所以把出现概率最大的文件放中间,这样能保证磁头最大可能位于磁盘中间位置。

    评论 编辑记录

报告相同问题?

问题事件

  • 系统已结题 5月14日
  • 赞助了问题酬金5元 5月6日
  • 创建了问题 5月6日

悬赏问题

  • ¥15 MATLAB怎么通过柱坐标变换画开口是圆形的旋转抛物面?
  • ¥15 寻一个支付宝扫码远程授权登录的软件助手app
  • ¥15 解riccati方程组
  • ¥15 display:none;样式在嵌套结构中的已设置了display样式的元素上不起作用?
  • ¥15 使用rabbitMQ 消息队列作为url源进行多线程爬取时,总有几个url没有处理的问题。
  • ¥15 Ubuntu在安装序列比对软件STAR时出现报错如何解决
  • ¥50 树莓派安卓APK系统签名
  • ¥65 汇编语言除法溢出问题
  • ¥15 Visual Studio问题
  • ¥20 求一个html代码,有偿