Изменения

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

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

133 байта добавлено, 20:24, 7 июня 2015
Псевдокод
===Псевдокод===
  '''int''' goldenSectionSearch(f, l, r, eps): '''double''' phi = (1 + sqrt(5)) / 2 '''double''' resphi = 2 - phi '''int''' 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
==Время работы==
Анонимный участник

Навигация