Java でのセットのパワーセットの生成
セットのパワーセットは、そのセットのすべてのサブセットのセットです。たとえば、{1, 2, 3} のパワーセットは次のとおりです:
{{}, {2}, {3}, {2, 3}, {1, 2}, {1, 3} , {1, 2, 3}, {1}}
セットがあるとします。 Java:
Set<integer> mySet = new HashSet<integer>(); mySet.add(1); mySet.add(2); mySet.add(3); Set<set>> powerSet = getPowerset(mySet);</set></integer></integer>
最適な時間計算量で getPowerset 関数を作成するにはどうすればよいですか?
解決策
powerset 関数の時間計算量は O(2^n) です。n はセット内の要素の数です。これは、n 個の要素を持つセットのパワーセットには 2^n 個のサブセットが含まれるためです。
ジェネリックとセットを使用した getPowerset 関数の実際の実装は次のとおりです。
public static <t> Set<set>> powerSet(Set<t> originalSet) { Set<set>> sets = new HashSet<set>>(); if (originalSet.isEmpty()) { sets.add(new HashSet<t>()); return sets; } List<t> list = new ArrayList<t>(originalSet); T head = list.get(0); Set<t> rest = new HashSet<t>(list.subList(1, list.size())); for (Set<t> set : powerSet(rest)) { Set<t> newSet = new HashSet<t>(); newSet.add(head); newSet.addAll(set); sets.add(newSet); sets.add(set); } return sets; } </t></t></t></t></t></t></t></t></set></set></t></set></t>
Test
与えられた例で getPowerset 関数をテストしてみましょうinput:
Set<integer> mySet = new HashSet<integer>(); mySet.add(1); mySet.add(2); mySet.add(3); for (Set<integer> s : powerSet(mySet)) { System.out.println(s); }</integer></integer></integer>
これにより、次の出力が表示されます:
[] [1] [2] [1, 2] [3] [1, 3] [2, 3] [1, 2, 3]
以上がJava でセットのパワーセットを効率的に生成するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

この記事では、2025年の上位4つのJavaScriptフレームワーク(React、Angular、Vue、Svelte)を分析し、パフォーマンス、スケーラビリティ、将来の見通しを比較します。 強力なコミュニティと生態系のためにすべてが支配的なままですが、彼らの相対的なポップ

この記事では、リモートコードの実行を可能にする重大な欠陥であるSnakeyamlのCVE-2022-1471の脆弱性について説明します。 Snakeyaml 1.33以降のSpring Bootアプリケーションをアップグレードする方法は、このリスクを軽減する方法を詳述し、その依存関係のアップデートを強調しています

この記事では、カフェインとグアバキャッシュを使用してJavaでマルチレベルキャッシュを実装してアプリケーションのパフォーマンスを向上させています。セットアップ、統合、パフォーマンスの利点をカバーし、構成と立ち退きポリシー管理Best Pra

Javaのクラスロードには、ブートストラップ、拡張機能、およびアプリケーションクラスローダーを備えた階層システムを使用して、クラスの読み込み、リンク、および初期化が含まれます。親の委任モデルは、コアクラスが最初にロードされ、カスタムクラスのLOAに影響を与えることを保証します

node.js 20は、V8エンジンの改善、特により速いガベージコレクションとI/Oを介してパフォーマンスを大幅に向上させます。 新機能には、より良いWebセンブリのサポートと洗練されたデバッグツール、開発者の生産性とアプリケーション速度の向上が含まれます。

大規模な分析データセットのオープンテーブル形式であるIcebergは、データの湖のパフォーマンスとスケーラビリティを向上させます。 内部メタデータ管理を通じて、寄木細工/ORCの制限に対処し、効率的なスキーマの進化、タイムトラベル、同時wを可能にします

この記事では、Lambda式、Streams API、メソッド参照、およびオプションを使用して、機能プログラミングをJavaに統合することを調べます。 それは、簡潔さと不変性を通じてコードの読みやすさと保守性の改善などの利点を強調しています

この記事では、キャッシュや怠zyなロードなどの高度な機能を備えたオブジェクトリレーショナルマッピングにJPAを使用することについて説明します。潜在的な落とし穴を強調しながら、パフォーマンスを最適化するためのセットアップ、エンティティマッピング、およびベストプラクティスをカバーしています。[159文字]


ホットAIツール

Undresser.AI Undress
リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover
写真から衣服を削除するオンライン AI ツール。

Undress AI Tool
脱衣画像を無料で

Clothoff.io
AI衣類リムーバー

AI Hentai Generator
AIヘンタイを無料で生成します。

人気の記事

ホットツール

SublimeText3 中国語版
中国語版、とても使いやすい

mPDF
mPDF は、UTF-8 でエンコードされた HTML から PDF ファイルを生成できる PHP ライブラリです。オリジナルの作者である Ian Back は、Web サイトから「オンザフライ」で PDF ファイルを出力し、さまざまな言語を処理するために mPDF を作成しました。 HTML2FPDF などのオリジナルのスクリプトよりも遅く、Unicode フォントを使用すると生成されるファイルが大きくなりますが、CSS スタイルなどをサポートし、多くの機能強化が施されています。 RTL (アラビア語とヘブライ語) や CJK (中国語、日本語、韓国語) を含むほぼすべての言語をサポートします。ネストされたブロックレベル要素 (P、DIV など) をサポートします。

SublimeText3 Linux 新バージョン
SublimeText3 Linux 最新バージョン

MantisBT
Mantis は、製品の欠陥追跡を支援するために設計された、導入が簡単な Web ベースの欠陥追跡ツールです。 PHP、MySQL、Web サーバーが必要です。デモおよびホスティング サービスをチェックしてください。

SAP NetWeaver Server Adapter for Eclipse
Eclipse を SAP NetWeaver アプリケーション サーバーと統合します。
