Jak rozwiązaliście zadanie z całkowitymi pierwiastkami wielomianu?
Nie mam pomysłu na algorytm.
Proszę o pomoc.
created
last reply
- 5
replies
- 602
views
- 4
users
- 1
link
Jak rozwiązaliście zadanie z całkowitymi pierwiastkami wielomianu?
Nie mam pomysłu na algorytm.
Proszę o pomoc.
Mam pytanie:
czy trzeba wypisać pierwiastki wielokrotne?
Czyli na przykład gdy wielomian to:
W(x)=x^7-16x^3
to odpowiedzią ma być:
3 -2 0 2
czy
5 -2 0 0 0 2
Napisałem 2 programy dla dwóch opcji i oba nie działają, ale nie chce mi się już wysyłać dwóch wersji dla każdej wprowadzonej poprawki, więc proszę o odpowiedź.
Jakby ktoś miał fajne testy, to też bym był wdzięczny, ale pewnie nikomu się nie będzie chciało ich wymyślać, więc liczę głównie na odpowiedź na powyższe pytanie.
Już mi się udało dostać AC.
Owszem, mój program był błędny, ale nie dlatego, że nie założyłem, że ostatni współczynnik jest niezerowy, bo to jest tylko ułatwienie, jeśli ktoś by korzystał z twierdzenia Bezouta, a ja z niego nie korzystałem, więc mój program, wydaje mi się, jest tym poprawniejszy, że nawet dla ostatniego współczynnika zerowego daje poprawną odpowiedź.
Moje podpowiedzi do tego zadania:
-schemat Hornera
-pierwszy współczynnik może być zerowy
-wielomian może być też funkcją liniową albo kwadratową, więc dla nich też należy wypisywać pierwiastki, jeśli są jakieś całkowite
-no i to, co już Spykaj napisał - żeby nie wypisywać pierwiastków wielokrotnych
Powodzenia. ;-]
//Zapomniałem. Dzięki Spykaj za odpowiedź.
Punkt siódmy22.
Ty przeszukujesz tylko dzielniki wyrazu wolnego, a więc Twój algorytm jest niepełny.
Topic | Category | Replies | Views | Activity |
---|---|---|---|---|
PP0504B - StringMerge - w języku C | Zbiór zadań | 5 | 155 | Jun '24 |
FR_08_11 - Gra w bańki | Zbiór zadań | 1 | 133 | Jun '24 |
MBPROB01 - History version in plaintext pl.spoj.com | Zbiór zadań | 6 | 109 | Jul '24 |
TOPSORTL - Porządek leksykograficzny w grafie | Zbiór zadań | 3 | 108 | Jul '24 |