powerset

9熱

4答えて

私は要素のリスト（1、2、3）を持っており、そのリストのスーパーセット（powerset）を得る必要があります（繰り返し要素なし）。だから、基本的に私がどのように見えるリストのリストを作成する必要があります。何が最善か {1} {2} {3} {1, 2} {1, 3} {2, 3} {1, 2, 3} これを実装する方法（この場合はシンプル>効率を、リストは巨大ではありませんか）

4熱

3答えて

ErlangまたはRubyでスタックを保持せずにセットのpowersetを生成する

かなり大きなセット（約30-50エレメント）のpowersetを生成したいと思います。私はpowersetを格納するのに2^nが必要だと知っています。一度に1つのサブセットを生成することは可能ですか？ I.e.生成された各サブセットをディスク/データベースに保存し、スタック/メモリから削除してから、他のサブセットを生成し続けるだけです。残念ながら私のニーズに合わせてErlangとRubyの例を

7熱

5答えて

メモリ効率の良いパワーセットアルゴリズム

9文字の文字列 'ABCDEFGHI'のすべてのサブセット（power set）を計算しようとしています。私のマシンは標準的な再帰的な方法を使用して、完了する前にメモリ不足（1GB）エラーが発生します。私には物理的記憶がありません。これはどのようにして改善できますか？言語は問題ではなく、標準出力に送信される結果も問題ありません。出力する前にすべてをメモリに保持する必要はありません。

0熱

1答えて

可能なすべてのバリエーションで他のセットでセットを分割する

セットS = [a、b、c、d、e、f]があるとします。そして、我々は集合N = [1,2,3]を持つ。どのようにして、Sの要素をすべての可能な組み合わせでNの要素に割り当てることができますか？ [F]、3、[D、E] [1、[A]、[2、[B、C]：所望の結果は、このようなものを保持します。 [1、[a]]、[2、[b、c、d]]、[3、[e、f]]。などそれはpowerset生成問題ま

1熱

2答えて

グラフ内のすべての「長い」単純な非循環パスを見つけるにはどうすればよいですか？

完全に接続された有向グラフGがあるとします。頂点は[a,b,c]です。各頂点の間には両方向にエッジがあります。出発点がaの場合、私はすべての方向でグラフをたどり、既にパスにある頂点に当たったときにのみそのパスを保存したいと思います。ので、機能full_paths(a,G)は返す必要があります： - [{a,b}, {b,c}, {c,d}] - [{a,b}, {b,d}, {d,c}]