选择列表元素的随机组合，以便在多个选择中不存在列表元素 (SQL)

Question

我有点想不出如何实现一个小项目。

我有什么：
- 用户列表，包括他们的 ID 和姓名

我想要达到的目标：
- 我想将此列表中的每个用户与另一个用户组合，这样没有用户被分配给多个用户，也没有用户被分配给她自己。 - 组合必须是随机的，并且必须考虑过去的组合

到目前为止我的想法：
- 我有这些信息：

用户（A,B,C,D）（实际用户数在 50 到 400 之间）
可能的组合：(A-B,A-C,A-D,B-C,B-D,C-D)
随机抽奖(1)：(A-B, C-D)
随机抽奖(2)：(A-D, B-C)
随机抽奖（3）：（A-C，B-D）

• 我能够使用用户表与自身的连接来获得所有可能的组合。
• 我想我可以通过将抽签存储在单独的表格中来考虑以前的抽签，并将可能的组合限制为不在此特殊表格中的组合。

我不能做什么：
- 我不知道如何从可能的组合列表中随机抽取，这样每个用户每次抽奖只属于一个组合的一部分（例如，同一抽奖中不允许 A-B、A-D）
- 我尝试为此使用 sql 或一点 php（可能是 javascript）

感谢您的帮助。

Answer 1

一个简单的解决方案：

为每个配对创建一个包含一行的临时表。循环遍历从 1 到空行数的随机空行数的用户列表——插入用户。

简单的解决方案 2：

给定 N 个用户。为每个用户分配一个从 1 到 N 的唯一随机数（从 1 到 N 的所有数字的集合中随机删除）。将每个用户与从 1-N/2 的用户与从 N/2+1 到 N 的用户配对。

Answer 2

解决方案是“Bergr (s) table”问题，参见维基百科：http://en.wikipedia.org/wiki/Round-robin_tournament。

最新（最佳）解决方案来自 Frončeka 教授（Dalibor Froncek，美国明尼苏达大学教授）。

对于自定义解决方案，请查看解决方案表 n ^ 2。