Изменения

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

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

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

Навигация