磁盘文件最优存储问题

问题描述：
设磁盘上有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