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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
StriBog45
6 / 6 / 2
Регистрация: 03.09.2013
Сообщений: 81
#1

Решение методом Фибоначчи - C++

07.11.2013, 17:50. Просмотров 297. Ответов 0
Метки нет (Все метки)

Вот такой код у меня получился,но не всё работает. Из-за того что числа очень маленькие,программа начинает числа выписывать в виде 1x00.... поэтому поставил ограничение количества цифр после запятой,но из-из за этого видет начальное a[0] = 0,1; как 0,000000 и считает не правильно.
Вторая ошибка связанна с выдачей ошибкой "ОС Windows инициировала точку останова в Fibona44i.exe." Происходит это из-за части которая помещена в /* */ ,но вопрос почему
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
#include "stdafx.h"
#include <iostream>
#include <locale>
#include <cmath>
#include <iomanip> // для printf
using namespace std;
 
int fib_n(int *mas,int n) // Фибоначчи
{
    if (n <= 1) return 1;
    for (int i = 2; i <= n; i++)
    {
       mas[i] = mas[i - 1] + mas[i - 2];
    }
    return mas[n];
}
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(LC_ALL,"Russian");
    int size;
    cout << "Введите размер: ";
    cin >> size;
    cout << endl;
    int *A = new int[size];   // Фибоначчи
    double *a = new double[size];  // a
    double *b = new double[size];  // b
    double *x = new double[size];  // x
    double *fx = new double[size]; // fx
    A[0] = 1;
    A[1] = 1;
    for ( int i = 0; i < size; i++)
    {
        A[i] = fib_n(A,i);
    }
 
    a[0] = 0,1;  // Изоляция
    b[0] = 1;
    for ( int i = 0; i < size; i++)
    {
        x[i] = a[i] + A[i] / (A[i] + A[i + 1]) * (b[i] - a[i]);
        fx[i] = cos(x[i]) + log(x[i]);
        if ( fx[i] > 0 )
        {
            b[i + 1] = x[i];
            a[i + 1] = a[i];
        }
 
/*      if ( fx[i] < 0 )
        {
            a[i + 1] = x[i];
            b[i + 1] = b[i];
        }
*/
    }
 
    cout << "№"
         << "\t"
         << "a"
         << "        "
         << "b"
         << "        "
         << "x"
         << "        "
         << "f(x)"
         << endl;
    for ( int i = 0; i < size - 1; i++)
    {
        cout << A[i]  // отношения
             << ":"
             << A[i+1]
             << "\t";
        printf("%.6f ", a[i]); // a   , %.6f количество цифр после запятой
        printf("%.6f ", b[i]); // b
        printf("%.6f ", x[i]); // x
        printf("%.6f ", fx[i]); // fx
        cout << endl;
    }
    delete [] A;
    delete [] a;
    delete [] b;
    delete [] x;
    delete [] fx;
    system("PAUSE");
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.11.2013, 17:50     Решение методом Фибоначчи
Посмотрите здесь:

C++ Решение СЛУ методом Гаусса
C++ Решение уравнений методом хорд на C++
C++ Решение СНАУ методом Ньютона
поиск числа в массиве типа int методом Фибоначчи C++
C++ Составить код для решения методом фибоначчи?
Метод чисел Фибоначчи. Вывести решение в виде численного значения в точке экстремума независимой переменной C++
C++ Решение СНАУ методом Ньютона
Решение уравнений методом хорд C++
Решение матрицы методом секущих C++
Найти числа фибоначчи в заданном диапазоне методом итерации C++
C++ Решение функции методом Квадратичной аппроксимации и Фибоначчи
C++ Найти приближенное значение минимума функции методом Фибоначчи

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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru