没有合适的资源?快使用搜索试试~ 我知道了~
数据结构机器调度问题
5星 · 超过95%的资源 需积分: 10 25 下载量 98 浏览量
2010-05-25
11:24:11
上传
评论
收藏 3KB TXT 举报
温馨提示
试读
5页
小程序~通过大堆栈小堆栈实现的~~实现最优的机器分配问题~~希望能帮到大家~~
资源推荐
资源详情
资源评论
#include<stdio.h>
#define N 10 //限定机器数和作业数不超过N个,这里N取10
struct MachineNode
{
int ID; //机器号
int avail; //机器可用时间
};
struct JobNode
{
int ID; //作业号
int time; //处理时间
};
void SiftD(JobNode r[],int k,int m)//建立大根堆
{
int i,j;
i=k;
j=2*i;
while(j<=m)
{
if(j<m&&r[j].time<r[j+1].time)j++;
if(r[i].time>r[j].time)break;
else
{
int temp1,temp2;
temp1=r[i].time;
r[i].time=r[j].time;
r[j].time=temp1;
temp2=r[i].ID;
#define N 10 //限定机器数和作业数不超过N个,这里N取10
struct MachineNode
{
int ID; //机器号
int avail; //机器可用时间
};
struct JobNode
{
int ID; //作业号
int time; //处理时间
};
void SiftD(JobNode r[],int k,int m)//建立大根堆
{
int i,j;
i=k;
j=2*i;
while(j<=m)
{
if(j<m&&r[j].time<r[j+1].time)j++;
if(r[i].time>r[j].time)break;
else
{
int temp1,temp2;
temp1=r[i].time;
r[i].time=r[j].time;
r[j].time=temp1;
temp2=r[i].ID;
资源评论
- bad-student2013-01-12好像运行不了!!
- liutingxin782013-12-24不错,可以运行,而且很好理解。
- u0103321752013-04-24运行出来不错,很好,可是太符合我的要求。。。
- ccc1238162013-09-25作为参考, 不错
a532446943
- 粉丝: 0
- 资源: 3
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功