Турнирная таблица
Калькулятор выполняет расстановку участников в каждый заезд в таком порядке, чтобы выполнялось два условия: 1) Каждый участник должен стартовать с каждой стартовой позиции; 2) Каждый участник должен столкнуться с каждым другим участником.
Калькулятор ниже выполняет расстановку участников в каждый заезд в таком порядке, чтобы выполнялось два условия: 1) Каждый участник должен стартовать с каждой стартовой позиции; 2) Каждый участник должен столкнуться с каждым другим участником.
Замечание: Полученный результат может не быть оптимальным, потому что для заполнения используется «жадный алгоритм». Вообще говоря, достижение оптимального результата в подобных задачах вычислительно сложно, потому что мы имеем дело с комбинаторикой, и задачи похожего типа, например, «задача о школьницах» или «задача о пансионе» (schoolgirls problem) или«задача об игроках в гольф» (social golfers problem), являются NP-полными. Для некоторых частных случаев решения, кстати, известны и опубликованы.
Комментарии