k划分算法-在k个工作线程之间平均分配工作负载

对我来说,这看起来像是first fit descending算法的一个实例。

这就是所谓的先适应下降或先适应下降,或有时是装箱算法,因为它用于有效地将物体装箱或将材料切割成更小的部件。

模块中有一个很好的Perl实现 Algorithm::BinPack

特殊情况: 我只是觉得这很有趣

让我想起了高斯在小学的故事。。。

不需要任何花哨的东西,一个翻译一次可以得到两页,

1+100=101
2+99=101
...
50+51=101

伪代码:

n=100 // 100 pages
k=5   // 5 translator
for i=1 to n/2
    print "Translator " ,(i mod k) +1, "gets pages", i , " and " , n-i+1

注:如果n是奇数,或者n/2不能被j整除,则作品不会在译者之间公平分配-这是在n=100和k in(1,2,5,10,25,50)的情况下完美的作品。