问题描述:
设磁盘上有n个文件,f1,f2,…,fn,,每个文件占磁盘上1个磁道。这n个文件的检索概率分别是p1,p2,…,pn,且p1+p2+…+pn =1。磁头从当前磁道移到被检信息磁道所需的时间可用这2个磁道之间的径向距离来度量。如果文件pi存放在第i道上,1《i《n ,则检索这n 个文件的期望时间是 ∑【Pi*Pj*d(i,j)】 ,其中 d(i,j)是第i道与第j 道之间的径向距离|i-j|。
磁盘文件的最优存储问题要求 确定这n 个文件在磁盘上的存储位置,使期望检索时间达到最小。设计一个解此问题的算法,并分析算法的正确性与计算复杂性。
编程任务:
对于给定的文件检索概率,编程计算磁盘文件的最优存储方案。
数据输入:
由文件input.txt给出输入数据。第一行是正整数n,表示文件个数。第二行有n个正整数ai,表示文件的检索概率。实际上第k个文件的检索概率应为ak/∑(ai)。
输出结果:
讲编程计算出的最小期望检索时间输出到文件output.txt。
输入文件示例 输入文件示例
input.txt output.txt
5 0.547396
33 55 22 11 9
有答案的发我邮箱也行 wuguilin5@sina.com 或 447189381@qq.com
磁盘文件最优存储问题
最新推荐文章于 2023-08-22 08:34:33 发布