2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




На страницу 1, 2  След.
 
 RoadNetwork contest
Сообщение16.03.2019, 06:04 
Аватара пользователя
Всем привет! Я написал задачу для соревнования в ТопКодере. Возможно задача кому понравится. Должен отметить что ТопКодер строго запрещает любое обсуждение задачи и ее решений, но можно задавать вопросы на их форуме.

https://community.topcoder.com/longcont ... 7&pm=15314

Желаю удачи!

 
 
 
 Re: RoadNetwork contest
Сообщение17.03.2019, 12:01 
dimkadimon
Какое максимальное характерное число городов N?

 
 
 
 Re: RoadNetwork contest
Сообщение17.03.2019, 12:45 
Пути направленные?

 
 
 
 Re: RoadNetwork contest
Сообщение17.03.2019, 12:59 
Аватара пользователя
realeugene в сообщении #1382451 писал(а):
Пути направленные?
Судя по всему, нет.

 
 
 
 Re: RoadNetwork contest
Сообщение17.03.2019, 13:04 
Gagarin1968 в сообщении #1382452 писал(а):
Судя по всему, нет.
На иллюстрации есть красные города, оканчивающие зелёные пути.

 
 
 
 Re: RoadNetwork contest
Сообщение18.03.2019, 15:30 
Аватара пользователя
realeugene в сообщении #1382451 писал(а):
Пути направленные?

Цитата:
(note that all connections are bi-directional)

 
 
 
 Re: RoadNetwork contest
Сообщение18.03.2019, 18:23 
photon в сообщении #1382685 писал(а):
note that all connections are bi-directional

Connection - это, по постановке задачи, ненаправленная дуга графа, а не путь в нём из начальной вершины в конечную.
С другой стороны, направленность путей, видимо, практически ни на что не влияет.

 
 
 
 Re: RoadNetwork contest
Сообщение19.03.2019, 14:02 
Аватара пользователя
ozheredov в сообщении #1382441 писал(а):
dimkadimon
Какое максимальное характерное число городов N?

От 30 до 1000. Вся такая информация написана в Constraints.

-- 19.03.2019, 19:47 --

realeugene в сообщении #1382451 писал(а):
Пути направленные?

Нет

-- 19.03.2019, 19:50 --

realeugene в сообщении #1382727 писал(а):
photon в сообщении #1382685 писал(а):
note that all connections are bi-directional

Connection - это, по постановке задачи, ненаправленная дуга графа, а не путь в нём из начальной вершины в конечную.
С другой стороны, направленность путей, видимо, практически ни на что не влияет.


Connections (прямые соединения) и routes (пути) не имеют направлений.

Пишите если что еще не понятно. Кстати когда соревнование закончится (примерно через неделю), можно будет обсуждать что угодно. Вот это для меня самое интересное - услышать решения победителей.

 
 
 
 Re: RoadNetwork contest
Сообщение19.03.2019, 18:10 
dimkadimon

Спасибо

 
 
 
 Re: RoadNetwork contest
Сообщение20.03.2019, 00:55 
Аватара пользователя
Должен отметить что в соревновании участвует Геннадий Короткевич (tourist) - один из лучших спортивных программистов в мире. Это отличный шанс "потягаться мозгами" с лучшим.

https://ru.wikipedia.org/wiki/%D0%9A%D0 ... 0%B8%D1%87

 
 
 
 Re: RoadNetwork contest
Сообщение27.03.2019, 12:52 
Аватара пользователя
Соревнование закончилось. Спасибо всем кто участвовал. Теперь можно обсуждать решения тут или тут:

https://apps.topcoder.com/forums/?modul ... dID=933700

 
 
 
 Re: RoadNetwork contest
Сообщение27.03.2019, 14:35 
Чтобы увидеть победившее решение требуется регистрация на этом сайте?

 
 
 
 Re: RoadNetwork contest
Сообщение28.03.2019, 14:14 
Аватара пользователя
realeugene в сообщении #1384351 писал(а):
Чтобы увидеть победившее решение требуется регистрация на этом сайте?

Да код можно будет увидеть после систем тестов

 
 
 
 Re: RoadNetwork contest
Сообщение28.03.2019, 16:43 
Жаль.

 
 
 
 Re: RoadNetwork contest
Сообщение29.03.2019, 11:19 
Аватара пользователя
realeugene в сообщении #1384575 писал(а):
Жаль.

Разве так сложно зарегистрироваться? Займет 3 минуты. А вот лучшее решение уже выложили в форум.

 
 
 [ Сообщений: 16 ]  На страницу 1, 2  След.


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group