Форум Всеукраїнської інтернет-олімпіади 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 написав:

Огорожа обов'язково повинна бути цільною?

Якщо огорожа буде не цільною, то яким чином буде забезпечений захист дерев від прибульців? smile

Поза форумом

 

#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
Повідомлень: 439

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 написав:

Хотелось бы услышать ответ на вопрос про погрешность, т.к. программа одновременно максимально точной и максимально быстрой быть не может.

Принцип Гейзенберга!cool

Поза форумом

 

#9 2010-01-08 09:06:54

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

Re: Border

LeonID написав:

alexkasycky написав:

Хотелось бы услышать ответ на вопрос про погрешность, т.к. программа одновременно максимально точной и максимально быстрой быть не может.

Принцип Гейзенберга!cool

«Признак первосортных мозгов — это умение держать в голове две взаимоисключающие мысли одновременно, не теряя при этом способности мыслить»
— Фр. С. Фицджеральд
Убрал ссылку ибо там писали такое:
    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
Повідомлень: 439

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 wink

Відредаговано 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 в условии задачи относится к натуральным числам?

я думаю врятли на этот вопрос жури будет давать ответ.
даже если не заглядывать в теорию числел, а посмотреть лишь на суть задачи. любая задача, хоть косвенно, но составлена на жизненной основе... программисты ж не совмем уж шизики чтоб сажать деревья нулевого радиуса smile это не дерево уже, а семя какое-то. и то, даже у него есть радиус smile

Відредаговано 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

Поза форумом

 

#20 2010-01-15 09:29:20

pilya
Новий користувач
Зареєстрований: 2009-11-14
Повідомлень: 98

Re: Border

Спасибо.

Поза форумом

 

#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

У попередній відповіді справді не було сказано, що мова йде про величину абсолютної, а не відносної похибки. Це не є добре, але маємо що маємо...

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt