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

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

Войти
Регистрация
Восстановить пароль
 
marty_mcfly
0 / 0 / 0
Регистрация: 25.11.2015
Сообщений: 1
#1

Полином Ньютона - C++

25.11.2015, 15:08. Просмотров 149. Ответов 0
Метки нет (Все метки)

Привет! Решаю задачку, которую мне задали в универе на построение полинома Ньютона и Лагранжа. По Лагранжу все ок работает, а по Ньютону какая-то фигня. Подскажите пожалуйста, в чем косяк в коде? Почему получаются различные знаничения для одной и той же функции(а так же значения повторяются) ? Уже весь мозг сломал.


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
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
 
const double PI = 3.14159265358979;
 
int main() {
double b=2*3.1415926, n=6, x=0, y=0,q=0;
double masx[7], masy[7];
for (int i=0; i<=n; i++)
{
 
x=b/2+b/2*cos((2*i+1)*3.1415926/(2*(n+1)));
y=sin(x)*sin(x);
masx[i]=x;
cout<<"x= "<<masx[i];
masy[i]=y;
cout<<" y="<<masy[i]<<endl;
}
//-----------------
int H=12;
double l=1, x1;
for(int k=0; k<=H; k++)
{x1=b/2+b/2*cos((2*k+1)*3.1415926/(2*(H+1)));
for (int i=0; i<=n; i++)
{l=1;
for (int j=0; j<=n; j++)
{
if(i!=j)
l*=(x1-masx[j])/(masx[i]-masx[j]);
}
q+=masy[i]*l;
}
cout<<"x1="<<x1; cout<<" q="<<q<<endl; q=0;
}
//------------------------------
 
int p=12; // количетво точек
 
double node, g=masy[0], F, den;
for(int count=0; count<=p; count++)
{
    node = b/2 + b/2 * cos( (2*count - 1) * PI / (2*p)  );
 
    for(int i=1;i<n;i++)
        {
            F=0; 
 
            for(int j=0;j<=i;j++)
                {
                    den=1;
                    for(int k=0;k<=i;k++)
                        {
                            if (k!=j)
                            den*=(masx[j]-masx[k]);
                        }
                    F+=masy[j]/den;
                }
            for(int k=0;k<i;k++) F*=(node-masx[k]);
            g+=F;
            cout<<"node="<<node; cout<<" res="<<g<<endl; g=0;
        }
}
 
return 0;
 
}
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.11.2015, 15:08
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Полином Ньютона (C++):

Полином Ньютона - C++
Доброго времени суток=) Меня интересует полином Ньютона,я нашел вот такую интересную программку,но никак не могу понять как в ней считают...

Оцените программу: Интерполяция через полином Лагранжа и через сокращённую формулу Ньютона - C++
Выкладываю программу интерполяции: -интерполирование через полином Лагранжа; -интерполирование через сокращённую формулу Ньютона. ...

Полином - C++
Ребята помогите пожалуйста запустить код, нашел код на википедии polynomial(field K) s(x) = ... /* coeffs are s_j; output sequence...

Полином - C++
Подскажите пожалуйста, как мне считать полином с консоли (то есть какую структуру данных использовать?), чтобы я могла задавать значения...

Полином - C++
Здравствуйте уважаемые, прошу вас помощи, уже недели 2 бьюсь с задачами. Собственно нужно к этим задачам ТОЛЬКО Блок-схемы, я вообще...

полином тейлора - C++
Люди,помогите написать рекурсию для такого задания(на вложенной фотке номер 14)... плизззззз.......

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.11.2015, 15:08
Привет! Вот еще темы с ответами:

Полином Чебышева - C++
Как найти полином чебышева? Есть программа в Mathcad, нужно перенести в C++.

Полином Лежандра - C++
Здравствуйте, у меня проблема. Мне нужно расчитать полином лежандра до определенной степени и потом использовать его найти корни и тд.... ...

задача на полином - C++
Заданы степени и коэффициенты двух полиномов. Выполните следующие действия: выведите полиномы на печать; найдите разность двух полиномов и...

полином Лагранжа - C++
Доброго времени суток! Нужно проинтегрировать полином Лагранжа. есть код на паскале, нужно представить подобное в C\C++. program...


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

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

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