Форум Всеукраїнської інтернет-олімпіади NetOI
На форумі обговорюються лише питання, пов'язані з олімпіадою
Ви не зайшли.
#1 2010-01-07 19:23:51
- Toxahak
- Новий користувач
- Зареєстрований: 2009-11-27
- Повідомлень: 3
Border
Огорожа обов'язково повинна бути цільною?
Поза форумом
#2 2010-01-07 19:28:54
- n1ce
- Новий користувач
- Зареєстрований: 2009-11-28
- Повідомлень: 19
Re: Border
Toxahak написав:
Огорожа обов'язково повинна бути цільною?
Якщо огорожа буде не цільною, то яким чином буде забезпечений захист дерев від прибульців? 
Поза форумом
#3 2010-01-07 20:28:36
- LeonID
- Новий користувач
- Зареєстрований: 2008-12-09
- Повідомлень: 160
Re: Border
Огорожа повинна бути ламаною чи кривою?
Поза форумом
#4 2010-01-07 20:48:18
- Vinnie
- Новий користувач
- Зареєстрований: 2010-01-07
- Повідомлень: 9
Re: Border
Какова максимально допустимая погрешность?
Поза форумом
#5 2010-01-07 21:37:13
- pilya
- Новий користувач
- Зареєстрований: 2009-11-14
- Повідомлень: 98
Re: Border
Чи огорожа повинна бути прямокутна?
Поза форумом
#6 2010-01-07 21:55:18
- Жюри_Пасихов
- Адміністратор
- Зареєстрований: 2009-11-08
- Повідомлень: 444
Re: Border
Toxahak написав:
Огорожа обов'язково повинна бути цільною?
Так.
Поза форумом
#7 2010-01-07 22:52:24
- alexkasycky
- Новий користувач
- Звідки: Киев
- Зареєстрований: 2009-11-29
- Повідомлень: 30
Re: Border
Хотелось бы услышать ответ на вопрос про погрешность, т.к. программа одновременно максимально точной и максимально быстрой быть не может.
это тот же я что и alex_kasycky, но тот аккаунт не работает...
Поза форумом
#8 2010-01-08 07:45:43
- LeonID
- Новий користувач
- Зареєстрований: 2008-12-09
- Повідомлень: 160
Re: Border
alexkasycky написав:
Хотелось бы услышать ответ на вопрос про погрешность, т.к. программа одновременно максимально точной и максимально быстрой быть не может.
Принцип Гейзенберга!
Поза форумом
#9 2010-01-08 09:06:54
- LeonID
- Новий користувач
- Зареєстрований: 2008-12-09
- Повідомлень: 160
Re: Border
LeonID написав:
alexkasycky написав:
Хотелось бы услышать ответ на вопрос про погрешность, т.к. программа одновременно максимально точной и максимально быстрой быть не может.
Принцип Гейзенберга!
«Признак первосортных мозгов — это умение держать в голове две взаимоисключающие мысли одновременно, не теряя при этом способности мыслить»
— Фр. С. Фицджеральд
Убрал ссылку ибо там писали такое:
ACHTUNG! Опасно для моска:
Министерство здравоохранения предупреждает: вдумчивое чтение cего способно нанести непоправимый ущерб рассудку.
Відредаговано LeonID (2010-01-08 09:20:09)
Поза форумом
#10 2010-01-08 09:29:34
- Ilya Porublyov
- журі
- Зареєстрований: 2005-10-27
- Повідомлень: 130
Re: Border
LeonID написав:
Огорожа повинна бути ламаною чи кривою?
Ніхто не забороня будувати огорожу ламаною, ніхто не забороня кривою... А при якому способі вийде якнайменша сумарна довжина -- це вже питання по способу розв'язання, а не по умові.
Поза форумом
#11 2010-01-09 11:34:02
- Жюри_Пасихов
- Адміністратор
- Зареєстрований: 2009-11-08
- Повідомлень: 444
Re: Border
Vinnie написав:
Какова максимально допустимая погрешность?
Обеспечте точность 10^-3 и будет вам счастье.....
Поза форумом
#12 2010-01-09 18:09:37
- Vinnie
- Новий користувач
- Зареєстрований: 2010-01-07
- Повідомлень: 9
Re: Border
Жюри_Пасихов написав:
Обеспечте точность 10^-3 и будет вам счастье.....
Спасибо.
Поза форумом
#13 2010-01-13 19:50:04
- Pikus
- Новий користувач
- Зареєстрований: 2010-01-08
- Повідомлень: 8
Re: Border
Приклад
Введення
6 0 1000 4 1000 0 4 0 0 4 33 47 1 500 500 321 1000 1000 4
Виведення
4.0314159265359E+0003
шановні журі,мені здається що вихідні дані в прикладі не коректні,чи я неправий?
Поза форумом
#14 2010-01-13 20:19:18
- pilya
- Новий користувач
- Зареєстрований: 2009-11-14
- Повідомлень: 98
Re: Border
Pikus написав:
шановні журі,мені здається що вихідні дані в прикладі не коректні,чи я неправий?
Корректнее может быть только
4.031415926535897932384626433832795E+00003 
Відредаговано pilya (2010-01-13 20:21:56)
Поза форумом
#15 2010-01-14 15:25:07
- Ilya Porublyov
- журі
- Зареєстрований: 2005-10-27
- Повідомлень: 130
Re: Border
Приклад виведення коректний і відповіда прикладу введення.
Перечитайте ще раз умову (перелік вимог до огорожі).
Я не думаю, що 4.031415926535897932384626433832795E+00003 більш коректно, бо не пригадую, щоб якась з дозволених у олімпіаді мов програмування виводила саме так...
Поза форумом
#16 2010-01-14 22:53:45
- pilya
- Новий користувач
- Зареєстрований: 2009-11-14
- Повідомлень: 98
Re: Border
Возможен ли радиус дерева 0?
Или другими словами 0 в условии задачи относится к натуральным числам?
Відредаговано pilya (2010-01-14 22:56:59)
Поза форумом
#17 2010-01-14 23:18:20
- mitim
- Новий користувач
- Зареєстрований: 2009-11-05
- Повідомлень: 13
Re: Border
pilya написав:
Возможен ли радиус дерева 0?
Или другими словами 0 в условии задачи относится к натуральным числам?
я думаю врятли на этот вопрос жури будет давать ответ.
даже если не заглядывать в теорию числел, а посмотреть лишь на суть задачи. любая задача, хоть косвенно, но составлена на жизненной основе... программисты ж не совмем уж шизики чтоб сажать деревья нулевого радиуса это не дерево уже, а семя какое-то. и то, даже у него есть радиус
Відредаговано mitim (2010-01-14 23:20:32)
Поза форумом
#18 2010-01-14 23:24:21
- pilya
- Новий користувач
- Зареєстрований: 2009-11-14
- Повідомлень: 98
Re: Border
mitim написав:
даже если не заглядывать в теорию числел,.....
Если посмотреть в Wikipedia то 0 тоже может отностися к натуральным числам.
http://ru.wikipedia.org/wiki/Натуральное_число
Відредаговано pilya (2010-01-14 23:25:05)
Поза форумом
#19 2010-01-14 23:36:32
- mitim
- Новий користувач
- Зареєстрований: 2009-11-05
- Повідомлень: 13
Re: Border
pilya написав:
mitim написав:
даже если не заглядывать в теорию числел,.....
Если посмотреть в Wikipedia то 0 тоже может отностися к натуральным числам.
http://ru.wikipedia.org/wiki/Натуральное_число
ну если верить членам жури, то 0 - не натуральное число...
http://forum.olymp.vinnica.ua/viewtopic … 36&p=2
Пост номер 37
Поза форумом
#21 2010-01-15 19:32:41
- Cris
- Новий користувач
- Звідки: Сумы
- Зареєстрований: 2007-10-02
- Повідомлень: 140
Re: Border
pilya написав:
Спасибо.
а если внимательно посмотреть тотже вики что вы дали то там написано что 0 не входит -> 0 = "порожня множина"
Поза форумом
#22 2010-01-16 11:43:29
- Ilya Porublyov
- журі
- Зареєстрований: 2005-10-27
- Повідомлень: 130
Re: Border
Підтверджую, що журі, при вживанні терміну "натуральне число", завжди вважає його рівнозначним "ціле строго додатнє".
Різні думки з цього приводу справді в принципі можливі, і в будь-якому радянському підручнику чітко написано що 0 _НЕ_ є натуральним, а в будь-якому американському -- що _Є_.
Але в українській шкільній термінології, наскільки мені відомо, вважається єдино правильним починати натуральні числа з одиниці -- тому я й не поспішав з офіційною відповіддю.
Cris написав:
0 не входит -> 0 = "порожня множина"
Ну то й що???
Це свідчить тільки про особисто Ваше дивне ставлення до порожньої множини. Ну в стилі того, як стародавні греки вважали, що починаючи з двох -- то справді числа, бо там справді є КІЛЬКОСТІ, а поки нема різних предметів (двох або більше), то навіщо рахувати кількість...
Відредаговано Ilya Porublyov (2010-01-16 18:10:36)
Поза форумом
#23 2010-01-27 10:58:12
- Зевс
- Новий користувач
- Зареєстрований: 2009-11-03
- Повідомлень: 62
Re: Border
Жюри_Пасихов написав:
Обеспечте точность 10^-3 и будет вам счастье.....
Тогда ответ на входной тест должен быть 4.031E+0003?
А правильно будет, если ответ будет 4.031E+003? - ведь тут должно быть все четко.
Поза форумом
#24 2010-01-27 13:11:17
- alexkasycky
- Новий користувач
- Звідки: Киев
- Зареєстрований: 2009-11-29
- Повідомлень: 30
Re: Border
Зевс написав:
Жюри_Пасихов написав:
Обеспечте точность 10^-3 и будет вам счастье.....
Тогда ответ на входной тест должен быть 4.031E+0003?
А правильно будет, если ответ будет 4.031E+003? - ведь тут должно быть все четко.
Ответ должен быть в пределах заданной точности. Очевидно, что 4.031E+0003(как и 4.0314159265359E+0003) в этих пределах лежит.
Edit: это неверно, читайте последующие сообщения.
Відредаговано alexkasycky (2010-01-27 16:19:12)
это тот же я что и alex_kasycky, но тот аккаунт не работает...
Поза форумом
#25 2010-01-27 14:40:03
- Ilya Porublyov
- журі
- Зареєстрований: 2005-10-27
- Повідомлень: 130
Re: Border
Власне, у провірялці написано так:
eps = 1.0e-3
...
...
...
if abs(sol.result - chk.result) > self.eps:
self.break_WA()
self.break_OK()
Так що 4.031E+0003 = 4031,000 ніяк не проходить там де треба 4031,415926
У попередній відповіді справді не було сказано, що мова йде про величину абсолютної, а не відносної похибки. Це не є добре, але маємо що маємо...
Поза форумом