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