请问这个问题利用贪心思想怎么做呀?在网上搜到的答案都是把最大值放到中间,然后次大值依次放到两边,这是为什么呀?
2条回答 默认 最新
- blkq 2022-05-07 00:34关注
获得2.50元问题酬金 因为时间是由磁头移动距离决定的,如果磁头在中间的话,最坏情况也只需要移动半个磁盘;而如果磁头位于其它位置,最坏情况下移动距离会大于半个磁盘。你看到的答案是用最坏情况的移动距离作为贪心算法的策略,所以把出现概率最大的文件放中间,这样能保证磁头最大可能位于磁盘中间位置。
解决 1无用
悬赏问题
- ¥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代码,有偿