Forum Coders' city Strona Główna Coders' city
Nasza pasja to programowanie!
 

 PomocPomoc   SzukajSzukaj   UżytkownicyUżytkownicy   GrupyGrupy  RejestracjaRejestracja 
Archiwum starego forum + teoria    RSS & Panel/SideBar
 ProfilProfil   Zaloguj się, by sprawdzić wiadomościZaloguj się, by sprawdzić wiadomości   ZalogujZaloguj 

Potrzebuję szybkiej odpowiedzi na moje pytanie... Zasady

Dzielenie wielomianu stopnia n



 
Odpowiedz do tematu    Forum Coders' city Strona Główna -> C i C++
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Slonik
Gość





PostWysłany: Wto Maj 30, 2017 8:05 am  OP    Temat postu: Dzielenie wielomianu stopnia n Odpowiedz z cytatem Pisownia

Napisz program, który potrafi dzielić wielomian stopnia n tzn.
P(x)=a0x
n+a1x n-1+a2x n-2+...a n-2 x2+a n-1 x+an
przez wielomian stopnia m
Q(x)=b0x
m+b1x m-1+b2x m-2+...b n-2 x2+b n-1 x+bn
Przy czym zakładamy, że n>m, a współczynniki obu wielomianów są dane.
Wynikiem powinny być współczynniki wielomianu S(x) stopnia n-m, który jest wynikiem
dzielenia oraz wielomianu R(x), który jest ew. resztą z dzielenia (chyba, że nie ma reszty).
Przykłady
Jeśli P(x)= x3+x+2, a Q(x)=x+1, to S(x)=x2
-x+2, a R(x)=0
Jeżeli P(x)= x3+2x+2, Q(x)=x2+1, to S(x)=x, a R(x)=x+2
Powrót do góry
Sousuke



Dołączył: 19 Lis 2005
Posty: 596
Skąd: Wrocław

PostWysłany: Wto Maj 30, 2017 8:36 am      Temat postu: Odpowiedz z cytatem Pisownia

Nikt nie będzie robił za ciebie zadania na studia. Jeśli masz z czymś problem to daj znać co już zrobiłeś, pokaż kod i do niego zadaj pytanie.
_________________
Blog na temat programowania w .NET
Powrót do góry
Zobacz profil autora Wyślij prywatną wiadomość Odwiedź stronę autora Numer GG
Slonik
Gość





PostWysłany: Wto Maj 30, 2017 1:21 pm      Temat postu: Odpowiedz z cytatem Pisownia

Sousuke napisał:
Nikt nie będzie robił za ciebie zadania na studia. Jeśli masz z czymś problem to daj znać co już zrobiłeś, pokaż kod i do niego zadaj pytanie.



Nie wiem kompletnie jak sie do tego zabrać, liczę na jakieś wskazówki.

Ps: Zadanie z liceum :)
Powrót do góry
Olo



Dołączył: 22 Sty 2010
Posty: 170

PostWysłany: Wto Maj 30, 2017 3:55 pm      Temat postu: Odpowiedz z cytatem Pisownia

Wczytuj wielomiany w postaci

ax^k0+bx^k1+...

i zapisuj do tablicy struktur

{
int współczynnik;
int wykładnik;
}

(chyba tak będzie najwygodniej)

Czyli: pierwszy (lub dwa pierwsze) znaki łańcucha zamieniasz na liczbę: współczynnik,
dwa następne pomijasz, kolejny jest wykładnikiem w pierwszym polu tablicy.
Dwa następne znaki to współczynnik w drugim polu tablicy, itd.

Dalej, posługując się indeksami tablic, krok po kroku wg.
http://matematyka.pisz.pl/strona/107.html

Wytrwałości życzę.

_________________
2 × 2 = 3,999999999997
Powrót do góry
Zobacz profil autora Wyślij prywatną wiadomość
Slonik
Gość





PostWysłany: Wto Maj 30, 2017 6:30 pm      Temat postu: Odpowiedz z cytatem Pisownia

Dzięki wielkie za pomoc, jest to praca dodatkowa na informatykę, termin do 9 czerwca, więc może dam radę jakoś to wykończyć. :)
Powrót do góry
samolot



Dołączył: 26 Sty 2006
Posty: 8196
Skąd: Toruń

PostWysłany: Wto Maj 30, 2017 8:54 pm      Temat postu: Odpowiedz z cytatem Pisownia

Tytuł tematu dostosowałem zgodnie z treścia posta- Samolot

Jeśli rzeczywiście chcesz uzyskać odpowiedź, to warto uwzglednić to:Zanim umieścisz wątek z pytaniem
Oczywiście odpowiedź na zasadach wymienionym przez Sousuke

_________________
Nie zadawaj bezcelowych pytań / Windows 8.1 / Windows 10 / VB2008 / VB 2010 / VB 2012 / Pisz poprawnie
Powrót do góry
Zobacz profil autora Wyślij prywatną wiadomość Wyślij email
izaw



Dołączył: 12 Wrz 2008
Posty: 2178
Skąd: Łódź

PostWysłany: Wto Maj 30, 2017 11:51 pm      Temat postu: Odpowiedz z cytatem Pisownia

Slonik

z czym masz problem? Z algorytmem, czy kodowaniem.
Pierwsze musisz ogarnąć sam. Nic trudnego. Jeżeli drugie, to podaj swój algorytm i co do tej pory napisałeś. Bądź łaskaw poinformować w którym języku piszesz.

_________________
Program nie robi tego co chce programista, ale to co programista zaprogramował
Powrót do góry
Zobacz profil autora Wyślij prywatną wiadomość
Wyświetl posty z ostatnich:   
Odpowiedz do tematu    Forum Coders' city Strona Główna -> C i C++ Wszystkie czasy w strefie CET (Europa)

Strona 1 z 1

 
Skocz do:  
Możesz pisać nowe tematy
Możesz odpowiadać w tematach
Nie możesz zmieniać swoich postów
Nie możesz usuwać swoich postów
Nie możesz głosować w ankietach
Możesz dodawać załączniki na tym forum
Możesz pobierać pliki z tego forum




Debug: strone wygenerowano w 0.18977 sekund, zapytan = 11
contact

| Darmowe programy i porady Jelcyna | Tansze zakupy w Helionie | MS Office Blog |