Student009

Интерполяционный многочлен Лагранжа

24.05.2011, 16:38. Показов 20033. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
не поможете построить график интерполяционного многочлена Лагранжа для функции f(x)=sin(pi x) при числе узлов n=3,5,25 узлы равномерно расставлены там на отрезке 0<=x<=1 программа с++
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
24.05.2011, 16:38
Ответы с готовыми решениями:

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

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

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

1
Каратель
Эксперт С++
6610 / 4029 / 401
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
24.05.2011, 18:27
Лучший ответ Сообщение было отмечено как решение

Решение

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
//lagrange.h
#ifndef LAGRANGE_H
#define LAGRANGE_H
 
#include <vector>
 
class LagrangePolynomial {
    static double __fraction(double x, unsigned i, 
                             const std::vector< double > & __x, 
                             const std::vector< double > & __y);
public:
    static double fi(double X, 
                     const std::vector< double > & x, 
                     const std::vector< double > & y);
};
 
double LagrangePolynomial::__fraction(double x, unsigned i, 
                                      const std::vector< double > & __x, 
                                      const std::vector< double > & __y)
{
    double num(1), denum(1);
    for( size_t k = 0; k < __x.size(); k++ )
        if( k != i ) num *= ( x - __x[k] );
 
    for( size_t k = 0; k < __x.size(); k++ )
       if( k != i ) denum *= ( __x[i] - __x[k] );
 
    return num / denum;
}
 
double LagrangePolynomial::fi(double X, 
                              const std::vector< double > & x,
                              const std::vector< double > & y)
{
    double sum(0.0);
    for( size_t i = 0; i < y.size(); i++ )
       sum += y[i] * __fraction(X, i, x, y);
    return sum;
}
#endif // LAGRANGE_H
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
//main.h
#include <cstdio>
#include <math.h>
#include "lagrange.h"
 
#define M_PI 3.14159265358979323846
 
int main()
{
    std::vector< double > x, y;
    //n = 6, полином 5-й степени
    for(int i = 0; i <= 5; i++)
    {
    x.push_back(i * 0.2);
    y.push_back(sin(M_PI * x.back()));
    }
    for(int i = 0; i < 11; i++)
       printf(" x = %lf\tApproximate = %lf\tExexct = %lf\n", 
        i * 0.1, LagrangePolynomial::fi(i * 0.1, x, y), sin(M_PI * i * 0.1));
    std::getchar();
}
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
24.05.2011, 18:27
Помогаю со студенческими работами здесь

Построить интерполяционный многочлен и интерполяционный сплайн
Здравствуйте, уважаемые. Даны узлы и значения функции в них. Картинка во вложении. Нужно построить интерполяционный многочлен(Лагранжа...

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

Интерполяционный полином Лагранжа
Дана функция f(x) = xln(x) + 2xcos(x) a = 1; b = 2; Вычислить значение полинома Лагранжа. P.s. x(i) ∈ x(i) = a + i*h; ...

Интерполяционный полином Лагранжа
Привет всем! ;)Такой вопрос, имею лабораториум по програмированию и получил несколько заданий, это одно из них, хотел би услишать может...

Интерполяционный полином Лагранжа
Помогите пожалуйста есть программа когда нужно по заданному х=4 найти у Теперь мне нужно сделать наоборот есть у=0.5 найти все значения х...


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

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

Новые блоги и статьи
Чем асинхронная логика (схемотехника) лучше тактируемой, как я думаю, что помимо энергоэффективности - ещё и безопасность.
Hrethgir 14.05.2025
Помимо огромного плюса в энергоэффективности, асинхронная логика - тотальный контроль над каждым совершённым тактом, а значит - безусловная безопасность, где безконтрольно не совершится ни одного. . .
Многопоточные приложения на C++
bytestream 14.05.2025
C++ всегда был языком, тесно работающим с железом, и потому особеннно эффективным для многопоточного программирования. Стандарт C++11 произвёл революцию, добавив в язык нативную поддержку потоков,. . .
Stack, Queue и Hashtable в C#
UnmanagedCoder 14.05.2025
Каждый опытный разработчик наверняка сталкивался с ситуацией, когда невинный на первый взгляд List<T> превращался в узкое горлышко всего приложения. Причина проста: универсальность – это прекрасно,. . .
Как использовать OAuth2 со Spring Security в Java
Javaican 14.05.2025
Протокол OAuth2 часто путают с механизмами аутентификации, хотя по сути это протокол авторизации. Представьте, что вместо передачи ключей от всего дома вашему другу, который пришёл полить цветы, вы. . .
Анализ текста на Python с NLTK и Spacy
AI_Generated 14.05.2025
NLTK, старожил в мире обработки естественного языка на Python, содержит богатейшую коллекцию алгоритмов и готовых моделей. Эта библиотека отлично подходит для образовательных целей и. . .
Реализация DI в PHP
Jason-Webb 13.05.2025
Когда я начинал писать свой первый крупный PHP-проект, моя архитектура напоминала запутаный клубок спагетти. Классы создавали другие классы внутри себя, зависимости жостко прописывались в коде, а о. . .
Обработка изображений в реальном времени на C# с OpenCV
stackOverflow 13.05.2025
Объединение библиотеки компьютерного зрения OpenCV с современным языком программирования C# создаёт симбиоз, который открывает доступ к впечатляющему набору возможностей. Ключевое преимущество этого. . .
POCO, ACE, Loki и другие продвинутые C++ библиотеки
NullReferenced 13.05.2025
В C++ разработки существует такое обилие библиотек, что порой кажется, будто ты заблудился в дремучем лесу. И среди этого многообразия POCO (Portable Components) – как маяк для тех, кто ищет. . .
Паттерны проектирования GoF на C#
UnmanagedCoder 13.05.2025
Вы наверняка сталкивались с ситуациями, когда код разрастается до неприличных размеров, а его поддержка становится настоящим испытанием. Именно в такие моменты на помощь приходят паттерны Gang of. . .
Создаем CLI приложение на Python с Prompt Toolkit
py-thonny 13.05.2025
Современные командные интерфейсы давно перестали быть черно-белыми текстовыми программами, которые многие помнят по старым операционным системам. CLI сегодня – это мощные, интуитивные и даже. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru