2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 RoadNetwork contest
Сообщение16.03.2019, 06:04 
Аватара пользователя


01/06/12
1016
Adelaide, Australia
Всем привет! Я написал задачу для соревнования в ТопКодере. Возможно задача кому понравится. Должен отметить что ТопКодер строго запрещает любое обсуждение задачи и ее решений, но можно задавать вопросы на их форуме.

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

Желаю удачи!

 Профиль  
                  
 
 Re: RoadNetwork contest
Сообщение17.03.2019, 12:01 


10/03/16
3871
Aeroport
dimkadimon
Какое максимальное характерное число городов N?

 Профиль  
                  
 
 Re: RoadNetwork contest
Сообщение17.03.2019, 12:45 


27/08/16
9426
Пути направленные?

 Профиль  
                  
 
 Re: RoadNetwork contest
Сообщение17.03.2019, 12:59 
Аватара пользователя


01/11/14
1647
Principality of Galilee
realeugene в сообщении #1382451 писал(а):
Пути направленные?
Судя по всему, нет.

 Профиль  
                  
 
 Re: RoadNetwork contest
Сообщение17.03.2019, 13:04 


27/08/16
9426
Gagarin1968 в сообщении #1382452 писал(а):
Судя по всему, нет.
На иллюстрации есть красные города, оканчивающие зелёные пути.

 Профиль  
                  
 
 Re: RoadNetwork contest
Сообщение18.03.2019, 15:30 
Экс-модератор
Аватара пользователя


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

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

 Профиль  
                  
 
 Re: RoadNetwork contest
Сообщение18.03.2019, 18:23 


27/08/16
9426
photon в сообщении #1382685 писал(а):
note that all connections are bi-directional

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

 Профиль  
                  
 
 Re: RoadNetwork contest
Сообщение19.03.2019, 14:02 
Аватара пользователя


01/06/12
1016
Adelaide, Australia
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 


10/03/16
3871
Aeroport
dimkadimon

Спасибо

 Профиль  
                  
 
 Re: RoadNetwork contest
Сообщение20.03.2019, 00:55 
Аватара пользователя


01/06/12
1016
Adelaide, Australia
Должен отметить что в соревновании участвует Геннадий Короткевич (tourist) - один из лучших спортивных программистов в мире. Это отличный шанс "потягаться мозгами" с лучшим.

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

 Профиль  
                  
 
 Re: RoadNetwork contest
Сообщение27.03.2019, 12:52 
Аватара пользователя


01/06/12
1016
Adelaide, Australia
Соревнование закончилось. Спасибо всем кто участвовал. Теперь можно обсуждать решения тут или тут:

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

 Профиль  
                  
 
 Re: RoadNetwork contest
Сообщение27.03.2019, 14:35 


27/08/16
9426
Чтобы увидеть победившее решение требуется регистрация на этом сайте?

 Профиль  
                  
 
 Re: RoadNetwork contest
Сообщение28.03.2019, 14:14 
Аватара пользователя


01/06/12
1016
Adelaide, Australia
realeugene в сообщении #1384351 писал(а):
Чтобы увидеть победившее решение требуется регистрация на этом сайте?

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

 Профиль  
                  
 
 Re: RoadNetwork contest
Сообщение28.03.2019, 16:43 


27/08/16
9426
Жаль.

 Профиль  
                  
 
 Re: RoadNetwork contest
Сообщение29.03.2019, 11:19 
Аватара пользователя


01/06/12
1016
Adelaide, Australia
realeugene в сообщении #1384575 писал(а):
Жаль.

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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 16 ]  На страницу 1, 2  След.

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group