Java权重分配的实现算法
来源:互联网 发布:淘宝模板上传宝贝图 编辑:程序博客网 时间:2024/05/18 00:48
现有一需求,就是假设有若干任务执行者执行一定数目的任务,并且任务的分配需按一定的权重比来进行。任务的分配是随机的,分配完毕后需要为每条任务打上执行者的标签(即被谁执行。)分配算法不难,但是用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算法就写完了。感觉算法不难,写起来还是有点小困难的,哈哈。
0 0
- Java权重分配的实现算法
- 一种按权重分配的Java算法
- 权重随机算法的java实现
- 权重随机算法Java实现
- java实现权重随机算法
- 权重选择算法Java实现
- 彩票调度算法权重分配
- 关于负载均衡中权重分配的算法模拟
- 按权重选取目标的java算法
- 按照权重选择的java算法
- 权重算法实现
- java 权重随机数算法
- 权重轮询调度算法(WeightedRound-RobinScheduling)-Java实现
- 权重轮询调度算法(WeightedRound-RobinScheduling)-Java实现2
- 权重轮询调度算法(WeightedRound-RobinScheduling)-Java实现
- LinearLayout权重的算法
- 权重随机的实现
- 基于无向图且权重单一的最短路径Dijkstra算法——JAVA实现
- 使用KXML解析xml数据
- win7 64位 系统中“打开或关闭Windows功能”列表空白
- Java版数独算法实现
- 六、逻辑回归与最大熵模型
- 一些Java经典算法
- Java权重分配的实现算法
- 面向对象的RMS操作
- Android学习笔记
- PHP 点击链接更新数据库,返回值
- 使用jsr172解析xml
- j2me读取中文的配置文件
- 当显示内容过多时的滚屏类Container.java
- 对java字符串的各种操作方法和应用
- j2me代理连接返回码总是400的问题