现有一需求,就是假设有若干任务执行者执行一定数目的任务,并且任务的分配需按一定的权重比来进行。任务的分配是随机的,分配完毕后需要为每条任务打上执行者的标签(即被谁执行。)分配算法不难,但是用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> resultList = new ArrayList<TaskDTO>(); for(int i=0;i<autoList.size();i++){ int assignNum = maxInt/totalWight*(autoList.get(i).getWeight()); int count = 0; while(count < assignNum){ if(dataList.size()>0){ Random random = new Random(); //根据对话记录总数产生随机数 int index =random.nextInt((int)dataList.size()); TaskDTO dto = dataList.get(index); if(null != dto){ dto.setAssignOperator(autoList.get(i).getId()); resultList.add(dto); count ++; dataList.remove(index);//已分配的就从待分配的任务数中拿掉 } }else{ break; } } autoList.get(i).setTask(autoList.get(i).getTask() + count);//更新每个任务执行者的任务数 } System.out.println("dataList大小:" + dataList.size() + ", 余数为:" + rest); if(dataList.size() > 0) { //按权重从小到大分余数~ Collections.sort(autoList, new Comparator<ExecutorDTO>() { @Override public int compare(ExecutorDTO o1, ExecutorDTO o2) { return o1.getWeight() - o2.getWeight(); } }); List<TaskDTO> restResultList = this.assignRest(autoList, dataList); resultList.addAll(restResultList); }
其中分配余数assignRest的方法为:
private List<TaskDTO> assignRest(List<ExecutorDTO> autoList, List<TaskDTO> dataList) { List<TaskDTO> resultList = new ArrayList<TaskDTO>(); Map<String, Integer> map = new HashMap(); outter: for(int i=0; i<autoList.size(); i++) { ExecutorDTO dto = autoList.get(i); int weight = dto.getWeight(); Random random = new Random(); for(int j=0; j<weight; j++) { int index =random.nextInt((int)dataList.size()); TaskDTO chatDTO = dataList.get(index); if(null != chatDTO){ chatDTO.setAssignOperator(dto.getOperPk());//分配人的id dto.setTask(dto.getTask() + 1);//更新任务执行者所包含的任务数 resultList.add(chatDTO); dataList.remove(index); if(dataList.size() == 0) break outter; } } } return resultList; }
至此,按权重分配的一种java算法就写完了。感觉算法不难,写起来还是有点小困难的,哈哈。
相关推荐
CBA算法是一种集成挖掘算法,因为他是建立在关联规则挖掘算法之上的,在已有的关联规则理论前提下,做分类判断,只是在算法的开始时对数据做处理,变成类似于事务的形式。详细介绍链接 RoughSets 粗糙集算法。粗糙...
该软件包将这些算法分为两个主要类别:在源流的每个项目中分配权重的算法和未在源流的每个项目中分配权重的算法。 这些将分别称为加权和非加权随机采样算法。 在非加权算法中,流中的每个项目出现在样本中的概率为k...
ForceAtlas2 是一种非常快速的力导向图布局算法。它用于在 2D 中对加权无向图进行空间化(边权重定义连接的强度)。该实现基于本文和相应的gephi-java-code。与 networkx 的 fruchterman reingold 算法(弹簧布局)...
Kruskal 算法是一种最小生成树算法,该算法找到连接森林中任意两棵树的权重尽可能小的边。 它是图论中的一种贪心算法,因为它在每一步都为连通的加权图找到最小生成树。 注意:使用 mst.txt 文件作为树的输入
3.该五子棋AI使用了五元组的五子棋算法,以五个一组将棋盘分为一个个横竖斜的数组,计算各个组的权重,并不是用的极大极小值剪枝算法,算是一种新的思路,但是这个AI很强!大家都知道黑棋先手必胜,所以黑棋先手的...
simhash高效的文本相似度去重算法实现simhash是什么Google发明的的文本去重算法,适合于大批量文档的相似度计算主要步骤对文本分词,得到N维特征向量(默认为64维)为分词设置权重(tf-idf)为特征向量计算哈希对...
一种算法,允许客户端就将给定密钥放置在哪个节点(或代理)上达成分布式协议。此实现具有以下属性。 非阻塞读取:确定键属于哪个节点始终是非阻塞的。 但是,添加和删除节点会相互阻塞。 低开销:提供使用低开销...
本文针对传统基于用户或者基于物品的协同过滤推荐方法在复杂场景下对用户进行音乐推荐占用内存大计算速度慢等缺点,提出一种基于LightGBM决策树算法的音乐推荐算法,使用相关性分析和稳定性选择中的随机逻辑回归进行...
移动设备,公共网络和Internet的先进技术正以信任的方式捕获构建和... 本文介绍了两种不同的算法来研究最短路径问题:第一种算法研究随机激活且活动不依赖权重的最短路径问题。 第二种算法研究最短路径问题取决于权重。
3. nginx的请求转发算法,如何配置根据权重转发 4. 用hashmap实现redis有什么问题(死锁,死循环,可用ConcurrentHashmap) 5. 线程的状态 5. 线程的阻塞的方式 6. sleep和wait的区别 7. hashmap的底层实现 8. 一万...
然后,我们使用了HuffmanIterate方法(Encode.java第19行),该方法实际上是类中使用的算法的实现,其中该方法按权重找到两个最小的树并将其合并,从而在过程中创建一个新的数组。 此后,我们将输入文件中的每个...
机器学习:玩连接四的达尔文方法作者:Aaron Shotkin 和 Richard Zou 初始项目于 2014 年 5 月... 这些权重和神经网络结构的组合产生了一种算法,其中一些输入被转换为一些所需的产品。 ###遗传算法遗传算法是一种训练
表5 课程考试考核内容与形式一览表 "序号"项目/模"单元教学内"理论考试 "技能考核 "备注" " "块/任务"容 " " " " " " "权重 "内容 "考试 形式 "权重 "内容 "考核 方式 " " "1 "Java基础 "1、开发环境配置 2、数据...
yolov7由yolov4原版人马打造,试图将yolo算法打造的更快,更好...(2)一种更有效的特征集成方法 (3)更精确的检测方法 (4)更鲁邦的损失函数 (5)更有效的标签分配方法 (6)更有效的训练方法 本文主要针对4,5.6三
类似地,这里可以基于负对数关联权重,或者另一种直观的方式是关联高斯。 假设每个 K 近邻周围都有一个高斯分布,并且权重与高斯分布中的邻居与均值之间的距离相关联。 这个包扩展了基础 IBk 类,将这两个内核添加...
java俄罗斯盒子源码最少代码语言基准 ...如果我们使用最短路径从一种货币转换为另一种货币,该程序将返回我们将获得的金额。 因此我们使用 Dijkstra 算法,每个节点的权重为 1。 不同的源代码位于各自的目录中,供想
职位描述:实现一种算法以获得图形的最小生成树。 教育机构:理工学院系统分析与开发 课程单元:算法与编程III 老师:拉斐尔·杰夫曼(Rafael Jeffman) 学期: 2018/1-晚 学生:卢卡斯·贝德纳里克·布德隆...
在我们的实现中,我们使用了三种算法来找到密集图和稀疏图的最大容量路径。 这些算法是Dijkstra的改进算法,分别使用和不使用堆来查找最大容量路径,最后使用Kruskal的改进算法来查找最大生成树。 在Kruskal的修改...
我能够成功应用实现的一种方法是基本的ASCII字符识别。 我使用了九个布尔输入来表示字符。 例如,输入值[1, 1, 1, 0, 1, 0, 0, 1, 0]将映射到字母“ T”,因为当在3 x 3网格中查看这9个输入值时,它们会类似于大写...