ENG
RUS
Timus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум
Обсуждение задачи
1503
. Многочлен
hint:
Послано
xurshid_n
23 июн 2012 19:02
check all x = p/q, rational numbers ( -100 <= p <= 100, 1 <= q <= 100),
find P'(x) = 0 roots , (v[0], v[1], .. v[k] -> P'(v[i]) = 0).
try find roots with binary search in [ v[i] .. v[i+1] ] !!!!!
http://en.wikipedia.org/wiki/Casus_irreducibilis
http://en.wikipedia.org/wiki/Rational_root_test
http://en.wikipedia.org/wiki/Cubic_function
© 2000–2024
Timus Online Judge Team
. Все права защищены.