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

метод дихотомии - C++

Восстановить пароль Регистрация
 
alex_ch
0 / 0 / 0
Регистрация: 20.09.2012
Сообщений: 8
27.10.2012, 23:41     метод дихотомии #1
в чем ошибка... долго мучаюсь, не могу понять в чем причина

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
#include <iostream>
#include <cmath>
using namespace std;
 
 
const long double Start = -1.5;
const long double Finish = 1.5;
const long double E = 0.01;
long double func(long double x)
{
    return pow(x,1/2) - x + 5;
}
///////////////////
 
 
 
 
long double Dihotomy(long double Start, long double Finish, long double E)
{
    long double a = Start;
    long double b = Finish;
 
    int n=3;
    while((b-a)>E)
    {
        long double X_ = (a+b)/2;
        long double X_1 = X_ - E/2;
        long double X_2 = X_ + E/2;
        long double Y_1 = func(X_1);
        long double Y_2 = func(X_2);
        
        if(n>0)
        {
            cout<<"a= "<<a<<" b= "<<b<<endl;
            cout<<"x= "<<X_<<" x1= "<<X_1<<" x2= "<<X_2<<endl;
            cout<<"y1= "<<Y_1<<" y2= "<<Y_2<<endl;
        }
 
        if(Y_1>Y_2)
            a = X_;
        else
            b = X_;
        
        n--;
    }
    return (a+b)/2;
}
//////////////////////
 
 
 
void  main()
{
 
    cout<<"==========================="<<endl;
    cout<<"Metod Dihotomii"<<endl;
    cout<<"==========================="<<endl;
    cout<<"The result is "<<Dihotomy(Start,Finish,E)<<endl;
    cout<<"==========================="<<endl;
 
    cin.get();
    return;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.10.2012, 23:41     метод дихотомии
Посмотрите здесь:

Метод дихотомии (как метод оптимизации) C++
Задача на метод дихотомии(половинного деления) C++
C++ Численные методы(метод дихотомии)
метод дихотомии C++
метод дихотомии C++
C++ Решение нелинейного уравнения в общем виде, ввод с клавиатуры, метод дихотомии
Метод дихотомии рекурсией C++
Метод дихотомии C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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