6 / 6
Aug 2017

Jak rozwiązaliście zadanie z całkowitymi pierwiastkami wielomianu?

Nie mam pomysłu na algorytm.

Proszę o pomoc.

  • created

    Aug '08
  • last reply

    Aug '17
  • 5

    replies

  • 602

    views

  • 4

    users

  • 1

    link

1 year later

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.

Tylko raz. Poza tym twój test jest błędny:

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ź. smiley

1 year later
6 years later

W zadaniu jest wyraźnie napisane, że szukamy całkowitych pierwiastków, więc punkt 6 wystarczy żeby zaliczyć to zadanie: