2014 dxdy logo

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

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




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


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

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

Желаю удачи!

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


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

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


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

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


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

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


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

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


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

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

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


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

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

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


01/06/12
888
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
803
dimkadimon

Спасибо

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


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

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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 10 ] 

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



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

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


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

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