51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#磁带
《编程之美》4.5磁带文件存放优化:最优解是怎样炼成的
问题描述:要定义磁带上第n个文件,须要依次经过前面n-1个文件。假设磁带上有n个文件,长度分别为L[0],L[1],...,L[n-1]且被访问的概率分别为P[0],P[1],...,P[n-1],请问怎样安排它们在磁带上的存储顺序最好?分析:最好的安排方式应该对应期望最小的方式。思考一下,不难写出期望的表达式:(注意...
代码星球
·
2020-08-09
编程之美
磁带
文件
存放
优化
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他