比奇屋

最新地址:www.biqi5.com
比奇屋 > 编程之战 > 第四十七章分配奖金的详细说明

第四十七章分配奖金的详细说明

这章里面的“抽肥补瘦”或者说“劫富济贫”算法过程如下:

最开始负责人提出的分配方式像这样的列表:

[2,3,5,45,45]

我们要确保每个人至少有5k奖金,那么就把5看成基准,看每一项跟它差多少。

[-3,-2,0,40,40]

然后,开始“劫富济贫”,最穷的是-3,最富的是第一个40,从40减去一补给-3,得到:

[-2,-2,0,39,40]

然后,最穷的是第一个-2,最富的是40,40减去一补给-2,得到:

[-1,-2,0,39,39]

比奇屋 www.biqi5.com