Изменения

Перейти к: навигация, поиск

Вещественный двоичный поиск

61 байт добавлено, 20:21, 5 июня 2014
Решение задачи
== Решение задачи ==
Применим идею [[целочисленный двоичный поиск | двоичного поиска]]. Выберем такие границы, где значение функции точно больше и точно меньше заданного значения. Выберем значение в середине этого отрезка. Если оно меньше, чем заданное, то сместим левую границу в середину отрезка. В противном случае сместим правую границу. Далее повторим процесс сужения границ. Встает вопрос, когда остановиться. Есть несколько способов сделать это.
== Способы закончить поиск ==
333
правки

Навигация