Начальная точка алгоритма планирования турниров

Это вопрос о производительности и наилучшем размещении матчей в расписании, которое содержит даты/время/местоположения.

Начав с сетки расписания (дата/время/места) и сгенерировав все совпадения, лучше всего начать с планирования этих матчей в сетке.

#1 Повторите сетку по дате/времени/местоположению и найдите первую игру, которая соответствует этому месту.

# 2 Повторите список совпадений и определите лучшее место для него в сетке расписания.

Какой из них даст наилучшие результаты наряду с производительностью?


person Mike Flynn    schedule 21.09.2014    source источник


Ответы (1)


Я думаю, что алгоритм, подходящий для такого планирования, - это алгоритм раскраски n-хроматического графа. Это должно дать вам начало думать о логике, которую вам нужно реализовать.

(IMHO 2-й вариант лучше, так как он напоминает приведенный выше алгоритм раскраски графика.)

person Nachiket Kate    schedule 21.09.2014