Блог пользователя Gekuba

Автор Gekuba, 14 лет назад, По-русски
Этот конкурс проводит человек под ником Zealint на своем блоге. Это уже 7-ой конкурс.

Вот краткое описание задачи:


Вам будет предложено написать программу, работающую на GPU и на двух ядрах CPU. Конечно, вовсе не обязательно участвовать с программой, написанной для видеокарты, вы можете задействовать только процессор. Но идея соревнования заключается в том, кто лучше сможет запрограммировать трудную для распараллеливания программу на видеокарте. Побеждает тот, чья программа окажется самой быстрой.

Задача

Задан неориентированный граф G=(V,E). Количество вершин равно n, количество рёбер равно m. Вершины нумеруются числами от 1 до n. Требуется посчитать распределение количества простых циклов в заданном графе по их длинам.


Конкурс активен до 24 апреля.

Подробное описание задачи, условия участия, ограничения вы можете прочитать здесь: 

http://zealint.ru/cycles-statistics-comp.html

Кто соберется участвовать - желаю удачи!

  • Проголосовать: нравится
  • +34
  • Проголосовать: не нравится