Herzlich Willkommen, lieber Gast!
  Sie befinden sich hier:

  Forum » Rätselecke » Polynomdivision

Forum | Hilfe | Team | Links | Impressum | > Suche < | Mitglieder | Registrieren | Einloggen
  Quicklinks: MSDN-Online || STL || clib Reference Grundlagen || Literatur || E-Books || Zubehör || > F.A.Q. < || Downloads   

Autor Thread - Seiten: > 1 < [ 2 ] [ 3 ]
000
06.04.2004, 14:47 Uhr
Windalf
Der wo fast so viele Posts wie FloSoft...
(Operator)


Hmm da ich ja auch ein nullstellenrätsel gemacht habe (bei dem anscheinend keiner mitspielen will ) eignet sich der Thread von franky dazu noch ein neues rätsel zu machen


C++:
#include <iostream>

//p ist das zu teilende polynom
//q das ergebnis der polynomdivision (also ein grad kleineres polynom)
//g ist der grad des zu teilenden polynoms
//n ist die nullstelle in unserem beispiel bei -2...
template <class T>void polynomdivision(T* p,T* q,int g,T n){...}//your task


template <class T> void polynom_ausgeben(T* p,int g){
    while(--g)std::cout<<p[g]<<"x^"<<g<<" + ";
    std::cout<<p[g]<<"x^"<<g<<std::endl;
}

int main(){

int g=4;
double q[3],p[4]={-10,3,6,1};

polynom_ausgeben(p,4);
polynomdivision(p,q,4,(double)-2);
polynom_ausgeben(q,3);

}



rauskommen muss 1x^2 + 4* x^1 + -5x^0

ein eventueller rest soll nicht beachtet werden, wenn sichs um ne nullstelle handelt wäre der ja auch null...

soll wieder gegolft werden... da ichs selber noch nicht geproggt habe weiss ich auch noch nicht mit wievielen zeichen man das hinbekommen sollte. Es gewinnt wie immer die kürzeste Lösung...

ach so und die polynomkoeffizienten stehen von x^0 (an index 0) bis x^g(an index g) im array.... nicht das einer auf die idee kommt die richtung umzudrehen um dann beim golfen ein paar zeichen einzusparen...
--
...fleißig wie zwei Weißbrote

Dieser Post wurde am 06.04.2004 um 14:59 Uhr von Windalf editiert.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
001
06.04.2004, 16:08 Uhr
Fraenky



coooool....wollt i zwar gar nicht aba fett...ich werds zwar irgendwann hinbekommen, aba nicht mit möglichst wenig Zeichen...
--
Welcome to the real World.

www.fraenkysweb.de
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
002
06.04.2004, 16:16 Uhr
Windalf
Der wo fast so viele Posts wie FloSoft...
(Operator)


Ich habs schon fertig... ist ziemlich einfach (ist nur ein einzeiler);
--
...fleißig wie zwei Weißbrote
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
003
06.04.2004, 16:32 Uhr
Fraenky



*heul*
--
Welcome to the real World.

www.fraenkysweb.de
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
004
06.04.2004, 16:56 Uhr
Guybrush Threepwood
Gefürchteter Pirat
(Operator)



Zitat:
Windalf postete
Ich habs schon fertig... ist ziemlich einfach (ist nur ein einzeiler);

mit 5000 Zeichen?
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
005
06.04.2004, 17:10 Uhr
Windalf
Der wo fast so viele Posts wie FloSoft...
(Operator)



Zitat:

mit 5000 Zeichen?


du Kunstbanause
--
...fleißig wie zwei Weißbrote
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
006
06.04.2004, 19:05 Uhr
erpelqueen
Entlein


onein, polynomdivision, das hatten wa vor einem halben jahr grad.
sorry, echt kein bock...ihr schafft das schon
--
TSchöööööööö ,
How dy How, Ranger Joe
--------------------------------------
www.erpelstore.de.vu
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
007
07.04.2004, 02:07 Uhr
~global
Gast


hi, poly....was ? was iss dass denn ?
windalf erklär mir doch mal bitte was das ist, da hab ich ja noch nie von gehört, ok die schulzeit liegt schon fast 20jährchen zurück (...was es alles für verückte neue dinge giebt ?!).

--
gruß
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
008
07.04.2004, 02:47 Uhr
Pablo
Supertux
(Operator)


Ein Polynom ist ein mathematisches Konstrukt, mit dem wir in der Lage sind, Rechnungen mit Unbekannten zu machen. Sei x nicht nur ein Buchstabe sondern eine Variable, besser gesagt, x kann jeden beliebigen Wert annehmen, 0, 1, 288927, -3 usw.

Man kann auch damit rechnen und so Sachen wie x² machen (x zum Quadrat, sprich x mal x) oder x^18 (x hoch 18, sprich x mal x mal ... x 18 mal insgesamt).

Ein Polynom ist die Summe von solchen Termen, z.b. x+x²+x³-3*x^5.

Wenn x=0 gilt ==> x+x²+x³-3*x^5=0, wenn x=1 ==> x+x²+x³-3*x^5=0 (zufall)
x=-1 gilt ==> x+x²+x³-3*x^5=-4 usw.

Da diese Polynome in Zahlen sind, kann man auch sie Teilen. 10/5=2 Das ist eine Division, sogar Polynomdivision, auch wenn es nicht danach aussieht. Das heißt, dass 5*2 = 10. Mit den Polynomen ist es dasselbe, du hast zum Beispiel die Polynome x²-1 und x+1. Su willst wissen, welche Zahl oder Polynom muss ich mit x+1 multiplizieren, um x²-1 zu bekommen? Dafür gibt Algorithmen, die das lösen, so wie wir in der Schule das 27/4 gelernt haben.
==> (x²-1)/(x+1)=(x-1). ==> (x+1)(x-1)=(x²-1).

Machen wir einen Test. Sagen wir mal, x=4. ==> (x²-1)=(4²-1)=16-1=15.
x+1=4+1=5 und x-1=4-1=3. Es gilt (x+1)(x-1)=(x²-1), also 5*3=15.

Natürlich steckt sich hinter den Polynomen viel mehr als das, ich hoffe du hast das Wesentliche verstanden.
--
A! Elbereth Gilthoniel!
silivren penna míriel
o menel aglar elenath,
Gilthoniel, A! Elbereth!

Dieser Post wurde am 07.04.2004 um 02:49 Uhr von Pablo editiert.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
009
07.04.2004, 03:20 Uhr
kronos
Quotenfisch
(Operator)


war das eigentlich nicht schonmal, alter??
--
main($)??<-$<='?'>>2?main($-!!putchar(
(("$;99M?GD??(??/x0d??/a:???;a"+'?'/4)
??($??)+'?'/3-2-1+$%2)??''?')):'?';??>
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
Seiten: > 1 < [ 2 ] [ 3 ]     [ Rätselecke ]  


ThWBoard 2.73 FloSoft-Edition
© by Paul Baecher & Felix Gonschorek (www.thwboard.de)

Anpassungen des Forums
© by Flo-Soft (www.flo-soft.de)

Sie sind Besucher: