Интернет-математика 2010: результаты

26 мая 2010, 17:32

В феврале мы объявили очередной конкурс «Интернет-математика 2010». На этот раз задачей участников было предсказать московские пробки вечером одного дня на основе данных за предыдущий месяц.

За два с половиной месяца 986 команд и индивидуальных участников зарегистрировались на сайте конкурса; 191 из них прислал решения. Интрига сохранялась до последнего момента. В итоге победил результат Сергея Гуды и Дениса Рябова (Южный федеральный университет, Ростов-на-Дону), присланный за 40 минут до закрытия конкурса.

Обсуждение набора данных и методов анализа можно найти в клубе «Интернет-математики».

Мы поздравляем победителей и благодарим всех участников за интерес к конкурсу!


Павел Браславский

1 комментарий
Подписаться на комментарии к посту

Добрый день, Павел.

Разбираюсь с форматом данных о пробках, есть вопрос:

Как в графе отражается возможность разворота машины: внутри группы вершин возможен переход (переезд) на любую другую вершину?

Если так, то понятно.

Если это не так, то должны быть дуги вида: a->x, x->a|b, где a и b принадлежат одной группе(перекрёстку) либо a->x, x->y, y->b|a, где x и y тоже принадлежат одному перекрёстку.