Générer des rencontres à partir d'une liste de n

Question

Supposons que j'ai N équipes et que générer une liste des rencontres, où chaque équipe joue toutes les deux équipes, quelle est la meilleure pratique pour cela. Y a-t-il un algorithme connu qui le fait bien? L'efficacité n'est pas vraiment une nécessité car elle ne doit être générée qu'une fois par saison. Pour être plus précis, je commencerai par quelques définitions: J'ai N équipes ... T_1, T_2, ..., T_n. Si N est impair, incluez une équipe «fantôme» pour faire le même nombre d'équipes. Un ensemble d'appareils pour une semaine est un ensemble de N/2 paires, sans équipe dans plus d'une paire. Une «liste des rencontres» est un ensemble d'installations tel que chaque équipe est jumelée avec une équipe sur deux. Ce que j'essaye de faire est de créer une «liste d'appareils» avec une sorte d'élément aléatoire. Merci

Answer 1

Here est la manière habituelle. Si vous avez besoin d'un élément aléatoire, vous pouvez d'abord shuffle la liste des équipes. Peu importe, puisque chaque équipe joue de toute façon.