Найти методом деления отрезка пополам минимум функции

@olegcyber · Регистрация: 14.05.2020

Author24 — интернет-сервис помощи студентам

Необходимо найти методом деления отрезка пополам минимум функции f(x) = 7sin^2(x) на отрезке [2, 6] с заданной точностью EPS (например, 0.01). Был написан рекурсивный код, нужен не рекурсивный

C++

double EPS = 0.01;
 
double f(double x)
{
    return 7*pow(sin(x), 2);
}
double solve(double s, double e)
{
    double m = (s + e)/2;
    if (e-s < EPS) return m;
 
    double x1 = solve(s, m), x2 = solve(m, e);
    return f(x1) < f(x2) ? x1 : x2;
}
int main()
{
    cout << solve(2, 6);
}

@Kuzia domovenok · 14.05.2020, 11:02

это нифига не нормальный метод поиска минимума. Его неркурсивным аналогом будет только полный перебор точек

C++

double min_f=f(e), min=e;
for (double x=s; x<e; x+=EPS) {
  double val=f(x);
  if (val<min_f){
     min=x;
     min_f=val
  }
}

	14.05.2020, 11:02