算法设计与分析——贪心算法——多机调度问题

最新推荐文章于 2022-12-06 15:01:53 发布

原创

最新推荐文章于 2022-12-06 15:01:53 发布 · 624 阅读

4 ·

CC 4.0 BY-SA版权

本文探讨了如何运用贪心策略解决多机调度问题，虽然得出的方案可能不是最优解，但能实现较好的近似效果。

该类问题可以使用贪心策略可以设计出较好的近似算法（并不是最优解）

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<algorithm>
using namespace std;

typedef struct Node
{
   
   
	int hour;//记录该作业的所需要完成的时间
	int number;//记录该作业在原来的序列的顺序
}node;
bool cmp(node x,node y)
{
   
   
	if(x.hour>y.hour)
		return true;
	else
		return false;
}
void MultiMachine(Node node[], int machine_number, int *machine_operation, int *machine_time[