将元素根据其大小划分为类别的算法

时间:2017-05-11 10:57:36

标签: algorithm sorting categories

我有一组task个对象,每个对象都有属性Hours_requiredRemaining_days。一个例子如下:

Task              1    2    3    4    5
Hours_required    6    6    2    3    10
Remaining_days    2    3    3    4    7

我想在天数之间划分任务,这些天数具有预定义的Allocated_hours个数。

Day                1    2    3    4    5    6
Allocated_hours    8    6    10   5    8    7

例如,需要6小时且剩余2天的Task_1将被放入day_1和day_2,每天3小时。需要对整个任务组进行相应的排序。

是否有现成的算法可以帮助我解决上述问题?谷歌最接近我的是Bucket Sort,但它并没有将元素分为3天和3天,正如所描述的那样。

我不需要实现,只是对类似算法的想法将非常感激。

1 个答案:

答案 0 :(得分:1)

这是任务调度问题的变体,其中每个任务都是事先知道的。它可以通过贪婪算法解决,例如earliest deadline first