《算法设计与分析》
实验
报告
软件系统测试报告下载sgs报告如何下载关于路面塌陷情况报告535n,sgs报告怎么下载竣工报告下载
2015-2016年第2学期
实验班级:
学生姓名:
学 号:
指导老师:
信息
工程
路基工程安全技术交底工程项目施工成本控制工程量增项单年度零星工程技术标正投影法基本原理
学院
实验项目名称: 贪心算法多机调度问题
实验日期:2016年 4月 6日
一、实验类型:
验证性 □设计性
二、实验目的
1、熟悉多机调度问题的算法;
2、初步掌握贪心算法;
三、实验内容与要求
要求给出一种作业调度方案,使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。约定,每个作业均可在任何一台机器上加工处理,但未完工前不允许中断处理。作业不能拆分成更小的子作业。
四、实验步骤
源程序:
#include
#include
using namespace std;
typedef struct Job
{
int ID;
int time;
}
Job;
Job J[10];
typedef struct JobNode
{
int ID;
int time;
JobNode *next;
}
JobNode,*pJobNode;
typedef struct Header
{
int s;
pJobNode next;
}
Header,*pHeader;
int l=1;
int main()
{
Header M[10];
int m,n;
cout<<"请输入数据的作业的个数与机器的个数"<>n>>m;
cout<<"请输入所有的任务的相关数据"<>J[l].ID>>J[l].time;
int SelectMin(Header *M,int m);
for(l=1;l<=n;l++)
cout<<"第"<
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
头上最小的链表加入新作业。
总之此次的实验不仅让我们在一定程度上了解了多机度问题,并且初步了解掌握了贪心算法,还提高了我们分析和解决问题的能力。