Hallo,
ich habe einen Vektor von n Intervallen
X1,…,Xn. Jedes Intervall Xi wird durch obere Grenze ai und untere Grenze bi
dargestellt. Ich suche einen Algorithmus
der alle Perumtationen aus oberer und unterer Grenze berechnet.
Bsp. : (X1,X2,X3)
Permutationen:
(a1,a2,a3)
(a1,a2,b3); (a1,b2,a3); (a1,b2,b3)
(b1,a2,a3);(b1,a2,b3); usw.
Danke
Markus
Alle Permutationen sind folgendermaßen darzustellen. Zähle einfach von 0 bis zu 2^n (wobei n die Zahl deiner Intervalle ist) und schreibe die Zahlen als Binärzahlen auf. Wenn Du eine 0 hast hast du an der Stelle die untere Grenze, wenn du eine 1 hast, dann hast du die obere Grenze.
Damit erhälst du alle möglichen Permutationen.
Gruß Michael
[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]