Изменения

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

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

627 байт добавлено, 11:20, 15 июня 2011
м
Нет описания правки
Формально для поиска минимума (для максимума - делается аналогично) функции <tex> f </tex>:
 
:'''Шаг 1''':
::Определяем границы поиска <tex>lbound</tex> и <tex>rbound</tex>, затем устанавливаем текущее разбиение:
::<tex>x_1 = lbound + \frac{rbound - lbound}{\phi + 1}</tex>
::<tex>x_2 = rbound - \frac{rbound - lbound}{\phi + 1}</tex>
::и вычислем функцию на них: <tex>f_1 = f(x_1), f_2 = f(x_2)</tex>
 
:'''Шаг 2''':
:: если <tex>f(x_1) < f(x_2)</tex>
::
 
:'''Шаг 3''':
===Псевдокод===
223
правки

Навигация