Witaj Gościu! ( Zaloguj | Rejestruj )

Forum PHP.pl

 
Reply to this topicStart new topic
> [php]Obliczanie wielomianu, ...brak pomyslu
szajba7
post
Post #1





Grupa: Zarejestrowani
Postów: 21
Pomógł: 0
Dołączył: 8.10.2006

Ostrzeżenie: (0%)
-----


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.
Go to the top of the page
+Quote Post
UDAT
post
Post #2





Grupa: Zarejestrowani
Postów: 442
Pomógł: 0
Dołączył: 27.12.2005

Ostrzeżenie: (0%)
-----


Jest to dosc niebanalne zadanie, popatrz (chyba jest ) tu, albo do Cormena.

Chyba zadziala tez odwrocony Horner dla mnozenia przez wielomian stopnia drugiego.
Go to the top of the page
+Quote Post
darektbg
post
Post #3





Grupa: Zarejestrowani
Postów: 54
Pomógł: 0
Dołączył: 25.09.2006

Ostrzeżenie: (0%)
-----


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


--------------------
skocz.org - system skracania linków
Go to the top of the page
+Quote Post

Reply to this topicStart new topic
1 Użytkowników czyta ten temat (1 Gości i 0 Anonimowych użytkowników)
0 Zarejestrowanych:

 



RSS Aktualny czas: 19.08.2025 - 08:48