Форум Всеукраїнської інтернет-олімпіади 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! ? 
Поза форумом
#6 2012-12-01 10:39:31
- Жюри_Пасихов
- Адміністратор
- Зареєстрований: 2009-11-08
- Повідомлень: 440
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. Если вы имеете в виду то, какие школы после этой процедуры будут соединены между собой, то да, именно такие соединения будут обновлены.
Відредаговано vovova1997 (2012-12-16 23:01:12)
Поза форумом