Сервер олимпиад

Ставропольский государственный университет

Имя
Пароль

Server Off-Line
Server time: 18 Apr 2024 15:00:36

Форум

Банк задач. Задача Джинн-бомбардировки.
Автор Сообщение
admin
Администратор

Зарегистрирован: 09.03.2006
Сообщения: 132

Добавлено: 04.07.2007 13:59:45
Задача Джинн-бомбардировки.

Ввиду крайней сложности задачи (тестов) опишу темного причину, почему решения не проходят. (Тесты верны. ;) )

Некоторые тесты математически имеют ответ - один, а программно получается - другой.

Чтобы его получить программно необходимо считать с точностью более 0.000000001, и это влияет на ответ до точности 0.01 . Ни одно мое решение за 2 сек не дало правильный ответ.

Может быть, это сумеете сделать Вы?
* Эдель Д.А.
cthulhu
Новичок

Зарегистрирован: 03.07.2007
Сообщения: 39

Добавлено: 05.07.2007 21:40:13
[quote]Некоторые тесты математически имеют ответ - один, а программно получается - другой.[/quote]
В чем разница между вашими "математически и "программно"?
Возможно есть ошибка в применяемом математическом подходе. Вручную площадь 3+ кругов сложно подсчитать.
edel
Новичок


Зарегистрирован: 04.12.2006
Сообщения: 27

Добавлено: 09.07.2007 13:09:43
Вот спамер...
Ну грубый пример : sqrt(4.0) = 1.99999999999999 - это программной, а корень(4) = 2 это математически.

вот и получаеься что
(2*1000000000000000-sqrt(4.0)*1000000000000000) != 0


Это просто пример влияния точностей друг на друга.
Страницы: [ 1 ]
Rambler's Top100 | Карта сайта | Контакты | Copyright © 2005-2007, Ставропольский государственный университет.