任务平均分配的小算法

如：进程池个数为7，需要完成的任务为54，如果用满进程池，有以下几种简单的分法：

7　　7　　7　　7　　7　　7　　12

8　　8　　8　　8　　8　　8　　6

8　　8　　8　　8　　8　　7　　7

第三种分法最平均：

54　　7

54=(8*5)+(7*2)

7=54/7

8=7+1

5=54%7

2=7-5

python 实现：

#!usr/bin/env python
#encoding=utf-8def division(sum, num):remainder = sum % numquotient = sum / numresult = []for i in range(remainder):result.append(quotient + 1)for i in range(num - remainder):result.append(quotient)print resultstart = 0result_start_end = []for i in range(num):end = start + result[i]result_start_end.append([start, end])start = endreturn result_start_endif __name__ == '__main__':print division(54, 7)

结果：

[8, 8, 8, 8, 8, 7, 7]
[[0, 8], [8, 16], [16, 24], [24, 32], [32, 40], [40, 47], [47, 54]]

原文：http://www.cnblogs.com/congbo/archive/2012/08/27/python.html

转载于:https://www.cnblogs.com/congbo/archive/2012/08/27/2658990.html

任务平均分配的小算法相关推荐

金额平均分配算法 python实现
有一些金额不等的合同需要分配给n个员工,尽可能地实现员工分配到的金额和数量是平均的. 网上找到了实现的算法,原文平均分配,移动欠费催收款数据的分配应用实例 - 李振波 - 博客园里面给出了三种可行算 ...
Java实现平均分配算法（附代码）
最近公司有业务需求:要求实现批量分配操作,详情如下: 选择多个客户选择多个员工给每个员工分配客户要求分配的客户数量尽量平均选择的员工数大于选择的客户数时,一个员工分配一个客户,不够的就不分配 ...
java 平均分配算法_java 分配算法
/* * 随机分配 */ public Map allotOfRandom(List users,List tasks){ Map allot=new ConcurrentHashMap(); //保 ...
优维科技CTO黎明访谈实录：“大场景+小算法”构建AiOps运维技术哲学
智能运维.自动化运维发展到现在,已经有将近7成的IT管理者学会利用大数据.人工智能产品及解决方案赋能团队,在生产效率.适应性和决策能力等层面实现了切实有效的正向转型. 今天的中国企业,已经在云端新基建 ...
存储器的分配与回收算法实现_垃圾内存回收算法
(给算法爱好者加星标,修炼编程内功) 来源:施懿民 https://zhuanlan.zhihu.com/p/20712073 常见的垃圾回收算法有引用计数法(Reference Counting). ...
python最优调配问题_Python实现的基于优先等级分配糖果问题算法示例
Python实现的基于优先等级分配糖果问题算法示例本文实例讲述了Python实现的基于优先等级分配糖果问题算法.分享给大家供大家参考,具体如下: 问题: 有n个人,每个人有一定的优先等级,等级高的人 ...
C语言随笔小算法:char字节流与结构体变量相互转换
C语言随笔小算法:char字节流与结构体变量相互转换代码: /* **数据域 */ typedef struct {kal_uint8 bt_dpacket_data_total_num; //(可 ...
18.sql server横向切分、纵向拆分表、相对平均分配数据、复杂sql语句、数据库存储原理（by-朝夕）
Database 数据库分库分表 1.横向切分分库分表案例需要定义规则来选择表查询: 规则: 2.纵向拆分表 3.相对平均分配数据复杂Sql语句一条Sql语句执行的全过程: 你们觉得数据库是 ...
天津理工大学《操作系统》实验二，存储器的分配与回收算法实现，代码详解，保姆式注释讲解
天津理工大学<操作系统>实验二,存储器的分配与回收算法实现,代码详解,保姆式注释讲解实验内容 1．本实验是模拟操作系统的主存分配,运用可变分区的存储管理算法设计主存分配和回收程序,并不 ...

任务平均分配的小算法

任务平均分配的小算法相关推荐

最新文章

热门文章