Форум Всеукраїнської інтернет-олімпіади NetOI


На форумі обговорюються лише питання, пов'язані з олімпіадою

Ви не зайшли.

#1 2014-01-06 16:09:40

VladBV
Новий користувач
Зареєстрований: 2013-10-29
Повідомлень: 55

Задача Traceroute.

smile

Поза форумом

 

#2 2014-01-07 18:29:04

Sergey2
Новий користувач
Зареєстрований: 2013-10-29
Повідомлень: 2

Re: Задача Traceroute.

Какие ограничения по времени?

Поза форумом

 

#3 2014-01-07 22:52:39

seland
Новий користувач
Зареєстрований: 2012-12-28
Повідомлень: 14

Re: Задача Traceroute.

У тестовому прикладі час проходження інформації з 1 в 2 дорівнює 1, а в іншу сторону з 2 в 1 записано, що зв'язку немає(тобто 0), хоча також сказано, що час однаковий в обидва боки. Це помилка у тестовому прикладі?

Поза форумом

 

#4 2014-01-08 10:23:35

Жюри_Непомнящий
Журі
Зареєстрований: 2005-11-03
Повідомлень: 147

Re: Задача Traceroute.

seland написав:

У тестовому прикладі час проходження інформації з 1 в 2 дорівнює 1, а в іншу сторону з 2 в 1 записано, що зв'язку немає(тобто 0), хоча також сказано, що час однаковий в обидва боки. Це помилка у тестовому прикладі?

Дякуємо за зауваження, виправили.

Поза форумом

 

#5 2014-01-08 19:11:40

VladBV
Новий користувач
Зареєстрований: 2013-10-29
Повідомлень: 55

Re: Задача Traceroute.

Приклад

Введення

5 1 5

0 1 0 0 0

1 0 3 0 100

0 3 0 3 5

0 0 3 0 3

0 100 5 3 0

4 1 2 3 5

Виведення

-1 101 10



Неможу ніяк зрозуміти цей приклад. Чому стільки нулів і як показується закрита лінія?

Поза форумом

 

#6 2014-01-08 19:53:29

adamant
Новий користувач
Звідки: Запорожье
Зареєстрований: 2012-10-17
Повідомлень: 141

Re: Задача Traceroute.

У i-му рядку на j-й позиції записано час проходження інформації від i-го до j-го сервера – натуральне число від 1 до 100000. Якщо між i-м та j-м серверами немає виділеної лінії, записується 0.

Понятно, что на главной диагонали будут стоять нули. Кто в трезвом уме проведёт выделенную линию между сервером и... Этим же сервером.

Поза форумом

 

#7 2014-01-08 19:58:30

VladBV
Новий користувач
Зареєстрований: 2013-10-29
Повідомлень: 55

Re: Задача Traceroute.

adamant Ви не розповіли чому з 2 по 6 рядки мають 5 цифр Допустім 1 і 2 цифра це координати а інші шо означають?

Поза форумом

 

#8 2014-01-08 20:32:08

adamant
Новий користувач
Звідки: Запорожье
Зареєстрований: 2012-10-17
Повідомлень: 141

Re: Задача Traceroute.

Наступні N рядків містять опис локальної мережі. У i-му рядку на j-й позиції записано час проходження інформації від i-го до j-го сервера – натуральне число від 1 до 100000.

В условии всё предельно ясно описано. Нам дана матрица смежности.

Поза форумом

 

#9 2014-01-08 21:48:45

VladBV
Новий користувач
Зареєстрований: 2013-10-29
Повідомлень: 55

Re: Задача Traceroute.

Вибачте а шо таке матрица смежности?

Поза форумом

 

#10 2014-01-09 11:46:44

adamant
Новий користувач
Звідки: Запорожье
Зареєстрований: 2012-10-17
Повідомлень: 141

Re: Задача Traceroute.

Способ хранения графа в памяти, когда координаты - номер строки и столбца, а вес ребра - значение в этой "ячейке". Думаю, дальнейшее обсуждение уже выйдет за рамки настояния администрации не обсуждать посторонние вопросы. С другой стороны, в вашем распоряжении всё ещё есть Google/Yandex.

Поза форумом

 

Нижній колонтитул

Powered by Likt
© Copyright 2002–2009 Likt