社区
数据结构与算法
帖子详情
磁带文件存放优化
nandizhu
2009-10-04 11:49:22
假设一盘磁带上有N份文件,他们的长度分别为L[0],L[1],L[2]....L[N-1],且被访问的概率分别为P[0],P[1],P[2]..P[N-1]
请问如何安排他们在磁带上的位置,平均访问长度最短,及E=Σ(0=<i<=n-1)P[i]*Σ(0=<j<=i)L[j]最小
...全文
59
2
打赏
收藏
磁带文件存放优化
假设一盘磁带上有N份文件,他们的长度分别为L[0],L[1],L[2]....L[N-1],且被访问的概率分别为P[0],P[1],P[2]..P[N-1] 请问如何安排他们在磁带上的位置,平均访问长度最短,及E=Σ(0=<i<=n-1)P[i]*Σ(0=<j<=i)L[j]最小
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
nandizhu
2009-10-05
打赏
举报
回复
自己顶一下。。。。。
wenzheng38
2009-10-05
打赏
举报
回复
动态规划算法呀
ibm
磁带
库的驱动程序 for win 2008
ibm
磁带
库的驱动程序 for win 2008
如何解决
磁带
最大利用率问题
解决
磁带
最大空间限度的利用问题,数据是通过读
文件
来获取。
检查备份
磁带
设备的状态
检查备份
磁带
设备的状态
贪心法解决存储问题
这是个利用贪心法解决存储问题,希望对你们有用,嘻嘻。
编程之美:第四章 数字之趣 4.5
磁带
文件
存放
优化
/*
磁带
文件
存放
优化
:
磁带
是一种线性存储设备,一个
文件
在
磁带
上的存储区域是完整而且连续的,而多个
文件
的存储区域是相互独立且连续分布的。
磁带
没有山区,柱面,磁道等, 所以再进行
文件
寻址时需要耗费线性时间,即要定位到
磁带
上的第n个
文件
,需要依次经过前面的n-1个
文件
的
磁带
长度。磁盘式存储设备一半能以低于线性时间 的效率进行寻址,但他可以进行海量存储。 File1 File2 File3 大型数
数据结构与算法
33,028
社区成员
35,337
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章