Bagaimanakah Saya Boleh Mengira Produk Cartesan Berbilang Set dengan Cekap di Jawa?

Pengiraan Produk Cartesian yang Cekap untuk Berbilang Set

Mendapatkan produk Cartesian bagi berbilang set boleh menjadi operasi yang berguna dalam pengaturcaraan. Ia melibatkan penjanaan set baharu yang mengandungi semua kemungkinan kombinasi elemen daripada set input. Di Java, terdapat beberapa perpustakaan yang boleh memudahkan tugas ini.

Penyelesaian Rekursif untuk Bilangan Set Arbitrari

Namun, jika bilangan set berbeza secara dinamik, a penyelesaian rekursif boleh dilaksanakan:

public static Set<Set<Object>> cartesianProduct(Set<?>... sets) {
    if (sets.length < 2)
        throw new IllegalArgumentException("Product requires at least two sets (got " + sets.length + ")");

    return _cartesianProduct(0, sets);
}

private static Set<Set<Object>> _cartesianProduct(int index, Set<?>... sets) {
    Set<Set<Object>> ret = new HashSet<>();
    if (index == sets.length) {
        ret.add(new HashSet<>());
    } else {
        for (Object obj : sets[index]) {
            for (Set<Object> set : _cartesianProduct(index + 1, sets)) {
                set.add(obj);
                ret.add(set);
            }
        }
    }
    return ret;
}

Fungsi rekursif ini mengambil tatasusunan set sebagai input dan lelaran menggabungkan unsur-unsur daripada setiap set untuk membentuk produk Cartes. Ambil perhatian bahawa penyelesaian ini tidak boleh mengekalkan maklumat jenis generik disebabkan oleh pengehadan Java.

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