so!
Ich habe ein großes Problem. ich hab schon 2 mal Versucht (=1x ganz neu angefangen) einen Algorhytmus für folgendes Problem zu erstellen:
Ich will alle Kombinationsnöglichkeiten einer bestimmten Anordung durchlaufen. Diese Anordnung ist:
1. Es gibt 4 verschiedene 'Zustände', sagen wir mal repräsentiert durch byte-werte 1,2,3 und 4.
2. Diese Zustände sollen auf n Elemente verteilt werden, wobei immer gleichviele von jedem vorhanden sind (n ist also ein vielfacher von 4).
als Beispiel: n=8 also die erste Kombi wäre: 11223344 (z.b. in einem byte-Array von byte[8])
bei n=12 wäre es: 111222333444 (in byte [12])
So jetzt kommt das Problem: ich überleg mir logisch welches die nächsten Möglichkeiten sind:
1.) 11223344
2.) 11223434
3.) 11223443
4.) 11224334
5.) 11224343
6.) 11224433
7.) 11232344
und so weiter
nur: wie sage ich Java, dass es dieses durchlaufen soll? :autsch:
und das ganze soll auch noch dynamisch gestaltet werden, da n eine Variable ist, die vom Benutzer vorgegeben wird.
Ich habe ein großes Problem. ich hab schon 2 mal Versucht (=1x ganz neu angefangen) einen Algorhytmus für folgendes Problem zu erstellen:
Ich will alle Kombinationsnöglichkeiten einer bestimmten Anordung durchlaufen. Diese Anordnung ist:
1. Es gibt 4 verschiedene 'Zustände', sagen wir mal repräsentiert durch byte-werte 1,2,3 und 4.
2. Diese Zustände sollen auf n Elemente verteilt werden, wobei immer gleichviele von jedem vorhanden sind (n ist also ein vielfacher von 4).
als Beispiel: n=8 also die erste Kombi wäre: 11223344 (z.b. in einem byte-Array von byte[8])
bei n=12 wäre es: 111222333444 (in byte [12])
So jetzt kommt das Problem: ich überleg mir logisch welches die nächsten Möglichkeiten sind:
1.) 11223344
2.) 11223434
3.) 11223443
4.) 11224334
5.) 11224343
6.) 11224433
7.) 11232344
und so weiter
nur: wie sage ich Java, dass es dieses durchlaufen soll? :autsch:
und das ganze soll auch noch dynamisch gestaltet werden, da n eine Variable ist, die vom Benutzer vorgegeben wird.