language-agnostic - 从 n 的列表生成夹具

Question

假设我有 N 支球队，要生成一份赛程表，其中每支球队都与其他球队比赛，对此最佳做法是什么。有没有一种已知的算法可以很好地做到这一点？效率并不是真正必需的，因为它只需要每季产生一次。

更具体地说，我将从一些定义开始:我有 N 个团队... T_1、T_2、...、T_n。如果 N 为奇数，则包括一个“幽灵”团队以使团队数量为偶数。一周的一组赛程是一组 N/2 对，没有球队超过一对。“赛程列表”是一组赛程，这样每支球队都与其他球队配对。

我想做的是创建一个包含某种随机元素的“夹具列表”。谢谢

Answer 1

Here是通常的方式。如果你需要一些随机元素，你可以 shuffle首先是团队列表。这无关紧要，因为无论如何每支球队都会互相比赛。