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


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

Ви не зайшли.

#1 2012-11-29 08:21:03

LeonID
Новий користувач
Зареєстрований: 2008-12-09
Повідомлень: 160

Upgrade

{1,2,4},{1,3,4},{2,3,4} це рівнозначно {1<->2,2<->3,4<->5},{1<->2,1<->3,4<->5},{1<->3,2<->3,4<->5}?

Поза форумом

 

#2 2012-11-29 12:45:59

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

Re: Upgrade

LeonID написав:

{1,2,4},{1,3,4},{2,3,4} це рівнозначно {1<->2,2<->3,4<->5},{1<->2,1<->3,4<->5},{1<->3,2<->3,4<->5}?

Что означает символ "<->"? {1,2,4} означает, что будут заменены соединения под номерами 1, 2 и 4. Если вы имеете в виду то, какие школы после этой процедуры будут соединены между собой, то да, именно такие соединения будут обновлены.

Поза форумом

 

#3 2012-11-29 17:31:11

fedimser
Новий користувач
Зареєстрований: 2012-11-29
Повідомлень: 1

Re: Upgrade

Якщо в місті зовсім немає каналів (m=0), то виводити 0 чи 1 ?
З математичної точки зору, мінімально можлива кількість каналів, що будуть замінені - 0, і цю заміну можна зробити єдиним способом. Але здоровий глузд підказує, що відповідь - 0.

Поза форумом

 

#4 2012-11-30 20:38:16

LeonID
Новий користувач
Зареєстрований: 2008-12-09
Повідомлень: 160

Re: Upgrade

fedimser написав:

Якщо в місті зовсім немає каналів (m=0), то виводити 0 чи 1 ?
З математичної точки зору, мінімально можлива кількість каналів, що будуть замінені - 0, і цю заміну можна зробити єдиним способом. Але здоровий глузд підказує, що відповідь - 0.

Виводьте 0!

Поза форумом

 

#5 2012-11-30 21:20:49

iliiliilya123
Новий користувач
Зареєстрований: 2012-10-27
Повідомлень: 16

Re: Upgrade

LeonID написав:

fedimser написав:

Якщо в місті зовсім немає каналів (m=0), то виводити 0 чи 1 ?
З математичної точки зору, мінімально можлива кількість каналів, що будуть замінені - 0, і цю заміну можна зробити єдиним способом. Але здоровий глузд підказує, що відповідь - 0.

Виводьте 0!

0 или 0! ? smile

Поза форумом

 

#6 2012-12-01 10:39:31

Жюри_Пасихов
Адміністратор
Зареєстрований: 2009-11-08
Повідомлень: 439

Re: Upgrade

Ответа нет. Читайте условие!

Поза форумом

 

#7 2012-12-16 23:00:45

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

Re: Upgrade

adamant написав:

LeonID написав:

{1,2,4},{1,3,4},{2,3,4} це рівнозначно {1<->2,2<->3,4<->5},{1<->2,1<->3,4<->5},{1<->3,2<->3,4<->5}?

Что означает символ "<->"? {1,2,4} означает, что будут заменены соединения под номерами 1, 2 и 4. Если вы имеете в виду то, какие школы после этой процедуры будут соединены между собой, то да, именно такие соединения будут обновлены.

http://s020.radikal.ru/i715/1212/3e/7ec1c96307cc.jpg

Відредаговано vovova1997 (2012-12-16 23:01:12)

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt