Bagaimanakah Saya Boleh Mengira Set Kuasa Set dalam Java dengan Cekap?

Memahami Powerset dalam Java

Powerset set mewakili semua kemungkinan subset elemennya, termasuk set kosong dan set asal sendiri. Untuk set yang mengandungi n elemen, set kuasanya terdiri daripada 2^n subset unik.

Mendapatkan Powerset Dengan Cekap

Dalam Java, kita boleh mentakrifkan fungsi getPowerset yang mengira set kuasa set tertentu. Kerumitan masa optimum untuk operasi ini ialah O(2^n), dengan n ialah bilangan elemen dalam set input.

Pelaksanaan Menggunakan Generik dan Rekursi

Pelaksanaan berikut memanfaatkan generik untuk berfungsi dengan set apa-apa jenis:

public static <T> Set<Set<T>> powerSet(Set<T> originalSet) {
    Set<Set<T>> sets = new HashSet<>();
    if (originalSet.isEmpty()) {
        sets.add(new HashSet<>());
        return sets;
    }
    List<T> list = new ArrayList<>(originalSet);
    T head = list.get(0);
    Set<T> rest = new HashSet<>(list.subList(1, list.size()));
    for (Set<T> set : powerSet(rest)) {
        Set<T> newSet = new HashSet<>();
        newSet.add(head);
        newSet.addAll(set);
        sets.add(newSet);
        sets.add(set);
    }
    return sets;
}

Penggunaan dan Contoh

Untuk menggunakan fungsi ini, nyatakan set dan hantarkannya sebagai hujah untuk getPowerset. Sebagai contoh, dengan input contoh anda:

Set<Integer> mySet = new HashSet<>();
mySet.add(1);
mySet.add(2);
mySet.add(3);
for (Set<Integer> s : powerSet(mySet)) {
    System.out.println(s);
}

Ini akan mencetak set kuasa set yang diberikan dalam format yang dijangkakan.

Atas ialah kandungan terperinci Bagaimanakah Saya Boleh Mengira Set Kuasa Set dalam Java dengan Cekap?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!