Изменения

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

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

23 байта добавлено, 20:02, 5 июня 2015
Псевдокод
===Псевдокод===
phi = (1 + sqrt(5)) / 2
resphi = 2 - phi
goldenSectionSearch(f, l, r, eps)
phi = (1 + sqrt(5)) / 2
resphi = 2 - phi
x1 = l + resphi * (r - l)
x2 = r - resphi * (r - l)
f1 = f(x1)
f2 = f(x2)
'''do''' '''if ''' f1 < f2:
r = x2
x2 = x1
x1 = l + resphi * (r - l)
f1 = f(x1)
'''else:'''
l = x1
x1 = x2
x2 = r - resphi * (r - l)
f2 = f(x2)
'''while ''' abs(r - l) > eps
'''return ''' (x1 + x2) / 2
==Время работы==
Анонимный участник

Навигация