dzielenie wielomianów

0

Mamy wielomian W(x)=An * Xn + A(n-1) * X(n-1) + A(n-2) * X(n-2) + A(n-3) * X(n-3) +...+ A1 * X1 + A0 * X0. (An) jest ciągiem współczynników. Niech bedzie w będzie tablicą licz rzeczywistych, w:array of real. W[stopien]=wspolczynnik - tak ta tablica zostaje wypełniona. Nie problemu z sumą, różnicą i iloczynem, natomiast problem mam w rozpracowaniu algorytmu na dzielenie wielomianów. Dzielenie na kartce jest bardzo proste, jednak mam ogromną trudność w przepisaniu algorytmu w postaci liczby kroków [glowa] . Jeśli ktoś z Was wie jak to zrobić to bardzo proszę o pomoc. Z góry wielkie dzięki.

0

Schemat Hornera?
http://pl.wikipedia.org/wiki/Schemat_Hornera

tutaj jest kod źródłowy "Dzielenie wielomianu przez trójmian kwadratowy x^2-p*x-r"
http://www.epokay.net/artur/kody_algorytmy.php

i jeszcze jeden link (troche teorii)
http://wazniak.mimuw.edu.pl/index.php?title=Zaawansowane_algorytmy_i_struktury_danych/Wyk%C5%82ad_4

0

zapomniałbym dodać, dzielenie dwóch wielomianów... dzieki za linki zaraz obcykam

1 użytkowników online, w tym zalogowanych: 0, gości: 1