Предположим, у меня есть N команд и что нужно для составления списка матчей, где каждая команда играет с каждой другой командой, что является лучшим способом для этого.Есть известный алгоритм, который делает это хорошо?Эффективность на самом деле не является необходимостью, поскольку ее нужно генерировать только один раз в сезон.
Чтобы быть более конкретным, я начну с некоторых определений: у меня N команд ... T_1, T_2, ..., T_n.Если N нечетно, включите команду-призрак, чтобы составить четное количество команд.Набор матчей на неделю - это набор из N / 2 пар, в которых нет команды из более чем одной пары.«Список приборов» - это набор наборов приборов, так что каждая команда соединяется с любой другой командой.
Я пытаюсь создать «список приборов» с каким-то случайным элементом.Спасибо