平均分配,移动欠费催收款数据的分配应用实例

最近接到一个小项目，是个专做移动电信欠费催收款的律师事务所，求要帮他们做个系统，把每批次的欠费数据平均分配给催收员(要求每个催收员分到的记录数和欠费金额都比较公平)，然后等移动电信把提成报表传过来后再做提成计算就可以了。想想功能不多于是2K就接下来了。

这个小系统主要的难点是在给催收员的数据分配上，事实上实现起来也不难。我想在分班或者其它有类似需求的系统上也可以用得上。

分平均分配的算法有很多，如蛇形算法，贪婪算法等等。

1、蛇形算法类似于下面的排序

A　　　　　　B　　　　　　 C　　　　 　D
100　　　　 99　　　　　98　　　　　97
93　　　　　94　　　　　　95　　　　　 96
92　　　　　91　　　　　　90　　　　　 89

如果拿1-100的数字来分配当然蛇形算法最好不过的了，不过移动的欠费数据可不是这样，金额大的几万，小的0.01都有，所以这种算法没法用。 2、倒序贪婪(我称之为倒序贪婪，也不懂该叫什么)

过程大概是这样(把m份数据分配到n个人的头上)

1.1 把待分配的数据m从大到小排序;

1.2 从数据m取出n份做为初始值分配给n个人；

1.3 把这n个人的数据从小到大排序；

1.4 从数据m再取出n份数据累加到n个人的头上

1.5 重复1.3-1.4直至数据分配结束

但得出来的结果也不合格，因为得出的金额数据相差太大

3、随机贪婪(我称之为随机贪婪，也不懂该叫什么)

过程大概是这样(把m份数据分配到n个人的头上)

1.1 从数据m中随机取出n份做为初始值分配给n个人；

1.2 把n个人的数据从小到大排序；

1.3 从数据m中随机再取出n份数据累加到n个人的头上

1.4 重复1.2-1.3直至数据分配结束

以上是小编为您精心准备的的内容，在的博客、问答、公众号、人物、课程等栏目也有的相关内容，欢迎继续使用右上角搜索按钮进行搜索算法
， 数据
， 排序
， 求另一种平均分配算法
， 贪婪
， 蛇形测试
， 个人
， 平均算法
， 分配
随机分配
物业历史欠费催收方案、旧手机号重新分配欠费、ip地址分配实例、oracle 实例内存分配、平均分配算法，以便于您获取更多的相关知识。