Γράψτε ένα πρόγραμμα για τη δημιουργία Powerset ενός συνόλου σε Java. Ένα σύνολο ισχύος ενός συνόλου S είναι το σύνολο όλων των πιθανών υποσυνόλων τουS, συμπεριλαμβανομένου του κενού συνόλου και του ίδιου του S.
Πώς δημιουργείτε ένα PowerSet σε Java;
Ορισμός νέου συνόλου στη java: Set set=νέο HashSet; // ορίστε ένα σύνολο ακεραίων στη java. Set< Set > setOfSets=νέο HashSet; // Το PowerSet είναι ένα σύνολο συνόλων..
Σετ Power με Java
- Βρείτε το πρώτο υποσύνολο - για παράδειγμα, το κενό σύνολο.
- Προσθέστε το στα υποσύνολα που έχουν ήδη βρεθεί.
- Προσθήκη κάθε στοιχείου από το αρχικό σετ.
Πώς φτιάχνεις ένα PowerSet;
Για να δημιουργήσετε το σύνολο ισχύος, παρατηρήστε πώς δημιουργείτε ένα υποσύνολο: πηγαίνετε σε κάθε στοιχείο ένα προς ένα και, στη συνέχεια, είτε το διατηρείτε είτε το αγνοείτε. Αφήστε αυτή την απόφαση να υποδειχθεί με λίγο (1/0). Έτσι, για να δημιουργήσετε {1}, θα επιλέξετε 1 και θα αποθέσετε 2 (10).
Τι είναι το power set στη συμβολοσειρά;
Σύνολο ισχύος Το σύνολο ισχύος P(S) ενός συνόλου S είναι το σύνολο όλων των υποσυνόλων του S. Για παράδειγμα S={a, b, c} τότε P(s)={{}, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}}.
Τι είναι το σύνολο ισχύος με το παράδειγμα;
Ένα σύνολο ισχύος ορίζεται ως το σύνολο ή η ομάδα όλων των υποσυνόλων για οποιοδήποτε δεδομένο σύνολο, συμπεριλαμβανομένου του κενού συνόλου, το οποίο συμβολίζεται με {} ή, ϕ. Ένα σύνολο που έχει στοιχεία 'n' έχει 2 υποσύνολα συνολικά. Για παράδειγμα, έστω Σύνολο A={1, 2, 3}, επομένως, ο συνολικός αριθμός στοιχείων στο σύνολο είναι 3.
