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

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

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

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

07.11.2013, 17:50. Просмотров 323. Ответов 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;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.11.2013, 17:50
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Решение методом Фибоначчи (C++):

Решение функции методом Квадратичной аппроксимации и Фибоначчи - C++
Помогите решить данную функцию методом квадратичной аппроксимации и Фибоначчи f(x) = log(cos(x))+cos(x) Интервал Экстремум max

Решение уравнения методом половинного деления и методом итераций - C++
Решить уравнение следующими способами: 1) Метод половинного деления 2) Метод итераций Уравнение: e^(x) - e^(-x) - 2 = 0 Отрезок,...

Составить код для решения методом фибоначчи? - C++
1/х - Пи*cosПиX = 0 3 недели не могу понять как.

Найти приближенное значение минимума функции методом Фибоначчи - C++
Помогите пожалуйста написать программу. Найти приближенное значение минимума заданной функции(значение функции вычислить в N=21 точках)...

поиск числа в массиве типа int методом Фибоначчи - C++
расскажите, пожалуйста, на примере. я вообще не могу понять :((

Найти числа фибоначчи в заданном диапазоне методом итерации - C++
Спасайте ребят, в общем нужно найти все числа фибоначчи в заданном диапазоне методом иттерации и рекурсии. Рекурсией я сделал а вот как...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.11.2013, 17:50
Привет! Вот еще темы с ответами:

Метод чисел Фибоначчи. Вывести решение в виде численного значения в точке экстремума независимой переменной - C++
Написать программу которая должна выводить решение в виде численного значения в точке экстремума независимой переменной (x экстр.) и...

Решение уравнений методом хорд - C++
Здравствуйте. Столкнулся с проблемой, решения уравнения методом хорд, с программированием все хорошо, и с матетематикой не плохо, только...

Решение СЛАУ методом вращения - C++
Доброго времени суток, товарищи. Имеется задание: дано интегральное уравнение: U(x) + I ( K(x,s)U(s)ds= f(x) ( I - определённый...

Решение СЛАУ методом Гаусса - C++
У меня программа для решения слау методом Гаусса с выбором главного элемента по столбцам. Что-то мне не нравятся ответы, гляньте может в...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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