Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.68/120: Рейтинг темы: голосов - 120, средняя оценка - 4.68
0 / 0 / 2
Регистрация: 08.03.2016
Сообщений: 83

Найти точки экстремума функции

12.02.2017, 00:56. Показов 23912. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Вечер добрый! Собственно вопрос: имеется такая функция f(x) = (1-x)^4 + 3*sin(x) +2*cos(x)
Нужно найти в ней min и max (на графике получается 2 "ямки" и 1 "горка")
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
double f(double x){ 
    return pow((1-x), 4) + 3 * sin(x) + 2 * cos(x);
}
 
double min(){
    double a, b;
    std::cout << "Вводим границу поиска [a, b]" << std::endl; std::cin >> a >> b;
    double min;
    for( a; a < b; a += (fabs(a-b) / 100)){   // a+=... мой отрезок [a;b] я делю на N частей, ну тут для примера на 100 взял
        if( a <= f(a) <= b){
            a = f(a - (fabs(a-b) / 100));
            b = f(a);
            min = b;
        }
    }
    std::cout << "min = " << min;
}
Ну и в main() cобственно вызов произвожу. Выводит мне min = nan либо min = inf
Подскажите, как заменить условие ну или как поменять проверку всю ибо где-то прошляпил опять. Собственно хотел бы запилить себе банально прямой поиск с возвратом, т.е. когда нахожу экстремум отступаю на шажок назад дабы сравнить </> и вынести вердикт кто такой этот экстремум - min или max. Пока хотелось бы только min найти (как уже упомянул их у меня на графике вышло 2) а с max я, надеюсь, сам после Вашей наводки по поиску минимума соображу =)
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
12.02.2017, 00:56
Ответы с готовыми решениями:

Найти точки экстремума sin(x) на заданном интервале
переделал программу из нахождения экстремумов параболы в sin(x). выдает ошибку &quot;Run-Time Check Failure #3 - The variable 'b' is being...

Алгоритм поиска безусловного экстремума функции
Здравствуйте, помогите пожалуйста написать программу, реализующую алгоритм поиска безусловного экстремума функции ax^2+bx+c методом...

Поиск экстремума функции двух переменных
нужна помощь, циклит программу в с++ с ошибкой -1.#end #include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;math.h&gt; using...

4
 Аватар для stzer
140 / 110 / 60
Регистрация: 26.10.2013
Сообщений: 314
12.02.2017, 11:14
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <iostream>
#include <cmath>
 
using std::pow;
using std::sin;
using std::cos;
using std::fabs;
 
double f(double x)
{
    return pow((1-x), 4) + 3 * sin(x) + 2 * cos(x);
}
 
int main()
{
    double a = .0;
    double b = .0;
    std::cout << "Вводим границу поиска [a, b]" << std::endl;
    std::cin >> a >> b;
    double min = f(a);
    double eps = fabs(a - b) / 100;
 
    for (a += eps; a <= b; a += eps)
    {
        if (f(a) < min)
            min = f(a);
    }
 
    std::cout << "min = " << min;
    return 0;
}
1
0 / 0 / 2
Регистрация: 08.03.2016
Сообщений: 83
12.02.2017, 14:28  [ТС]
Цитата Сообщение от stzer Посмотреть сообщение
C++
Спасибо!!! Сам тут ночью "повозюкался", но результат минимума у нас с Вами совпал!)
Вот под спойлер воткну сейчас свой код, не могли бы ли Вы его чуток проверить т.к. в max я все же напортачить где-то умудрился и в упор не могу разглядеть
з.ы. комментарии воткнул, спасибо
Кликните здесь для просмотра всего текста
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
double f(double x){ // Подсчитываем значение функции
    std::fixed;
    double fe;
    fe =  3 * sin(x) + 2 * cos(x) + pow((1-x), 4); //сама функция  3*sinx + 2*cosx + (1-x)^4
    return   fe;
}
 
//===============================================
 
void menu(){
    ...  //потом доделаю, но тут уж сам справлюсь. Вот что-что, а меню я пилить более менее успешно умею!)
} 
 
//===============================================
 
void showValues(){ //просто для удобства вывожу все для себя что б проверить "вручную" правильно ли я нашел минимум и максимум т.к. на графике у меня вышло 2 минимума
    double a, b;
    std::cout << "Вводим отрезок  [a, b]" << std::endl; std::cin >> std::fixed >> a >> b;  // я тестирую от 0 до 5, а потом уж посижу контроль ошЫбок сделаю
    double e;
    e = fabs(a-b) / 100; 
    int i = 0;
    for( a; a <= b; a = (a + e)){
        i++;
        std::cout << "Значение под номером " << i << std::setw(5) << "  \tОт переменной х =\t " << std::setw(5) << a << "\t" <<  std::setw(15) << "\t" << f(a) << std::endl;  //тут просто сопоставляю в духе f(1) = ... ; f(2) = ... и i проверяю всели вывелось (в том смысле что учитывались ли f(a); f(b) 
    }
    
}
 
//=================================
 
double min(){  
    double a, b;
    std::cout << "Вводим отрезок [a, b]" << std::endl; std::cin >> std::fixed >> a >> b;
    double e;
    e = fabs(a-b) / 100;  //поделил его на 100 кусочков
    
    
    double min; min = f(a);
    while(a < b){
        a = a + e;
    if(min > f(a)){
        min = f(a);
    }
    }
    
    std::cout << "Минимум получится" << std::setw(8) << min << "      " << "Провеим." << std::endl;
    if( f(a - e) < f(a) && f(a) < f(a+e)){
    std::cout << "Это так" << std::endl;
    
    
    
}
 
//=========================================
 
double max(){
    
    double a, b;
    std::cout << "Вводим отрезок [a, b]" << std::endl; std::cin >> std::fixed >> a >> b;
    double e;
    e = fabs(a-b) / 150; 
    
    
    double max; max = f(a);
    while(a < b){
        a = a + e;
    if(max < f(a)){
        max = f(a);
    }
    if( f(a-e) < max && max > f(a+e)){  //вот тут скорее всего где-то "накосячил"
        std::cout << "max is  " << std::fixed << max;
        break;
    }
    } 
    
    std::cout << "Максимум получился" << std::setw(8) << max << std::setw(8) << "Проверим." << std::endl;
    
    if( f(a - e) < f(a) && f(a) > f(a+e)){ //ну и тут соотвественно
        std::cout << "Это так" << std::endl;
        
        
    }
    else{
        std::cout << "Увы, не максимум" << std::endl;
    }
}
 
 
//=========================================
 
int main(){
    std::fixed;
    setlocale(LC_ALL, "Russian");
    double a, b;
    menu();
    showValues(); 
    min();
    max();
    
    
}
0
 Аватар для stzer
140 / 110 / 60
Регистрация: 26.10.2013
Сообщений: 314
12.02.2017, 17:56
C++
1
2
3
4
if( f(a-e) < max && max > f(a+e)){  //вот тут скорее всего где-то "накосячил"
        std::cout << "max is  " << std::fixed << max;
        break;
    }
Эта проверка действительна только для унимодальных функций. Точнее для функций, унимодальных на отрезке [a ,b]. Ваша функция удовлетворяет этому требованию на [a, b]?
0
0 / 0 / 2
Регистрация: 08.03.2016
Сообщений: 83
13.02.2017, 17:00  [ТС]
Цитата Сообщение от stzer Посмотреть сообщение
Эта проверка действительна только для унимодальных функций.
Тут вынужден согласиться, но как тогда иначе я могу проверить является ли полученное min/max т..к на графике я получил 2 ямки =>введя другой отрезок где одна ямка я так же получу min, а в случае с max могу ввести отрезок который монотонно возрастает и в итоге за max примется краюшка с другой стороны задание было в духе "найти экстремум(-ы) на введеном пользователе отрезке/вывести что его попросту нет (поэтому вопрос с 2 минимумами тоже надо продумать, но что-то , увы, идей нет)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
13.02.2017, 17:00
Помогаю со студенческими работами здесь

Поиск экстремума математической функции методом эволюционного алгоритма
С помощью Генного Алгоритма найти близкое к максимальному значению (с точностью ε), что приобретает непрерывная функция одной...

Функция-шаблон: вычисление локального экстремума функции методом спуска по градиенту
Создать функцию-шаблон для вычисления локального экстремума функции f(x) методом спуска по градиенту. Каким образом можно это...

Найти минимальное расстояние от точки до графика функции
у меня было задание такое: Определить минимальное расстояние функции f(x)=15logx-x от точки А(Xa,Ya) на интервале x=Xmin:h:Xmax...мой код:...

Найти точки минимума функции любым методом
Здравствуйте.Нужно найти точки минимума функции одним из любым методов (Фибоначчи,Золотого сечения,Равномерного поиска,Дихотомии).

Найти номер последнего экстремума
MiNmax11. Дано целое число N и набор из N целых чисел. Найти номер последнего экстремального (то есть минимального или максимального)...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
Фото: Daniel Greenwood
kumehtar 13.11.2025
Расскажи мне о Мире, бродяга
kumehtar 12.11.2025
— Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru