一种按权重分配的Java算法

最新推荐文章于 2024-09-02 14:20:21 发布

Everyday都不同

最新推荐文章于 2024-09-02 14:20:21 发布

阅读量1w

点赞数

分类专栏：权重分配算法 java

本文链接：https://blog.csdn.net/qq_18875541/article/details/69393718

版权

本文介绍了如何使用Java编写一种按权重分配任务的算法。当任务数量可以被所有执行者的权重和整除时，每个执行者按权重比例分配任务；否则，剩余任务优先分配给权重较小的执行者。文章详细阐述了算法设计思路，包括整除情况和处理余数的策略。

摘要由CSDN通过智能技术生成

现有一需求，就是假设有若干任务执行者执行一定数目的任务，并且任务的分配需按一定的权重比来进行。任务的分配是随机的，分配完毕后需要为每条任务打上执行者的标签（即被谁执行。）分配算法不难，但是用java写起来还是蛮巧妙的~ 觉得很有意思，遂记之。

算法设计：

1）总的任务数能被权重和整除，则每个人分配的数量就是：总任务数/权重和*权重

2）总的任务数不能被权重和整除，则先按整除的数按1）的方式分，然后余数再优先分给权重较小的执行者。

//总的任务
List<TaskDTO> dataList = pm1.getDataList();
			
int total = dataList.size();
//待分配人员
List<ExecutorDTO> autoList = pmAuto.getDataList();
//总权重
int totalWight = 0;
for(int i= 0;i<autoList.size();i++){
      ExecutorDTO dto = autoList.get(i);
      int weight = dto.getWeight();
      totalWight += weight;
}
//获得能整除的最大数
Integer maxInt = getMaxInt(totalWight, total);
			
int rest = total - maxInt;
			
//要保存的结果集
List<TaskDTO> resultL