Logo el.boatexistence.com

Τι είναι το powerset java;

Πίνακας περιεχομένων:

Τι είναι το powerset java;
Τι είναι το powerset java;

Βίντεο: Τι είναι το powerset java;

Βίντεο: Τι είναι το powerset java;
Βίντεο: Power Set Using Recursion | GeeksForGeeks Java 2024, Ενδέχεται
Anonim

Γράψτε ένα πρόγραμμα για τη δημιουργία Powerset ενός συνόλου σε Java. Ένα σύνολο ισχύος ενός συνόλου S είναι το σύνολο όλων των πιθανών υποσυνόλων τουS, συμπεριλαμβανομένου του κενού συνόλου και του ίδιου του S.

Πώς δημιουργείτε ένα PowerSet σε Java;

Ορισμός νέου συνόλου στη java: Set set=νέο HashSet; // ορίστε ένα σύνολο ακεραίων στη java. Set< Set > setOfSets=νέο HashSet; // Το PowerSet είναι ένα σύνολο συνόλων..

Σετ Power με Java

  1. Βρείτε το πρώτο υποσύνολο - για παράδειγμα, το κενό σύνολο.
  2. Προσθέστε το στα υποσύνολα που έχουν ήδη βρεθεί.
  3. Προσθήκη κάθε στοιχείου από το αρχικό σετ.

Πώς φτιάχνεις ένα 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.

Συνιστάται: