Дистанционная подготовка: Существование решения
Существование решения
от Кундас Валерий - Суббота 30 Август 2014, 20:17
3571. Кубическое уравнение
  В метках написано, что эта задача на бинарный поиск. Но мы имеем не монотонную функцию. Как я знаю, в таких случаях бинпоиск не применим. И вопрос: все-таки, эта задача решается бинпоиском или формулами?
Re: Существование решения
от Илья Воробьев - Понедельник 2 Февраль 2015, 01:21
  Наверное, нужно найти отрезки, на которых функция монотонна, а именно найти экстремумы (взять производную и решить получившееся квадратное уравнение). Монотонные участки будут от минус бесконечности до первой точки, между точками и от второй точки до бесконечности.
Re: Существование решения
от Peter Cherepanov - Понедельник 2 Февраль 2015, 04:11
  Да не надо такую бодягу разводить. Много чести будет.
Если уравнение действительно кубическое, то двоичный поиск найдет какой-нибудь корень. А дальше на него надо поделить и дорешать по формуле.
Re: Существование решения
от Дима Воронецкий - Четверг 24 Март 2016, 20:39
  Ну делить-то слишком сложно?