100分求助最高响应比算法

wosuiniqunbai 2009-01-07 12:46:07

自己写了个结果算法行不通，还涉及到动态内存分配，不懂，没成功，俺是菜鸟，高手用c++写个，俺参考下，谢谢！

...全文

195 11 打赏收藏转发到动态举报

写回复

用AI写文章

11 条回复

切换为时间正序

请发表友善的回复…

发表回复

xiaoyisnail 2009-01-07

打赏
举报

帮顶

wosuiniqunbai 2009-01-07

打赏
举报

哦。。。
就是关于作业调度的，最高响应比算法

xuruichen 2009-01-07

打赏
举报

要求写的清楚点吗，太模糊了。

wosuiniqunbai 2009-01-07

打赏
举报

在线等啊

太乙 2009-01-07

打赏
举报

up~~

china_west 2009-01-07

打赏
举报

什么题目？

就呆在云上 2009-01-07

打赏
举报

把自己的代码贴出来
哈哈

shilei_815 2009-01-07

打赏
举报

好用楼主别忘了给分啊@-@

shilei_815 2009-01-07

打赏
举报

从别人那里找的，希望能帮上你的忙@-@

#include"stdlib.h"
#include"string.h"
#include"iostream.h"
typedef struct cj
{char name[6];
int length;
int printer;
int tape;
int runtime;
int waittime;
struct cj *next;
}cj;
cj *head;
int tape,printer;
long memory;

void shedule()
{float xk,k;
cj *p,*q,*s,*t;
do
{p=head;
q=s=NULL;
k=0;
while(p!=NULL)
{if(p->length<=memory&&p->tape<=tape&&p->printer<=printer)
{xk=(float)(p->waittime)/p->runtime;
if(q==NULL||xk>k)
{k=xk;
q=p;
t=s;
}
}
s=p;
p=p->next;
}
if(q!=NULL)
{if(t==NULL)
head=head->next;
else
t->next=q->next;
memory=memory-q->length;
tape=tape-q->tape;
printer=printer-q->printer;
cout<<"选中作业的作业名:"<<q->name<<"\n";
}
}while(q!=NULL);
}

void main()
{
int size,tcount,pcount,wtime,rtime;
char name[6];
cj *p;
memory=65536;
printer=2;
tape=4;
head=NULL;
cout<<"输入作业相关数据（以作业大小为负数停止输入）：\n";
cout<<"输入作业名、作业大小、磁带机数、打印机数、等待时间、估计执行时间\n";
cin>>name>>size>>tcount>>pcount>>wtime>>rtime;
while(size!=-1)
{p=(cj*)malloc(sizeof(cj));
strcpy(p->name,name);
p->length=size;
p->printer=pcount;
p->tape=tcount;
p->runtime=rtime;
p->waittime=wtime;
p->next=head;
head=p;
cout<<"输入作业名、作业大小、磁带机数、打印机数、等待时间、估计执行时间\n";
cin>>name>>size>>tcount>>pcount>>wtime>>rtime;
}
shedule();
}