powerset

17熱

5答えて

このセット/アレイ操作の名前はありますか？入力配列</p> <p>と「参加」機能<code>(a,b) => (a+b)</code></p> <p>私のコードは維持しながら、要素の種々の対に参加機能を適用して得られたそれぞれの可能なバリエーションを含む、アレイの次の配列を返し考える

オーダー： [ [a,b,c,d,e], [a,b+c,d,e], [a,b+c+d,e], [a,b,c+d,e], [a+b,c,d,e], [a+b,c+d,e], [a+b+c,d,e], [a+b+c+d,e], [a,b,c,d+e], [a,b+c,d+e], [a,b+c+

-2熱

1答えて

T-SQLの結果セットのpowerset（すべての組み合わせ）

結果セットのpowersetを取得するにはt-sqlコードが必要です。例えば入力： ColumnName 1 2 3 Example Output(one columns as nvarchar) : 1 2 3 1,2 1,3 2,3 1,2,3 出力セットは、（1,3対3,1）として重複値を含んでいてもよいです。

-2熱

1答えて

シーケンスのサブシーケンスの作成方法[1,2,3] Pythonの非隣接部分列（例：[1,3]）を含まない

したがって、たとえば配列[1,2,3]を持っていれば、 subseqeunces： [1] [2] [3] [1,2] [2,3] [1,2,3] なく [1,3] も [3,2] 私は、これらのユニークなサブを検索した結果とともに、辞書のキーとしてこれらを挿入するために望んでいます値を形成するデータベースを設定します。あなたがそれを手助けできるかどうか疑問に思いますか？あ

2熱

3答えて

リストのパワーセットを生成する

ナップザック問題のブルートフォース実装を書く必要があります。ここでは擬似コードです： computeMaxProfit(weight_capacity) max_profit = 0 S = {} // Each element of S is a weight-profit pair. while true if the sum of the weigh

0熱

1答えて

バイナリ表現の助けを借りてpowersetを生成する

"powersetは0と2^N-1の間の任意の数で、Nは設定されたメンバの数で、バイナリ表現では1つは対応するメンバの存在を示す"ということを知っています。（Hynek -Pichi- Vychodil） Iは、実際のセットの要素にバイナリ表現から、このマッピングを使用して、冪を生成したいです。 Erlangでどうすればいいですか？ thisを修正しようとしましたが、成功しませんでした。 UPD

7熱

5答えて

セット（ない冪）の全ての「ユニーク」サブセットを生成

のは、我々はいくつかのサブセットが含まれている設定Sがあるとしましょう：a, b, c, d, eとf： - [a,b,c] - [a,b] - [c] - [d,e,f] - [d,f] - [e] はのはまたSは、6つのユニークな要素が含まれていることを言ってみましょう。 Sの各固有の要素を含むSの可能なサブセットをすべて一度見つけることができますか？関数/メソッドの結果はそのよ

1熱

1答えて

特定のサイズのセットパーティションを生成するにはどうすればよいですか？

私は、特定の方法でセットのパーティションを生成したいと思います。これらのパーティションを生成する過程でサイズNではないすべてのパーティションをフィルタリングする必要があります。一般的な解決策は "Generate all “unique” subsets of a set (not a powerset)"です。 [a,b,c] [a,b] [c] [d,e,f] [d,f] [e]

-2熱

1答えて

C＃の文字列配列のパワーセット

文字列[]を入力として受け取り、EDIT1の下に示すように出力を与えるパワーセット関数を作成したいとします。私は機能上 EDIT1 としてこの機能を使用することはできません。この private static List<string> PowerSet(string[] input) { int n = input.Length; // Power set contains

0熱

1答えて

ベクトルのpowesetsを生成する

現在、私はベクトルのpowersetを作成するための関数を記述しようとしています。私は現在、オブジェクトのベクトルとベクトルの空のベクトルを持っています。私はオンラインで見て、a recursive algorithmを見つけましたが、私の場合には動作させることができませんでした。アルゴリズム： void Game::PowersetRec(vector <Die> & s, int k, in

-1熱

3答えて

大きなセットのパワーセット

私は10^5まで多くの要素を持つかもしれないセットのパワーセットを計算しなければなりません。私はalgoと以下のコードを試しましたが、失敗しました（私はpow(2, size)の大きな値を引き起こすと思います）。 void printPowerSet(int *set, int set_size) { unsigned int pow_set_size = pow(2, set_size);