在几天内平均分配项目

Question

我需要在固定天数内分发剩余的物品。例如假设我有 197 件物品和 75 天的时间来分发它们。如果我在 75 天内显示 2 个项目，那么我有 47 个项目未显示。如何在 75 天内平均分配剩余的 47 个项目，以便我得到一个像 2,3,3,2,3,3,2,2,3.... 的序列，即 3 均匀分布在整个显示器。这就是我目前所拥有的

const double num = (double)197/75;
double temp = num;
var list = new List<int>();
for (var t = 1; t <= days; t++)
{
    var intPart = int.Parse(Math.Truncate(temp).ToString());

    list.Add(intPart);

    var remainder = num - intPart;

    temp = num + remainder;
}

但我最终只显示了 187 个项目。我错过了 10 个。

Answer 1

正如 AlexD 所指出的，在某些情况下，原始答案的结果并不理想：

int numItems = 197;
int numDays = 75;
var list = new List<int>();
for (int t = 0; t < numDays; t++)
{
    int numItemsInDay = ((t+1)*numItems+numDays/2)/numDays - (t*numItems+numDays/2)/numDays;
    list.Add(numItemsInDay);
}

想法是每个项目都进入由itemIndex*numDays/numItems的舍入值定义的日期，您可以直接计算一天中的项目数量，而无需跟踪之前的项目。

---

另一种方法。

要尽可能均匀地将numItems 项目分布在numDays 天之间，您需要将天分组为带有floor(numItems/numDays) 项目的天跨度和带有ceil(numItems/numDays) 项目的天跨度，分布跨度 尽可能均匀。所以问题可以通过递归减少天数到跨度数来解决。

static List<int> Spread(int numDays, int numItems)
{
    List<int> result = new List<int>();
    if (numDays <= 1)
    {
        if (numDays == 1)
            result.Add(numItems);
        return result;
    }
    int numItemsInDayLower = numItems/numDays;
    int numItemsInDayHigher = numItemsInDayLower+1;
    int numDaysHigher = numItems - numItemsInDayLower * numDays;
    int numDaysLower = numDays-numDaysHigher;
    int numSpansLower = numDaysLower > numDaysHigher ? numDaysHigher + 1 : numDaysLower;
    int numSpansHigher = numDaysHigher > numDaysLower ? numDaysLower + 1 : numDaysHigher;
    bool isStartingFromSpanLower = numDaysLower > numDaysHigher;
    List<int> spanLehgthsLower = Spread(numSpansLower, numDaysLower);
    List<int> spanLehgthsHigher = Spread(numSpansHigher, numDaysHigher);
    for (int iSpan = 0; iSpan < spanLehgthsLower.Count + spanLehgthsHigher.Count; iSpan++)
    {
        if ((iSpan % 2 == 0) == isStartingFromSpanLower)
        {
            for (int i = 0; i < spanLehgthsLower[iSpan/2]; i++)
                result.Add(numItemsInDayLower);
        }
        else
        {
            for (int i = 0; i < spanLehgthsHigher[iSpan/2]; i++)
                result.Add(numItemsInDayHigher);
        }
    }
    return result;
}