主页 / 问题 / 1255294
Accepted
Виталий
Asked:2022-03-13 19:08:28 +0000 UTC2022-03-13 19:08:28 +0000 UTC

跨组均匀分布对象

  • 772

有一个参与者列表 - 比如说 41 个对象

它们需要以最多 8 人为一组均匀分布。

组的总数是通过41 / 8 + 1

现在您需要在这些组之间分配参与者，如下所示：

1 группа - 7 участников
2 группа - 7 участников
3 группа - 7 участников
4 группа - 7 участников
5 группа - 7 участников
6 группа - 6 участников

但是，“依次添加一个参与者，直到参与者用完”的选项不合适，因为您需要批量添加参与者，即在这种情况下，第 1 组的前 7 个参与者，然后是下一个第 2 组 7 名参与者

当然，您可以先在单独的表格中计算参与者的数量，该表格应该是分组的，然后使用此表格将参与者分成小组进行分组。但是有可能想出一个更优雅的算法吗？

c#

2 个回答

  1. 要获得人口较多的组数：

    N = 41
Size = 8
NGroups = (N + Size - 1) / Size
NLargeGroups = N - N / NGroups * NGroups

    完整的 Python 示例

    • 2
  2. Best Answer

    这里的计算与@MBo 的答案基本相同，在 C# 中，加上我将元素分成组。

    var totalNumberOfItems = 41;
var maxGroupSize = 8;
var items = Enumerable.Range(1, totalNumberOfItems).Select(n => $"Item #{n}").ToList();

// сколько всего групп
var nGroups = (int)Math.Ceiling((double)totalNumberOfItems / maxGroupSize);
// какое максимальное количество участников в группе
var fullGroupSize = (int)Math.Ceiling((double)totalNumberOfItems / nGroups);
// сколько не хватает, чтобы все группы были полными
var deficit = nGroups * fullGroupSize - totalNumberOfItems;
// -> столько групп будут неполными
var nFullGroups = nGroups - deficit;
var fullGroupsTotal = nFullGroups * fullGroupSize;
// подсчитаем номер группы по индексу
int GroupIndex(int itemIndex) =>
    itemIndex < fullGroupsTotal ? // попадает в полную группу?
        itemIndex / fullGroupSize : // считаем по fullGroupSize в группе
        (itemIndex - fullGroupsTotal) / (fullGroupSize - 1) + nFullGroups;
        // иначе считаем по fullGroupSize - 1

var groups =
    items.Select((item, idx) => (item, groupNo: GroupIndex(idx)))
            .GroupBy(pair => pair.groupNo, pair => pair.item)
            .OrderBy(g => g.Key)
            .Select(g => g.ToList());

foreach (var group in groups)
    Console.WriteLine($"[ {string.Join(", ", group)} ] ({group.Count} items)");

    检查：https ://dotnetfiddle.net/QAUhW6

    • 2

相关问题