Hi,
ich möchte folgendes programmieren.
Ich habe ein Array mit n Elementen. Nun möchte ich alle Teilmengen ausgeben, sprich die Potenzmenge der Elemente des Arrays bilden.
Beispiel zur Veranschaulichung.
Habe ich im Array die Elemente: {1, 2, 3, 4}
So soll der Algorithmus folgendes urückgeben: { {1}, {2}, {3}, {4}, {1,2},{1,3}, {1,4}, {2,3}, {2,4}, {3,4}, {1,2,3},{1,3,4},{2,3,4},{1,2,4} }
Wie kann man sowas realisieren?
Ich hab gedacht ich spalte zuerst das problem auf, indem ich zuerst alle Teilmengen bestimme, die k Elemte haben, dann gibt es dafür n über k Möglichkeiten, nur wie kann ich die bei beliebigen n ausgeben :/.
Bin über jegliche Hilfestellung / Links zu Seiten, woe ein solcher Algorithmus beschrieben ist dankbar.
ich möchte folgendes programmieren.
Ich habe ein Array mit n Elementen. Nun möchte ich alle Teilmengen ausgeben, sprich die Potenzmenge der Elemente des Arrays bilden.
Beispiel zur Veranschaulichung.
Habe ich im Array die Elemente: {1, 2, 3, 4}
So soll der Algorithmus folgendes urückgeben: { {1}, {2}, {3}, {4}, {1,2},{1,3}, {1,4}, {2,3}, {2,4}, {3,4}, {1,2,3},{1,3,4},{2,3,4},{1,2,4} }
Wie kann man sowas realisieren?
Ich hab gedacht ich spalte zuerst das problem auf, indem ich zuerst alle Teilmengen bestimme, die k Elemte haben, dann gibt es dafür n über k Möglichkeiten, nur wie kann ich die bei beliebigen n ausgeben :/.
Bin über jegliche Hilfestellung / Links zu Seiten, woe ein solcher Algorithmus beschrieben ist dankbar.