Witamy na forum PC Format Zapraszamy do REJESTRACJI


Użytkownicy przeglądający ten wątek: 1 gości

(algorytm) największa i najmniejsza wartość wielomianu dla zadanego przedziału

#1
Question  (algorytm) największa i najmniejsza wartość wielomianu dla zadanego przedziału
Ogółem zacznę od tego że od paru miesięcy biorę udział w pewnym konkursie. Teraz zostało mi do wykonania zadanie (termin do środy 23:00) na wskazanie czy dla wprowadzonego wielomianu, dla wprowadzonych liczb A B dla przedziałów otwartych (A;A+1)(A+1;A+2)...(B-1;B) - A i B całkowite - występują miejsca zerowe. (wielomiany i przedziały dobrane tak aby było max 1'no) Wczytanie wielomianu banał. Tylko nie mam pomysłu jak sprawdzić czy w danym przedziale znajduję się miejsce zerowe. Wiem że wielomian przyjmuje dla każdego przedziału wszystkie wartości od najmniejszej wartości w tym przedziale do największej... Dało się jakoś łatwo obliczyć największą i najmniejszą wartość wielomianu w zadanym przedziale? Chodzi mi o sam matematyczny sposób, może być link do dłuuugiego podręcznikowego opisu, dalej sam sobie poradzę.
________________
Jak komuś do szczęścia (w co wątpię) potrzebne zadanie. może sobie zobaczyć. http://alfred.studmat.umk.pl:8070/Zawody...ia-wi.html
 System operacyjny: windows_xp_2003 Przeglądarka: firefox
#2
RE: (algorytm) największa i najmniejsza wartość wielomianu dla zadanego przedziału
Schemat Hornera+obliczenie pierwszej pochodnej i znalezienia miejsc zerowych tej pochodnej w tym przedziale. Gdy w sąsiedztwie miejsca zerowego pochodna zmienia znak z - na +, to masz minimum. Jeśli odwrotnie (tzn. z + na -), to w tym punkcie jest maksimum (oczywiście to są ekstrema lokalne). Aby poznać wartość ekstremum, to obliczasz wartość wielomianu w tym punkcie, gdzie pochodna się zeruje.
 System operacyjny: windows_xp_2003 Przeglądarka: firefox
#3
RE: (algorytm) największa i najmniejsza wartość wielomianu dla zadanego przedziału
Szachista jak wyobrażasz sobie zastosowanie Schematu Hornera? A jak znajdziesz miejsca zerowe pochodnej? Gdybyś umiał to zrobić mógłbyś od razu znaleźć miejsca zerowe wielomianu i porównać je z zadanymi przedziałami. Wydaje mi się, że tutaj należałoby znaleźć jakiś bardziej uniwersalny sposób.
 System operacyjny: windows_vista Przeglądarka: firefox
#4
RE: (algorytm) największa i najmniejsza wartość wielomianu dla zadanego przedziału
Teoretycznie można to zrobić korzystając z twierdzenia Darboux, czyli liczyć w(a) oraz w(b) (gdzie w(x) to wielomian). Jeśli w(a)*w(b) < 0, to wtedy mamy co najmniej jedno miejsce zerowe w przedziale (a, b). Problem w tym, że jeśli b == a + 1; to można jakieś miejsce zerowe przegapić (np. gdy 2 miejsca zerowe należą do danego przedziału). Trzeba więc podzielić każdy z zadanych przedziałów na w miarę sensowne mniejsze przedziały.
 System operacyjny: windows_seven Przeglądarka: firefox
#5
RE: (algorytm) największa i najmniejsza wartość wielomianu dla zadanego przedziału
Z tematu zadania wynika, że takie miejsce w zadanych przedziałach może być tylko jedno, więc ten sposób wydaje się najlepszy. Podanych przedziałów nie trzeba już dzielić tylko wykorzystać tak jak są.
 System operacyjny: linux_mandrake Przeglądarka: firefox
#6
RE: (algorytm) największa i najmniejsza wartość wielomianu dla zadanego przedziału
w końcu się poddałem i zrobiłem tak jak nie chciałem robić. Czyli zapuściłem pętle w której zwiększało się o 0,01 i sprawdzałem czy zmienia się znak lub czy równa się zero jak się zmieniał przerywałem pętle i zmienna typu bool o nazwie jest zmieniała wartość i wyświetlało 1/0. Tak było o wiele łatwiej niż się dokształcać a czas mnie naglił, jakieś próby na jasełka wigilie klasowe, after wigilia połączone z % i w ogóle. No cóż nie zawsze by to działało, ale automatyczny system oceniania przyznał mi 8/8. Czuje jakiś taki niedosyt bo wiem że mój program nie był doskonały ;< Tak czy siak dzięki wszystkim za pomoc. Temat do zamknięcia
 System operacyjny: windows_xp_2003 Przeglądarka: firefox
#7
RE: (algorytm) największa i najmniejsza wartość wielomianu dla zadanego przedziału
Jacek podał Ci rozwiązanie idealne dla twoich danych. Wystarczyło dla każdego przedziału sprawdzić warunek w(a)*w(b) < 0, gdzie a i b to krańce przedziału. Jeżeli warunek był spełniony to znaczy, że w danym przedziale jest miejsce zerowe (zakładamy, że w przedziale może być co najwyżej jedno).
 System operacyjny: linux_mandrake Przeglądarka: firefox
Programy: Polecane / Nowe / Inne



Użytkownicy forum szukali:
jak obliczyć największą wartość wielomianuJak wyznaczyc najwieksza wartosc wielomianuobliczanie największej wartości wielomianuoblicz najmniejszą wartość wielomianuoblicz najmniejsza wartosc wielomianunajwiększa wartość wielomianunajwiększa i najmniejsza liczba wielomianunajmniejsza wartośc wielomianu w przedzialejak obliczyć wartość wielomianu dla przedziałuwartosc wielomianu w przedziale

Podobne wątki ((algorytm) największa i najmniejsza wartość wielomianu dla zadanego przedziału)
Wątek: Autor Odpowiedzi: Wyświetleń: Ostatni post
  [JavaScript] Znajdowanie przedziału czasu rafal12999 0 1304 10.12.2019, 17:58
Ostatni post: rafal12999
  Mały algorytm bartek164 3 10080 25.12.2017, 10:41
Ostatni post: Szachista
  Algorytm Genetyczny C pr1991 3 9747 26.10.2017, 11:52
Ostatni post: Szachista

Skocz do:


Wybrane wątki ((algorytm) największa i najmniejsza wartość wielomianu dla zadanego przedziału)
Wątek: Autor Odpowiedzi: Wyświetleń: Ostatni post
  Błąd przy uruchamianiu programu w Java z wiersza poleceń Physicist 3 3510 30.08.2019 14:16
Ostatni post: Physicist
  Python z wiersza poleceń Physicist 15 16297 21.08.2019 20:14
Ostatni post: Physicist
  Transfer plików via FTP Visual Basic FireBytes 3 6598 15.08.2019 07:41
Ostatni post: Szachista
  Menu wysuwane z boku patryk67 1 6067 07.08.2019 12:43
Ostatni post: aht
  Visual Basic Excel l.całkowitą przedstawić w postaci szesnastkowej fugaz 4 7991 18.06.2019 21:36
Ostatni post: fugaz
  Nauka do Olimpiady Informatycznej? piotr0905 1 7577 08.06.2019 16:50
Ostatni post: wlisik
Ściana Prosta gra w Builder C++ Kiranek1 1 7449 31.05.2019 15:20
Ostatni post: Szachista
  Menu (Nie widoczne długie opisy) wanhelsing 5 9584 28.04.2019 19:31
Ostatni post: koneton
  Skrypt usuwający pliki sylwiaa1 2 4167 28.04.2019 15:20
Ostatni post: sylwiaa1
  Środowisko do assemblera Physicist 4 8841 21.04.2019 14:04
Ostatni post: Ajgor
  VBA excel dmjs 6 8963 17.04.2019 10:20
Ostatni post: ptrick
  C++ - sens pogłębiania nauki gbr 5 8706 25.03.2019 12:53
Ostatni post: koneton
  Klasa wewnętrzna w C++ Physicist 4 8386 23.03.2019 18:28
Ostatni post: Physicist
  Ruby on Rails - tutoriale luciussulla 0 7524 23.03.2019 16:49
Ostatni post: luciussulla
Big Grin Czy dostane sie technikum informatycznego klaudiusz20046 6 10832 21.03.2019 01:28
Ostatni post: UnableToSee