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

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

Mary-Kate Olsen
リリース: 2024-12-07 14:26:11
オリジナル
865 人が閲覧しました

How to Calculate the Cartesian Product of Multiple Sets in Java?

Java での複数の集合のデカルト積

2 つ以上の集合のデカルト積を求めることは、プログラミングにおける一般的なタスクです。 Java ライブラリを使用してこの操作を実行する方法は次のとおりです。

再帰的アプローチ

任意の数のセットに対して、再帰的アプローチを使用できます。 cartesianProduct メソッドは、セットの配列を引数として受け入れます。セットの数が有効かどうかを確認し、次の手順に進みます。

  1. 基本ケース: セットの数が 1 の場合、空のセットが返されます。
  2. 再帰ステップ: 現在のセット内の各要素に対して、それ自体を再帰的に呼び出して、残りのセットのデカルト積を取得します。
  3. 現在の要素を各積に追加します。

サンプル コード:

public static Set<Set<Object>> cartesianProduct(Set<?>... sets) {
    if (sets.length < 2)
        throw new IllegalArgumentException("Can't have a product of fewer than 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 までご連絡ください。
著者別の最新記事
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート