Berechnung aller Permutationen einer Liste
Hallo Leute,
ich versuche gerade einen Algorithmus zu basteln, der mit aus zwei Listen alle möglichen Kombinationen, ohne dass eine zwei mal vorkommt.
Entstanden ist das aus folgendem Problem: Ich habe zwei mal drei Drähte, die ich miteinander kombinieren muss und möchte alle Kombinationen durchprobieren.
<siehe Anhang>
Rauskommen soll dann genau das:
A0 B1 C2
A1 B0 C2
A2 B1 C0
u.s.w.
Bei meinen Lösungsversuchen, bekomme ich immer doppelte raus.
Die "Kombination von zwei Listen" (Originaltitel) zu berechnen, wäre etwas anderes. Gesucht ist hier die Berechnung aller Permutation der zweiten Liste. Die Elemente der ersten Liste bleiben - wie im Bild zu sehen - stets in unveränderter Reihenfolge.
MfG
ProGamer*Der Sinn Des Lebens Ist Es, Den Sinn Des Lebens Zu Finden!
*"Wenn Unrecht zu Recht wird dann wird Widerstand zur Pflicht."
*"Ignorance simplifies ANY problem."
*"Stoppt die Piraterie der Musikindustrie"
Wenn du die Liste mit den doppeltern werten schon hast, kannst du die ja auch einfach begrenzen:
IEnumerable<ElementTyp> Distinct = Liste.AsEnumerable().Distinct();
Und das ganze vereinfacht:
var myCartesianProduct = (from x in Liste
from y in Liste
select new { x, y }).Distinct();
Hallo zusammen,
es geht doch nicht darum, aus einer Liste doppelte Werte zu entfernen, sondern (nur) alle Permutationen der Elemente einer Liste (hier: der zweiten Liste) zu berechnen. Das geht z.B. mit Anzahl und Berechnung möglicher Kombinationen und Permutationen [inkl. Code-Snippets].
herbivore