查询每个值只使用一次 MySql

Question

我有问题！

我有一个简单的表，其中包含 player_1、player_2 和 played。

+---------+----------+----------+
| player1 | player2  |  played  |
+---------+----------+----------+
|      1  |        2 |    1     |
|      1  |        3 |    2     |
|      1  |        4 |    1     |
|      1  |        5 |    0     |
|      1  |        6 |    0     |
|      2  |        3 |    3     |
|      2  |        4 |    2     |
|      2  |        5 |    1     |
|      2  |        6 |    3     |
|      3  |        4 |    1     |
|      3  |        5 |    2     |
|      3  |        6 |    0     |
|      4  |        5 |    3     |
|      4  |        6 |    1     |
|      5  |        6 |    3     |
+---------+----------+----------+

等等……有78条记录，因为总共有13名玩家。

我想要一个结果，告诉我哪些“比赛”玩得最少。所以，例如一个人上次生病了，不能玩，那个人和其他玩家之间的游戏次数较低。这场比赛更有可能出现在结果中。

但是在每个显示 6 场比赛的结果中（1 名球员有一些时间），一名球员只能显示一次！但是，最少玩的游戏也必须在结果中。 （嗯，最后一部分很简单，ORDER BY played ASC，LIMIT 6）...

如何让每 13 名玩家（好吧，没有那个）进入结果？

一个不错的结果是（好吧，现在我只想要 3 场比赛，因为在这个例子中只有 6 名玩家）... 每个玩家在这一轮中进行一场比赛，并通过排序最少的比赛来选择比赛。其余的只是在填写中。

+---------+----------+----------+
| player1 | player2  |  played  |
+---------+----------+----------+
|      1  |        5 |    0     |
|      2  |        4 |    1     |
|      3  |        6 |    0     |
+---------+----------+----------+

Answer 1

您可以将其视为图形问题。 假设每个玩家是一个节点，表中的每条记录代表一个弧，一个权重为“已玩”的加权弧，与该弧相连的 2 个玩家之间的游戏次数。

现在，您正在寻找一种算法来找出最少打的 6 场比赛（如果我理解正确的话，就是下一轮要打的 6 场比赛），前提是每个球员每轮只打一次。 我建议使用贪心算法：

 1. Sort arcs ascending.
 2. While there are still arcs left.
    2.1 Remove first arc and add to round_games.
    2.2 Remove all arcs with any participating nodes in the previous arc.