Турнирная таблица

Калькулятор выполняет расстановку участников в каждый заезд в таком порядке, чтобы выполнялось два условия: 1) Каждый участник должен стартовать с каждой стартовой позиции; 2) Каждый участник должен столкнуться с каждым другим участником.

Эта страница существует благодаря следующим персонам

Timur

Timur

Создан: 2015-03-10 16:45:38, Последнее изменение: 2020-11-03 14:19:32

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

PLANETCALC, Турнирная таблица

Турнирная таблица

Файл очень большой, при загрузке и создании может наблюдаться торможение браузера.

Ссылка скопирована в буфер обмена
PLANETCALC, Турнирная таблица

Комментарии