Изменения

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

Поиск с помощью золотого сечения

5 байт добавлено, 01:52, 16 мая 2012
Нет описания правки
Рассмотрим одну итерацию алгоритма [[Троичный поиск|троичного поиска]]. Попробуем подобрать такое разбиение отрезка на три части, чтобы на следующей итерации одна из точек нового разбиения совпала с одной из точек текущего разбиения. Тогда в следующий раз не придется считать функцию в двух точках, так как в одной она уже была посчитана.
[[Файл:divide_seg.gif|thumb|380px|Пусть <tex>l</tex> и <tex>r</tex> левая и правая граница исследуемого отрезка.Точки <tex>x_1</tex> и <tex>x_2</tex> разбивают отрезок на три части длины <tex>a, b, c</tex> соответственно.]]
Пусть <tex>l</tex> и <tex>r</tex> левая и правая граница исследуемого отрезка. Точки <tex>x_1</tex> и <tex>x_2</tex> разбивают отрезок на три части длины <tex>a, b, c</tex> соответственно. Потребуем, чтобы одновременно выполнялось:
<tex> \frac{a + b}{c} = \frac{b + c}{a} = \varphi </tex>
88
правок

Навигация