首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

磁带文件存放优化解决办法

2012-02-06 
磁带文件存放优化假设一盘磁带上有N份文件,他们的长度分别为L[0],L[1],L[2]....L[N-1],且被访问的概率分别

磁带文件存放优化
假设一盘磁带上有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]最小

[解决办法]
动态规划算法呀

热点排行