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