《灵珠觉醒:从零到算法金仙的C++修炼》卷三·天劫试炼(59)定风珠稳调度 - 任务调度器(贪心桶思想)
《灵珠觉醒:从零到算法金仙的C++修炼》卷三·天劫试炼(59)定风珠稳调度 - 任务调度器(贪心桶思想)
哪吒在数据修仙界中继续他的修炼之旅。这一次,他来到了一片神秘的定风珠广场,广场上有一颗巨大的定风珠,珠身闪烁着神秘的光芒。广场的入口处有一块巨大的石碑,上面刻着一行文字:“欲稳此广场,需以定风珠之力,稳调度,贪心桶思想显真身。”
哪吒定睛一看,石碑上还有一行小字:“任务列表[[1, 2], [2, 3], [3, 4]]
表示任务的到达时间和执行时间,贪心桶思想可优化任务调度,使所有任务的完成时间最小化。”哪吒心中一动,他知道这是一道关于任务调度器的难题,需要通过贪心桶思想来优化任务调度。
暴力解法:定风珠的初次尝试
哪吒心想:“要优化任务调度,我可以尝试所有可能的调度顺序。”他催动定风珠之力,通过枚举所有可能的调度顺序,计算每种顺序的完成时间,试图找到最优解。
#include <vector>
#include <algorithm>
#include <climits>
using namespace std;
struct Task {
int arriveTime;
int execTime;
};
bool compareTasks(const Task& a, const Task& b)