Witam
Potrzebuję szybkiej porady
Muszę napisać program wyliczający wszystkie punkty przecięcia dwóch funkcji. Jedna z nich jest kwadratowa, a druga wielomianowa dowolnie wysokiego stopnia
Nie mam bladego pojęcia jak się za to zabrać i nie mogę nigdzie znaleźć żadnej pomocy :/
Ktoś coś?
Jak, np., Masz:
y = 2x^2 + 2
y = x^3 + x^2 + 2x - 1, to
Porównaj je do siebie:
2x^2 + 2 = x^3 + x^2 + 2x - 1
Uporządkuj wspólczyniki (wielomian Zapisujesz jako listę [a, b, c, d, ...] gdzie a, wspólczynnik przy najwyższej potędze, b, stopień niższej, i tak dalej), a potem Znajdujesz miejsca zerowe takiego wieomianu, jakąś metodą.
Na tyle wpadłem, większy problem mam właśnie ze znalezieniem samych miejsc zerowych :/
Wydaje mi się że to bardziej problem na forum matematycne niż na informatyczne w takim razie. Najpierw matematyczne potem, informatyczne o taka kolejność.
Znalazłam taką funkcję https://docs.scipy.org/doc/numpy/reference/generated/numpy.roots.html
W teori znajduje miejsca zerowe wielomianów, nie wiem jak w praktyce z tym ale możesz spróbować.
Metoda Newtona https://en.m.wikipedia.org/wiki/Newton's_method