将用户分成小组的算法(基于每个小组的最小/最大数量)

Question

我正在尝试提出一种算法，用于将团队排序并分配给固定数量的用户。我发现的大多数算法都假设要除以的组数；我想创建一个智能系统，其中组自动分配（尽其最大能力），并根据总用户数以及每个组的最小和最大用户数进行预测。

为每一组假设以下标准：

< li >每组最少3个 < li >每组最多6个 < li >基于用户总数的智能分组

以下是基于总用户数和每个组的最小/最大值的一些可能性：

对于24名成员：

• 4组5人，1组4人
• 6组，每组4人
• 4组，每组6人

21名成员：

• 3组6人，1组3人
• 3组5人，1组6人（更好选择）

10名成员：

• 2组5个（更好的选择）
• 2组3和1组4

尽管没有必要，但组的“更好的选择”将是每个组的用户数量相等（例如，10名成员将是2组5人），除非不可能（例如，21名成员），即5 5 5 6在每组成员方面比6 6 6 3更平等。

Answer 1

这里有一个JS解决方案，适合任何感兴趣的人https://jsfiddle.net/kp8d0w27/6/

第一个循环检查与会者总数是否可以平均分配。如果可以，就这样做。

第二个循环仅在总计不相等可整除时运行，并将循环到余数（模数）大于最小集且小于最大值。

最后，我使用一个名为 chunk 的 Lodash 函数将原始数组拆分为相等的部分。

const minNumber = 3
const maxNumber = 6

let divisible = false
let totalGroups = 0
let perGroup = 0

const attendees = ['chris', 'kevin', 'thomas', 'gio', 'nathan', 'michael', 'elyse', 'sarah', 'jacinthe', 'chloe', 'benoit', 'alex', 'darren', 'john']
const totalAttendees = attendees.length

// Can we divide into equal groups?
for (let divider = maxNumber; minNumber <= divider; divider--) {
  totalGroups = totalAttendees / divider

  if (Number.isInteger(totalGroups)) {
    divisible = true
    perGroup = divider
    break
  }
}

// Nope, so divide teams and make sure their between our min and max
if (!divisible) {
  totalGroups = 0;

  for (let j = maxNumber, remainder = 0; minNumber <= j; j--) {
    remainder = totalAttendees % j

    if (remainder >= minNumber && remainder <= maxNumber) {
      perGroup = j;
      break
    }
  }
}

console.log(JSON.stringify(_.chunk(attendees, perGroup)))

不是最干净的（我在这里没有考虑到一些情况，比如参加人数少于最低人数），我仍然在重构，但它工作得很好，解决了我最初的问题。

Answer 2

根据您目前给出的标准（最小组大小变化），案例数量是有限的。

< li >如果目标是3、4或5的倍数，请分成大小相等的组。(我们从来不需要规模为6的组。) < li >否则目标是1或2 (mod 3)。 < ul > < li >对于mod 1情况，使用一组4个，所有其他组为3个。 < li >对于mod 2情况，使用两组4个，所有其他组为3个。

请注意，对于21，您省略了7组3的明显选择。

使用此算法：

• 24 - 8组，每组3
人
• 21 - 7组，每组3
人
• 10 - 2组3人，1组4人（1（mod 3）情况）
• 14 - 2组3人，2组4人（2（mod 3）情况）

也许你在悄悄地想(但没有说)你也想尽量减少小组的数量。如果这是真的，那么你需要指出小组数量和小组规模变化的相对重要性。这两个因素需要权衡。