| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 593 人关注过本帖
标题:最优存储问题
只看楼主 加入收藏
kbmjj123
Rank: 1
等 级:新手上路
帖 子:46
专家分:0
注 册:2009-3-10
结帖率:92.31%
收藏
已结贴  问题点数:0 回复次数:2 
最优存储问题
#include <stdio.h>   
#include <algorithm>  
#define n 5;
int cmp(const void *a , const void *b)
{     
    return *(double *)a - *(double *)b;     
}   
   
double greedy(double a[],int n)
{   
    qsort(a,n,sizeof(double),cmp);   
    int mid = (n - 1) / 2;   
    double x[n];  
    x[mid] = a[n-1];   
    for(int i = mid+1;i < n;i++)   
        x[i] = a[n - 2*(i-mid)];   
    for(i = mid-1;i >= 0;i--)   
        x[i] = a[n - 2*(mid-i) - 1];   
    double sum = 0,exp = 0;   
    for(i = 0;i < n;i++)
    {   
        sum += a[i];   
        for(int j = i+1;j < n;j++)   
            exp+=x[i]*x[j]*(j-i);   
    }   
    return exp/sum/sum;   
}   
            
void main()
{   
    int i,j;   
    double a[1000],exp;   
    for(i = 0;i < n;i++)   
        scanf("%lf",&a[i]);   
    exp = greedy(a,n);   
    printf("%lf\n",exp);     
}  


为啥不能运行呃~~
搜索更多相关主题的帖子: return 
2009-12-26 12:27
guchao2009
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:101
专家分:106
注 册:2009-4-13
收藏
得分:5 
//============================================================================
磁带最优存储问题:设有n个程序{1,2,……n }要存放在长度为L的磁带上。程序i 存放在磁带上的长度是li ,1<=i<= n。这n个程序的读取概率分别为p1,p2,…… pn,且
Σpi=1(i=1,2,….n)。如果将这n个程序按i1,i2,…… in的次序存放,则读取程序所需的时间
tr=cΣpik lik(k=1,2,….r)(可假定c为1)。这n 个程序的平均读取时间为t(1)+t(2)+...+t(r)。磁带最优存储问题要求确定这n 个程序在磁带上的一个存储次序,使平均读取时间达到最小。

//============================================================================

#include <iostream>
#include <fstream>
#include <string>

using namespace std;

/**
 * Program 表示磁带上的一个程序
 */

class Program{
public:
 float l; // 长度
 float p; // 运行的概率
 float c; // 运行的次数
 
 Program(){
  
 }
 
 /**
  * 得到长度和概率的乘积
  */
 float mult(){
  return l*p;
 }
  
 /**
  * 设置长度和运行的次数
  */
 void set(float length, float count){
  l = length;
  c = count;
 }
 
 /**
  * 将另一个程序的参数复制到本程序中
  */
 void set(Program* other){
  p = other->p;
  c = other->c;
  l = other->l;
 }
};

/**
 * 计算排列顺序的函数
 */
float greedy(Program* programs, int num){
 float totalTime = 0;
 int i=0;
 Program* temp = new Program();
 for(i=0;i<num;i++){
  Program* smallest = &programs[i]; //每次取p*l最小的一个程序排在磁带的前面   
  for(int j=i;j<num;j++){
   Program* prog = &programs[j];
   if(prog->mult() < smallest->mult()){  
    // 交换smallest 和 temp
    temp->set(smallest);
    smallest->set(prog);
    prog->set(temp);
   }   
  }
  totalTime += (num-i) * programs[i].mult();
  // 这是n个程序的平均读取时间的计算公式,
  // n * 第一个程序的长度 * 第一个程序的长度概率 +
  // (n-1) * 第二个程序的长度 * 第二个程序的长度概率 +
  // ... ...
  // 1 * 最后一个程序的长度 * 最后一个程序的长度概率;
 }  
 return totalTime;
}


int main() {
 int num, l, c;
 ifstream inFile ("input.txt");
 if (inFile.is_open()){
  inFile >> num; // 从输入文件中读取输入
  Program* programs = new Program[num];
  int i = 0;
  while (! inFile.eof() ) {
   inFile >> l;
   inFile >> c;
   programs[i].set(l, c);
   i++;
  }
  inFile.close();
  
  float totalCount = 0;
  for(i=0;i<num;i++){
   totalCount += programs[i].c; // 累加所有程序的总运行次数
  }
   
  for(i=0;i<num;i++){  
   Program* prog = &programs[i];
   prog->p = prog->c/totalCount; // 根据输入计算每个程序运行的概率
  }
  
  float totalTime =  greedy(programs, num);
  cout << totalTime << endl;
  
  ofstream outFile; // 将结果写到输出文件中
  outFile.open ("output.txt");
  outFile << totalTime;
  outFile.close();  
  
  return 0;
   
 } else{
  cout << "Unable to open file";
  return 0;
 }
 
}



网上找的。不过看不懂,没有学这么深
2009-12-26 15:08
yangliangbin
Rank: 2
来 自:广西
等 级:论坛游民
帖 子:66
专家分:62
注 册:2009-6-3
收藏
得分:5 
#include <stdio.h>
#include <algorithm>
using namespace std;
   
#define m 5//原来的n要改为m,不然与greedy()中的"int n"冲突了

int cmp(const void *a,const void *b)
{     
    return (*(double *)agio - *(double *)b);
}      
double greedy(double a[],int n)
{
    qsort(a,n,sizeof(double),cmp);
    int mid = (n - 1) / 2;   
    double x[m];  // 注意这里。。。不能用n,原因不是很明白。。可以是因为n是形参吧
    x[mid] = a[n-1];   
    for(int i = mid+1;i < n;i++)   
        x[i] = a[n - 2*(i-mid)];   
    for(i = mid-1;i >= 0;i--)   
        x[i] = a[n - 2*(mid-i) - 1];   
    double sum = 0,exp = 0;   
    for(i = 0;i < n;i++)
    {   
        sum += a[i];   
        for(int j = i+1;j < n;j++)   
            exp+=x[i]*x[j]*(j-i);   
    }   
    return exp/sum/sum;   
}   
            
void main()
{   
    int i,j;   
    double a[100],exp;   
    for(i = 0;i < m;i++)   
        scanf("%lf",&a[i]);

    exp = greedy(a,m);   
    printf("%lf\n",exp);     
}  

相信自已……
2009-12-28 11:22
快速回复:最优存储问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017394 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved