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

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

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

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

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
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++
1
2
3
4
5
6
7
8
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
  }
}

Новые блоги и статьи Все статьи Все блоги /
My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .
Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача №1: при указании работ (справочник РаботыПоРемонтуСпецтехники),. . .