Pomoc - Szukaj - Użytkownicy - Kalendarz
Pełna wersja: [php]Obliczanie wielomianu
Forum PHP.pl > Forum > Przedszkole
szajba7
Witam smile.gif Mam problem z implementacja algorytmu obliczania dzialan (konkretnie chodzi o wielomian, ale mniejsza z tym snitch.gif). Do rzeczy. Mam przykladowe dane: (x-4)(x-5)(x-6). Chce to wymnozyc do postaci x^3-15x^2+74x-120. I wlasnie pomyslow juz mi brak. Probowalem z rekurencja, ale chyba za bardzo sie zamieszalem (az wstyd pokazywac kod), nie mniej podejrzewam ze bez rekursji sie nie obedzie. Czy Ktos moglby mi co nieco podpowiedziec ? Problem pewnie jest prosty, tylko ja taki slaby smile.gif
Z gory dziekuje z zainteresowanie i poswiecenie czasu przynajmniej na zapoznanie sie z moim problemem.
UDAT
Jest to dosc niebanalne zadanie, popatrz (chyba jest ) tu, albo do Cormena.

Chyba zadziala tez odwrocony Horner dla mnozenia przez wielomian stopnia drugiego.
darektbg
Witam !
Wg. mnie można by to zrobić za pomocą ONP (Odwrotna Notacja Polska), algorytm ten jest używany w bardzo wielu kalkulatorach między innymi firmy HP.

Pozdrawiam
Darektbg
To jest wersja lo-fi głównej zawartości. Aby zobaczyć pełną wersję z większą zawartością, obrazkami i formatowaniem proszę kliknij tutaj.
Invision Power Board © 2001-2025 Invision Power Services, Inc.