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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 4.90
mail10
0 / 0 / 0
Регистрация: 05.04.2011
Сообщений: 18
#1

Построить интерполяционный многочлен и интерполяционный сплайн - C++

06.12.2011, 18:58. Просмотров 2852. Ответов 2
Метки нет (Все метки)

Здравствуйте, уважаемые.
Даны узлы и значения функции в них. Картинка во вложении. Нужно построить интерполяционный многочлен(Лагранжа или Ньютона) и интерполяционный сплайн, а потом найти значение функции в определенной точке.
Значение функции через многочлен Лагранжа я нашел:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
double Lagrange (double x, double* x_v, double* y_v)
{
    double s = 0;
    double l = 1;
 
    for (int i = 0; i < 5; i++)
    {
        l = 1;
        for (int j = 0; j < 5; j++)
        {
            if (j != i)
            l *= (x - x_v[j])/(x_v[i] - x_v[j]);             
        }
        s += l*y_v[i];
    }
    return s;
}
x_v и y_v — массивы с заданными значениями.

А вот как вывести на экран сам многочлен? Может у кого есть наработки, буду очень благодарен.
0
Изображения
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.12.2011, 18:58
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Построить интерполяционный многочлен и интерполяционный сплайн (C++):

Построить интерполяционный кубический сплайн - C++
Всем привет! Задали решить задачку, и я не могу её решить.. Ну просто не сильна в численных методах.. Можете мне кто-нибудь помочь с...

Интерполяционный многочлен Лагранжа - C++
не поможете построить график интерполяционного многочлена Лагранжа для функции f(x)=sin(pi x) при числе узлов n=3,5,25 узлы равномерно...

Интерполяционный многочлен Лагранжа - C++
Уважаемый форум...помогите пожалуйста полином Лагранжа задан 10 точками...как его вывести в форме многочлена то-есть x^4-2x^2...(пример)и...

Интерполяционный многочлен Лагранжа - C++
Здравствуйте, уважаемые, обшарил форум, но решения проблемы не нашел. Потратил часа 2, но так и не смог до конца разобраться. Задание:...

Интерполяционный многочлен Ньютона - C++
По табличной функции, заданной 10-ю точками, построить мн-член Ньютона с конечными разностями. Моя программа: #include &lt;stdio.h&gt; ...

Интерполяционный многочлен Ньютона: рекурсивная функция - C++
Здравствуйте, у меня появились проблемы с рекурсивной функцией по интерполяционному многочлену ньютона, а именно я выхожу за пределы...

2
Jupiter
Каратель
Эксперт С++
6559 / 3980 / 227
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
06.12.2011, 21:26 #2
ну так выводи строки 12-14
0
mail10
0 / 0 / 0
Регистрация: 05.04.2011
Сообщений: 18
06.12.2011, 21:38  [ТС] #3
Я имел в виду уже в перемноженном виде, но без подставленного X. То есть что-то типа: x^4-4*x^3+x^2+6x-5.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.12.2011, 21:38
Привет! Вот еще темы с ответами:

Вычислить интерполяционный многочлен Ньютона с равноотстоящими узлами - C++
Как сделать так чтобы она была с равноотстоящими узлами? #include &lt;stdio.h&gt; #include &lt;iostream&gt; #include &lt;conio.h&gt; ...

Запуск без дебаггера. Интерполяционный многочлен Лагранжа - C++
Добрый день, господа. Подскажите, в чем дело. Следующий код выводит все правильно, только когда запускаю его из-под дебаггера. Но...

Восходящий интерполяционный многочлен Ньютона. Может пригодится - C++
В результате выполнения лабы по вычмату создалась такая прога. смотрю на форуме много незаконченных. Может пригодится кому. #include...

Интерполяционный многочлен Ньютона (ИМН) с произвольными узлами - C++
Код на языке C++ Интерполяционный многочлен Ньютона с произвольными узлами На входе 5 случайных, десятичных (с точностью до...


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

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

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