Elemente mehrerer Stacks mischen
7. Mär 2006, 16:41
Hey, ich habe drei Listen, bei denen man je nur auf das letzte Element zugreifen kann. (sog. Stack/Stapel/Keller)
Auf diesen drei Listen liegen Elemente unterschiedlichen Wertes.
Ich will die Elemente jetzt zufällig durcheinander mischen.
Da ich, wie bereits gesagt nur auf das jeweils letzte Element zugreifen kann, ist meine einzige Möglichkeit dies zu bewerkstelligen, in dem ich die Elemente verschiebe.
Mein erster Ansatz ist, einfach sehr häufig zufällig eine der Listen auszuwählen und das letzte Element dieser Liste auf eine wiederum zufällig ausgewählte Liste von den anderen beiden zu verschieben.
Diese Methode ist allerdings sehr aufwändig. Vor allem wenn man bedenkt, dass es ewig dauern kann, bis das erste Element einer Liste überhaupt verschoben wird.
Ist es möglich, die Elemente weniger rechenaufwändig zu mischen?
|