<![CDATA[Kombinationen berechnen]]>Hi,

ich habe ein kleines Problemchen 🙂

Sagen wir ich habe eine Zahl 3. Nun möchte ich alle Zahlenkombinationen aus dieser 3 haben, z.B:

1
1,2
1,3
1,2,3
2
2,3
3,1

Ich will das jede Kombinationen nur einmal vorkommt. Wenn ich schnon 1,2 habe, will ich nicht 2,1 haben. Wenn ich schon 1,2,3 habe will ich nicht 2,3,1 haben.

Die Reihenfolge ob 2,1 oder 1,2 ist egal.

Leider fehlt mir die Idee wie ich mir alle Kombinationen so wie ich sie haben will berechnen lassen kann.

Ich vermute mal das sind einige Schleifen in Schleifen, wobei ich auch denke das vielleicht Rekursion her muss. Bin mir aber nicht sicher.

Hat jemand eine Idee wie man dies einfach lösen könnte?

Phil

]]>https://www.c-plusplus.net/forum/topic/166354/kombinationen-berechnenRSS for NodeWed, 08 Jul 2026 11:24:14 GMTTue, 28 Nov 2006 14:32:05 GMT60<![CDATA[Reply to Kombinationen berechnen on Tue, 28 Nov 2006 19:22:43 GMT]]>Hi,

ich habe ein kleines Problemchen 🙂

Sagen wir ich habe eine Zahl 3. Nun möchte ich alle Zahlenkombinationen aus dieser 3 haben, z.B:

1
1,2
1,3
1,2,3
2
2,3
3,1

Ich will das jede Kombinationen nur einmal vorkommt. Wenn ich schnon 1,2 habe, will ich nicht 2,1 haben. Wenn ich schon 1,2,3 habe will ich nicht 2,3,1 haben.

Die Reihenfolge ob 2,1 oder 1,2 ist egal.

Leider fehlt mir die Idee wie ich mir alle Kombinationen so wie ich sie haben will berechnen lassen kann.

Ich vermute mal das sind einige Schleifen in Schleifen, wobei ich auch denke das vielleicht Rekursion her muss. Bin mir aber nicht sicher.

Hat jemand eine Idee wie man dies einfach lösen könnte?

Phil

]]>https://www.c-plusplus.net/forum/post/1183112https://www.c-plusplus.net/forum/post/1183112Tue, 28 Nov 2006 19:22:43 GMT<![CDATA[Reply to Kombinationen berechnen on Tue, 28 Nov 2006 14:37:35 GMT]]>Das gibt dir alle Permutationen:

http://www.sgi.com/tech/stl/next_permutation.html

die musst dann noch um die symetrischen ausdünnen.

]]>https://www.c-plusplus.net/forum/post/1183117https://www.c-plusplus.net/forum/post/1183117Tue, 28 Nov 2006 14:37:35 GMT<![CDATA[Reply to Kombinationen berechnen on Tue, 28 Nov 2006 14:43:57 GMT]]>Oder von 0 bis 2^n (n Anzahl der Teile) zählen. Das i-te Bit sagt, ob Zahl i dabei ist oder nicht. Funktioniert aber nur, wenn alle Zahlen verschieden sind.

]]>https://www.c-plusplus.net/forum/post/1183120https://www.c-plusplus.net/forum/post/1183120Tue, 28 Nov 2006 14:43:57 GMT<![CDATA[Reply to Kombinationen berechnen on Tue, 28 Nov 2006 19:46:22 GMT]]>int Test[32]; void Print(int i) { int a; for(a=0;a<i;a++) printf(a+1<i?"%d,":"%d",Test[a]); printf("\n"); } void Kombi(int a,int pt) { while(a>0) { Test[pt]=a; Print(pt+1); Kombi(--a,pt+1); } } int main(int argc, char* argv[]) { Kombi(7,0); return 0; } ]]>https://www.c-plusplus.net/forum/post/1183360https://www.c-plusplus.net/forum/post/1183360Tue, 28 Nov 2006 19:46:22 GMT