读书笔记之编程之美 - 4.5 磁带文件存放优化
2010-09-22 19:57
239 查看
从题意分析可以看出,如果访问概率相同,小文件应该排在前面,如果文件长度相同,概率大的应该在前面。即和文件长度成反比,和概率成正比。
不过书上给出的例子只有一种情况,比如概率/长度相同的情况是否满足解答呢。
例如A和B的访问概率P分别为0.6和0.4,长度L分别为6和4,这样应该无论怎么排列都是相同的,计算如下:
0.6 x 6 + 0.4 x ( 6 + 4) = 7.6
0.4 x 4 + 0.6 x (6 + 4) = 7.6
说明用P/L排序是正确的。
不过书上给出的例子只有一种情况,比如概率/长度相同的情况是否满足解答呢。
例如A和B的访问概率P分别为0.6和0.4,长度L分别为6和4,这样应该无论怎么排列都是相同的,计算如下:
0.6 x 6 + 0.4 x ( 6 + 4) = 7.6
0.4 x 4 + 0.6 x (6 + 4) = 7.6
说明用P/L排序是正确的。
相关文章推荐
- 《编程之美》读书笔记15: 4.5 磁带文件存放优化
- 编程之美---磁带文件存放优化
- 编程之美4.5 磁带文件存放优化
- 编程之美读书笔记_4.5_磁带文件存放优化
- 编程之美读书笔记_4.5_磁带文件存放优化
- 编程之美----磁带文件存放优化
- 《编程之美》4.5磁带文件存放优化:最优解是怎样炼成的
- 《编程之美》4.5磁带文件存放优化:最优解是怎样炼成的
- 编程之美:第四章 数字之趣 4.5磁带文件存放优化
- 《编程之美》4.5磁带文件存放优化:最优解是怎样炼成的
- 编程之美4.5 磁带文件存放优化
- 磁带文件存放优化
- 磁带文件存放优化
- 每日一题(90) - 磁带文件存放优化
- iOS开发之网络编程--4、NSURLSessionDataTask实现文件下载(离线断点续传下载) <进度值显示优化>
- 《Python 编程快速上手 — 让繁琐工作自动化》读书笔记之【第8章 读写文件】
- C#编译器优化那点事 c# 如果一个对象的值为null,那么它调用扩展方法时为甚么不报错 webAPI 控制器(Controller)太多怎么办? .NET MVC项目设置包含Areas中的页面为默认启动页 (五)Net Core使用静态文件 学习ASP.NET Core Razor 编程系列八——并发处理
- java的properties文件-jdbc优化编程(五)
- 已知有一组带小数的数值 存放在文件a.txt中,每个数值都用‘,’间隔,现请编程实现求文件src.txt文件中数值的平均值 并将记录到文件dst.txt中编程实现
- java的properties文件-jdbc优化编程(五)