java - 以贪婪的方式分配给定的数字

Question

我在想出这个简单问题的方程式时碰壁了。我需要从不同的角度提出算法。我有一个数字 x，我想以贪婪的方式将它分配给 n 元素。

For x=9, n=3
[1,2,3],[4,5,6],[7,8,9] OR [3,3,3]

For x=10, n=3
[1,2,3,4],[5,6,7],[8,9,10] OR [4,3,3]

For x=11, n=3
[1,2,3,4],[5,6,7,8],[9,10,11] OR [4,4,3]

For x=12, n=3
[1,2,3,4],[5,6,7,8],[9,10,11,12] OR [4,4,4]

Answer 1

据我了解，您需要获取类似[4,4,3] 的数组。所以用整数除法和取模运算

smallvalue = x / n ;  //integer division
largecount = x % n;   //number of larger values
smallcount = n - largecount

现在用 largecount 数量的 smallvalue+1 填充数组，然后用 smallvalue 的 smallcount 填充数组

如果您需要结果 [1,2,3,4],[5,6,7,8],[9,10,11] - 使用相同的信息生成它。