贪心算法-磁盘文件最优存储问题

贪心算法通常是对某一值进行排序,然后再采取贪心策略进行求解。此问题贪心角度不同以往。它的排序不是严格单调排列，而是将相应值的分布从中间往两边依次减少排列。

题意:设磁盘上有n个文件，f1,f2,…,fn，，每个文件占磁盘上1个磁道。这n个文件的检索概率分别是p1,p2,…,pn,且p1+p2+…+pn   =1。磁头从当前磁道移到被检信息磁道所需的时间可用这2个磁道之间的径向距离来度量。如果文件pi存放在第i道上,1

代码:

/**
  @贪心算法-磁盘文件最优存储问题
  @ author-狂热的coder
*/
#include
#include
using namespace std;
bool cmp(int a,int b){
    return a>b;
}
/*将数组a的值排序使其元素的分布从中间往两边依次减少*/
void strageSort(int n,int a[]){
      int i,k,mid;
      sort(a,a+n,cmp);
      mid = n/2;
      int b[n+1];
      b[mid] = a[0];
      for(i = 1,k = 1;i< n;i++,k++){   //数组a的值分布从中间往两边依次减少
            b[mid-k] = a[i];
            i++;
            if(i!=n)
            b[mid+k] = a[i];
     }
     for(int i = 0;i>n;
      int a[n+1];
      cout<<"输入文件的检索概率:"<>a[i];
      }
     strageSort(n,a);
     minStorage(n,a);
     return 0;
}
/*
5
9 11 22 33 55
*/