ホームページ > Java > &#&チュートリアル > Java で複数のセットのデカルト積を効率的に計算するにはどうすればよいですか?

Java で複数のセットのデカルト積を効率的に計算するにはどうすればよいですか?

Mary-Kate Olsen
リリース: 2024-12-06 17:13:12
オリジナル
905 人が閲覧しました

How Can I Efficiently Compute the Cartesian Product of Multiple Sets in Java?

複数のセットの効率的なデカルト積の計算

複数のセットのデカルト積を取得することは、プログラミングにおいて便利な操作です。これには、入力セットからの要素の可能なすべての組み合わせを含む新しいセットを生成することが含まれます。 Java には、このタスクを容易にするライブラリがいくつかあります。

任意の数のセットに対する再帰的ソリューション

ただし、セットの数が動的に変化する場合、再帰的ソリューションは次のように実装できます。

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;
}
ログイン後にコピー

この再帰関数は入力としてセットの配列を受け取り、各セットの要素を繰り返し組み合わせてデカルト積を形成します。 Java の制限により、このソリューションではジェネリック型情報を保存できないことに注意してください。

以上がJava で複数のセットのデカルト積を効率的に計算するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
著者別の最新記事
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート