Форум программистов, компьютерный форум CyberForum.ru

алгоритм поиска безусловного экстремума функции - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 16, средняя оценка - 4.81
meleuz
0 / 0 / 0
Регистрация: 28.09.2011
Сообщений: 40
29.09.2011, 08:47     алгоритм поиска безусловного экстремума функции #1
Здравствуйте, помогите пожалуйста написать программу, реализующую алгоритм поиска безусловного экстремума функции ax^2+bx+c методом квадратичной интерполяции.
алгоритм есть.могу написать тут. надо по нему написать прогу
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.09.2011, 08:47     алгоритм поиска безусловного экстремума функции
Посмотрите здесь:

C++ Матрицы, алгоритм поиска
C++ Ошибка в функции поиска подстроки в строке. Алгоритм Бойера-Мура-Хорспула.
Алгоритм поиска А* C++
C++ Алгоритм поиска
C++ Алгоритм поиска в матрице
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
29.09.2011, 09:31     алгоритм поиска безусловного экстремума функции #2
Если a не равно 0, то у параболы один экстремум - ее вершина.
meleuz
0 / 0 / 0
Регистрация: 28.09.2011
Сообщений: 40
29.09.2011, 23:21  [ТС]     алгоритм поиска безусловного экстремума функции #3
надо прогу написать. все остальное у меня есть.
ШАГ1. Задать начальную точку х1, величину шага dx>0, величина E1, E2 - положительные числа характеризующие точность
ШАГ2. Вычислить х2= х1+dx
ШАГ3. Вычислить f(x1)=f1; f(x2)=f2
ШАГ4. СРавнить f1 u f2:
а) если f1>f2, то положить х3=х1+2*dx
б) если f1<f2, x3=x1-dx
ШАГ5. Вычислить f(x3)=f3
ШАГ6. Найти Fmin {f1,f2,f3} xmin=xi
ШАГ7. Вычислить точку минимума интерполяционного полинома, построенного на трех точках

x' = 1/2* ( (x2^2 - x3^2)f1 + (x3^2 - x1^2)f2 + (x1^2 - x2^2)f3 ) / ( (x2 - x3)f1 + (x3 - x1)f2 + (x1 - x2)f3 ) . Найти f(x')

ШАГ8. Проверить условие выполнение окончания:

| [Fmin - f(x') ] / f(x') | < E1 ; | [ xmin - x' ] / x' | < E2

Тогда:
а) Если оба условия выполнены, то процедура окончена и х=х'
б) Если хотя бы одно из условий не выполнено и х' принадлежит [x1;x3] , выбрать наилучшую точку (xmin или x') и две точки по обе стороны от неё. Обозначить эти точки в естественном порядке и перейти к ШАГУ6.
в) Если хотя бы одно из условий не выполнено и х' не принадлежит [x1;x3], то положить х1=х' и перейти к шагу 2

вот на этот алгоритм надо написать программу на Visual C++

Добавлено через 9 часов 54 минуты
если есть знающие - помогите пожалуйста

Добавлено через 3 часа 35 минут
мда....
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9373 / 5423 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
30.09.2011, 01:44     алгоритм поиска безусловного экстремума функции #4
Цитата Сообщение от Thinker Посмотреть сообщение
Если a не равно 0, то у параболы один экстремум - ее вершина.
meleuz,

http://www.cyberforum.ru/cgi-bin/latex.cgi?x\, =\, -\frac{b}{2a}

подставляете в исходное уравнение, находите y...
meleuz
0 / 0 / 0
Регистрация: 28.09.2011
Сообщений: 40
30.09.2011, 08:49  [ТС]     алгоритм поиска безусловного экстремума функции #5
ребятушки, мне нужна программа на С++. как решать уравнение я знаю. Я не знаю языка С++, на котором должна быть написана прога по этому алгоритму
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9373 / 5423 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
30.09.2011, 10:32     алгоритм поиска безусловного экстремума функции #6
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
#include <iostream>
using namespace std;
 
int main(){
    double a, b, c;
    
    cout << "A = ";
    cin >> a;
    if ( a == 0.0 ){
        cerr << "Error!" << endl;
        return 1;
    }
    cout << "B = ";
    cin >> b;
    cout << "C = ";
    cin >> c;
    
    double x = -1.0 * b / ( 2.0 * a );
    double y = a*x*x + b*x + c;
    
    cout << "X = " << x << "  Y = " << y << endl;
    
    return 0;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.09.2011, 20:29     алгоритм поиска безусловного экстремума функции
Еще ссылки по теме:

C++ Алгоритм поиска(не находит)
Алгоритм поиска библиотек C++
C++ Поиск экстремума функции двух переменных

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

Или воспользуйтесь поиском по форуму:
meleuz
0 / 0 / 0
Регистрация: 28.09.2011
Сообщений: 40
30.09.2011, 20:29  [ТС]     алгоритм поиска безусловного экстремума функции #7
спасибо за начало хотелось бы и продолжение

Добавлено через 7 часов 39 минут
UP!!!
Yandex
Объявления
30.09.2011, 20:29     алгоритм поиска безусловного экстремума функции
Ответ Создать тему
Опции темы

Текущее время: 16:22. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru