Elektroda.pl
Elektroda.pl
X
Proszę, dodaj wyjątek www.elektroda.pl do Adblock.
Dzięki temu, że oglądasz reklamy, wspierasz portal i użytkowników.

[C++] Interpolacja wielomianem Lagrange'a

garczi 18 Sty 2011 11:19 6122 1
  • #1 18 Sty 2011 11:19
    garczi
    Poziom 9  

    Witam serdecznie.

    Mam problem z implementacją algorytmu do interpolacji wielomianem Lagrange'a. Wiem na czym polega ta metoda interpolacji, natomiast nie mogę poradzić sobie z tym. Do tej pory udało mi się zrobić tyle: użytkownik podaję ilość węzłów, a następnie podaje ich wartości, które są zapisywane w tablicy. Chciałbym aby wynikiem programu było wyświetlenie np.: W(x)=0,334 - 0,5x + 1,23x^2 + 0,089x^3

    Ponieżej kod programu:

    Kod: cpp
    Zaloguj się, aby zobaczyć kod

    0 1
  • #2 25 Sty 2011 12:45
    ed-ek
    Poziom 34  

    Podam Ci kod. W istocie rzeczy trzeba rozwiązać n równań liniowych dla obliczenia współczynników a1..an. Nad kodem trzeba trochę popracować, aby stał się bardziej przyjazny. Napisałem go, bo problem wydał mi się ciekawy. Jeżeli znasz wielomiany Lagrange'a, możesz łatwo sprawdzić poprawność kodu.

    Kod: cpp
    Zaloguj się, aby zobaczyć kod

    0