Seite 1 von 2
Monome berechnen
Verfasst: Mo Okt 21, 2013 8:40 pm
von MrTiger
Hallo
Ich habe ein Problem. Und zwar habe ich n Vektoren und möchte nun alle möglichen Kombinationen der Vektoren bis zum Grad 3 erstellen.
Ich kann das am besten an einem Beispiel erklären, nehmen wir an ich hätte 2 Vektoren, x und y und ich möchte alle möglichen Kombinationen bis zum Grad 3 erstellen, dann würde ich folgende Monome erhalten:
x
y
x.^2
y.^2
x.^3
y.^3
x*y
x*y.^2
x.^2*y
Nun habe ich aber n Vektoren und möchte alle möglichen Terme bis zum Grad 3 erstellen. Ich sehe gerade nicht wie ich das rekursiv lösen könnte.
Kann mir da jemand helfen?
Re: Monome berechnen
Verfasst: Mo Okt 21, 2013 9:08 pm
von cloidnerux
Beginnen wir mit Teile und herrsche:
Du hast Monome mit einem bis n Elementen: X, XY, ..., XYZ...
Das sei die Menge A
Nun gibt es zu jedem Element aus A eine Menge B_k die die Variationen der Exponenten des k-ten Elements aus A beinhaltet.
Daher die Menge aller B_k ist seiner Lösung.
A ist ein Kombination spröden, B_k für jedes k auch.
Um A zu berechnen musst du alle Kombinationen für n-a für a E {0..n} Elemente aus den n verfügbaren berechnen, dafür gibt es Algorithmen.
Weitet weiß ich noch nicht, ich brauche erst noch mal Stift und Papier.
Re: Monome berechnen
Verfasst: Di Okt 22, 2013 12:54 pm
von Xin
MrTiger hat geschrieben:Ich kann das am besten an einem Beispiel erklären, nehmen wir an ich hätte 2 Vektoren, x und y und ich möchte alle möglichen Kombinationen bis zum Grad 3 erstellen, dann würde ich folgende Monome erhalten:
Im Prinzip ist das doch nur eine Permutation von zwei Objekten.
Code: Alles auswählen
for( unsigned int xpotenz = 0; xpotenz <= grad; xpotenz++ )
for( unsigned int ypotenz = 0; ypotenz <= grad; ypotenz++ )
printf( "x^%d * y^%d\n", xpotenz, ypotenz );
MrTiger hat geschrieben:Nun habe ich aber n Vektoren und möchte alle möglichen Terme bis zum Grad 3 erstellen. Ich sehe gerade nicht wie ich das rekursiv lösen könnte.
Warum rekursiv?
Re: Monome berechnen
Verfasst: Di Okt 22, 2013 2:04 pm
von cloidnerux
Du hast nicht ganze Recht Xin:
Monome.PNG
D_R ist die Dimension des Raumes, es gibt die Randbedingung, dass die Summe aller Potenzen kleiner ist als die Dimension des Raumes.
Und das lässt sich dann auch Rekursiv lösen(Pseudocode):
Code: Alles auswählen
vector<powers*> GetMonome(int count, int dimension, powers actual) //powers is a data structure being one set of valid powers
{
vector<powers*> result;
for(int i = 0; i < dimension; i++)
{
actual[count-1] = i;
if(count == 1)
{
if(sum(actual) < dimension)
result.append(acutal);
}
else
result.append(GetMonome(count-1, dimension, actual);
}
return result;
}
Re: Monome berechnen
Verfasst: Do Okt 24, 2013 3:47 pm
von sebix
Re: Monome berechnen
Verfasst: Do Okt 24, 2013 3:59 pm
von cloidnerux
Da geht uns wer Fremd
Dort konnte man ihm aber keine so schöne mathematische Lösung präsentieren
Re: Monome berechnen
Verfasst: Fr Okt 25, 2013 6:07 pm
von Gargyle
Wir versuche immer (Im Rahmen unserer Möglichkeiten) den Fragesteller in die Situation zu versetzen die Frage selbst zu lösen.
Sieht manchmal seltsam aus und ist manchmal auch unmöglich.
Aber wie heist es: Man kann nur sogut spielen wie der Gegner es zu läst.
Grüße
Re: Monome berechnen
Verfasst: Fr Okt 25, 2013 9:26 pm
von cloidnerux
Wir versuche immer (Im Rahmen unserer Möglichkeiten) den Fragesteller in die Situation zu versetzen die Frage selbst zu lösen.
Sieht manchmal seltsam aus und ist manchmal auch unmöglich.
Aber wie heist es: Man kann nur sogut spielen wie der Gegner es zu läst.
Seit Gegrüßt und Willkommen im Forum
Ja, das mit dem Antworten geben ist nicht immer einfach und ich wollte euch/dich auch keinesfalls schlecht reden. Ich persönlich bevorzuge es, Mathematische Probleme auch mit der entsprechenden Mathematik zu beantworten, zum einen weil es technisch korrekt ist, zum anderen um den Fragesteller auch die Möglichkeit zu geben, weiter zu denken.
Mit freundlichen Grüßen
cloidenrux
Re: Monome berechnen
Verfasst: Sa Okt 26, 2013 6:32 pm
von darksider3
cloidnerux hat geschrieben:
Da geht uns wer Fremd
Dort konnte man ihm aber keine so schöne mathematische Lösung präsentieren
Sollen wir ihn jetzt Lynchen oder was?
Monome.. Wieder so eine Sache, von der man nur hier hört
Re: Monome berechnen
Verfasst: Sa Okt 26, 2013 6:51 pm
von cloidnerux
Sollen wir ihn jetzt Lynchen oder was?
Was du in deiner Freizeit machst, ist mir egal. Aber wir müssen niemanden Lynchen, weil er eben auch in anderen Foren fragen stellt, auch die selben. Jeder ist frei zu Entscheiden was er machen möchte und wir wollen da ja niemanden einschränken. Ich bin ja auch in anderen Foren angemeldet