<![CDATA[Alle Kombinationen mit variabler Anzahl von Items]]>Hallo ihr,

ich muss eine Funktion bauen, die mir alle Kombinationen von einer variablen Anzahl von Items ausspuckt. Jedes Item hat die gleiche Anzahl an verschiedenen Werten.
Also letztendlich bei z.B. 3 Items und 10 Werten
1 1 1
1 1 2
. . .
5 6 9
. . .
10 10 10

und das ganze variabel für n Items und m Werten

ich vermute mal ich muss das rekursiv programmieren steh aber aufm Schlauch wie das gehen kann.

Könnt ihr mir da nen Anreiz geben?

Viele Grüße

]]>https://www.c-plusplus.net/forum/topic/303539/alle-kombinationen-mit-variabler-anzahl-von-itemsRSS for NodeMon, 10 Aug 2026 11:09:08 GMTWed, 16 May 2012 14:02:43 GMT60<![CDATA[Reply to Alle Kombinationen mit variabler Anzahl von Items on Wed, 16 May 2012 14:02:43 GMT]]>Hallo ihr,

ich muss eine Funktion bauen, die mir alle Kombinationen von einer variablen Anzahl von Items ausspuckt. Jedes Item hat die gleiche Anzahl an verschiedenen Werten.
Also letztendlich bei z.B. 3 Items und 10 Werten
1 1 1
1 1 2
. . .
5 6 9
. . .
10 10 10

und das ganze variabel für n Items und m Werten

ich vermute mal ich muss das rekursiv programmieren steh aber aufm Schlauch wie das gehen kann.

Könnt ihr mir da nen Anreiz geben?

Viele Grüße

]]>https://www.c-plusplus.net/forum/post/2212257https://www.c-plusplus.net/forum/post/2212257Wed, 16 May 2012 14:02:43 GMT<![CDATA[Reply to Alle Kombinationen mit variabler Anzahl von Items on Wed, 16 May 2012 14:06:02 GMT]]>Wenn ich deine Beispiel mal etwas anders umschreibe (3 Items, 10 Werte):
0 0 0
0 0 1
0 0 2
...
0 0 9
0 1 0
0 1 1
...
9 9 9

fällt dir dann etwas auf?

]]>https://www.c-plusplus.net/forum/post/2212261https://www.c-plusplus.net/forum/post/2212261Wed, 16 May 2012 14:06:02 GMT<![CDATA[Reply to Alle Kombinationen mit variabler Anzahl von Items on Wed, 16 May 2012 14:31:10 GMT]]>nein nicht direkt, nur das das halt einfach von 0 bis 999 zählt, aber das funzt ja nicht bei zum Beispiel 123 Werten...

]]>https://www.c-plusplus.net/forum/post/2212275https://www.c-plusplus.net/forum/post/2212275Wed, 16 May 2012 14:31:10 GMT<![CDATA[Reply to Alle Kombinationen mit variabler Anzahl von Items on Wed, 16 May 2012 14:49:05 GMT]]>Tipp: for-Schleife(n)!

]]>https://www.c-plusplus.net/forum/post/2212296https://www.c-plusplus.net/forum/post/2212296Wed, 16 May 2012 14:49:05 GMT<![CDATA[Reply to Alle Kombinationen mit variabler Anzahl von Items on Wed, 16 May 2012 15:16:49 GMT]]>Bigbang2012 schrieb:

nein nicht direkt, nur das das halt einfach von 0 bis 999 zählt, aber das funzt ja nicht bei zum Beispiel 123 Werten...

Ich zähle mal mit 16 Werten:
0 0
0 1
...
0 9
0 A
...
0 F
1 0
...
F F

Macht's nun Klick?

]]>https://www.c-plusplus.net/forum/post/2212311https://www.c-plusplus.net/forum/post/2212311Wed, 16 May 2012 15:16:49 GMT<![CDATA[Reply to Alle Kombinationen mit variabler Anzahl von Items on Wed, 16 May 2012 15:27:31 GMT]]>Ist wie bei Kilometerzaehler ...

]]>https://www.c-plusplus.net/forum/post/2212316https://www.c-plusplus.net/forum/post/2212316Wed, 16 May 2012 15:27:31 GMT<![CDATA[Reply to Alle Kombinationen mit variabler Anzahl von Items on Thu, 17 May 2012 07:10:40 GMT]]>musst du die fkt selbst bauen?
oder kannst du auch std::next_permutation nutzen?

]]>https://www.c-plusplus.net/forum/post/2212476https://www.c-plusplus.net/forum/post/2212476Thu, 17 May 2012 07:10:40 GMT<![CDATA[Reply to Alle Kombinationen mit variabler Anzahl von Items on Thu, 17 May 2012 07:18:34 GMT]]>unskilled schrieb:

musst du die fkt selbst bauen?
oder kannst du auch std::next_permutation nutzen?

std::next_permutation ist nicht die Loesung des Problems.

]]>https://www.c-plusplus.net/forum/post/2212477https://www.c-plusplus.net/forum/post/2212477Thu, 17 May 2012 07:18:34 GMT<![CDATA[Reply to Alle Kombinationen mit variabler Anzahl von Items on Thu, 17 May 2012 07:29:32 GMT]]>knivil schrieb:

unskilled schrieb:

musst du die fkt selbst bauen?
oder kannst du auch std::next_permutation nutzen?

std::next_permutation ist nicht die Loesung des Problems.

und sicher nicht die effektivste, wenn man nur 0-F als mögliche werte hat, ja.
für 0-[>F] fällt mir allerdings gerad nix anderes ein

]]>https://www.c-plusplus.net/forum/post/2212482https://www.c-plusplus.net/forum/post/2212482Thu, 17 May 2012 07:29:32 GMT<![CDATA[Reply to Alle Kombinationen mit variabler Anzahl von Items on Thu, 17 May 2012 09:17:42 GMT]]>unskilled schrieb:

knivil schrieb:

unskilled schrieb:

musst du die fkt selbst bauen?
oder kannst du auch std::next_permutation nutzen?

std::next_permutation ist nicht die Loesung des Problems.

und sicher nicht die effektivste, wenn man nur 0-F als mögliche werte hat, ja.
für 0-[>F] fällt mir allerdings gerad nix anderes ein

Ich muss wohl mit den subtilen Tipps aufhören.

Dann eben die Lösung, da Ratschläge anscheinend nicht funktionieren: Der Threadersteller beschreibt das Zählen in einem b-adischen Zahlensystem mit N Stellen. Dabei ist b die Anzahl der "Werte" und N die Anzahl der "Items". Man braucht also bloß eine einzelne Schleife die von 0 bis (b^N)-1 zählt, die gesuchten Kombinationen sind dabei die Darstellung des Zähler im b-adischen System (klingt kompliziert ist aber nur allgemeine Transformation zwischen Ziffensystemen anwenden, ganz einfach). Ob man die Ziffern dabei '0' bis 'F' bezeichnet oder '1' bis '10' oder sie nach den eigenen Lieblingstransformers benennt, ist Wurst.

]]>https://www.c-plusplus.net/forum/post/2212494https://www.c-plusplus.net/forum/post/2212494Thu, 17 May 2012 09:17:42 GMT<![CDATA[Reply to Alle Kombinationen mit variabler Anzahl von Items on Thu, 17 May 2012 10:24:47 GMT]]>#include <iostream> #include <ostream> #include <vector> #include <iterator> #include <algorithm> using namespace std; /// interpretiert den Vektor 'was' als Darstellung einer Zahl im /// Stellenwertsystem zur Basis 'basis' (\sum_k was[k] * basis^k) /// und inkrementiert diese Zahl um eins. Ein Überlauf wird per /// Rückgabewert true signalisiert. bool inkrementiere(vector<int> & was, int basis); int main() { const int basis = 10; const int stellen = 3; vector<int> z (stellen); do { copy(z.begin(),z.end(),ostream_iterator<int>(cout," ")); cout << endl; } while (!inkrementiere(z,basis)); }

Kommst Du drauf, wie inkrementiere auszusehen hat?

]]>https://www.c-plusplus.net/forum/post/2212504https://www.c-plusplus.net/forum/post/2212504Thu, 17 May 2012 10:24:47 GMT<![CDATA[Reply to Alle Kombinationen mit variabler Anzahl von Items on Thu, 17 May 2012 10:47:48 GMT]]>Warum so kompliziert? Ist das nicht einfach wie bei einem Zahlenschloss? Also
Anzahl der Werte^Anzahl möglicher Items^ ?

]]>https://www.c-plusplus.net/forum/post/2212506https://www.c-plusplus.net/forum/post/2212506Thu, 17 May 2012 10:47:48 GMT<![CDATA[Reply to Alle Kombinationen mit variabler Anzahl von Items on Thu, 17 May 2012 10:58:08 GMT]]>Natürlich ist das so, und jetzt überlege mal, was ein Zahlenschloss ist. 😉

]]>https://www.c-plusplus.net/forum/post/2212509https://www.c-plusplus.net/forum/post/2212509Thu, 17 May 2012 10:58:08 GMT<![CDATA[Reply to Alle Kombinationen mit variabler Anzahl von Items on Thu, 17 May 2012 21:12:27 GMT]]>cooky451 schrieb:

Natürlich ist das so, und jetzt überlege mal, was ein Zahlenschloss ist. 😉

Ein Kilometerzaehler ...

]]>https://www.c-plusplus.net/forum/post/2212668https://www.c-plusplus.net/forum/post/2212668Thu, 17 May 2012 21:12:27 GMT