algorithm - 将整数除以最大值

Question

我需要以下算法：

• 我得到了一个指定的目标总和n和一个指定的限制m。它们都是正整数。
• 我想找到一个目标总和n的整数分区，它的总和尽可能少。
• 每个和必须小于或等于限制m。
• 在上述限制条件下，加法应尽可能靠近；也就是说，我希望n尽可能均匀地分区。

因此，例如，如果目标和是n  = 80 并且每个被加数必须最多为m  = 30，那么我至少需要三个被加数，并且最偶数分区是26 + 27 + 27。

我将如何计算？

Answer 1

首先，您使用整数除法通过以下公式获得数组的大小：

size = (variable + maximum - 1) / maximum

接下来，使用以下公式填充数组：

extra = variable % size;
value = variable / size;
for each array value, set to value + 1 as long as there's extra; 
    value when the extra goes to zero.

Answer 2

只是一个 QnD 算法和代码......未经测试。

 double n=107;
    double max = 22;
    int d = (int) Math.ceil(n/max);
    int[] result = new int[d];
    int res=0, i=0,iter=0;
    while(res!=n){
        iter= (int) Math.ceil(n/d);
        while(iter+res>n) iter--;
        res+=iter;
        result[i] = iter;
        System.out.println("i: " + i + " iter: " + iter + " sum: " +res);
        i++;
    }