問題タブ [powerset]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
2 に答える
317 参照

php - 1、2、3、4、... X サブサブ配列への X 要素の組み合わせ

[0, 1, 2, 3, 4, 5, ...] のような配列があります。

次のような配列を提供する関数が必要です。

もちろん、この出力は 6 要素のみです。
出力配列の 2 行目、3 行目、4 行目を見ると、2 つのサブ配列への何らかの組み合わせになっています。
出力配列の 6 行目を見ると、3 つのサブ配列になっています。
最後の行では、すべての要素が独自のサブ配列に単独で存在する必要があります。

このページの例を見て関数を試してみましたが、要素の順序を尊重する必要があるため、私のものは少し異なります。これは、括弧がどこにあるかに関係なく、各行に 1 2 3 4 5 6 が表示されることを意味します。

また、前述のページの関数は、すべてのサブ配列を含む配列を提供します:
[[x,x],[x],[x],[xxx]] これは使用できません。

私が必要とするのは、このフォーマットです:

初心者なので誰かやり方教えてください!

0 投票する
3 に答える
10672 参照

haskell - Haskell のリスト内包表記を使用したセットのパワーセット

私は Haskell の完全な初心者で、宿題として 11 個の演習があり、そのうち 10 個は既に解決しています。セットのパワーセットを取得するための解決策をいくつか見つけましたが、リスト内包表記を含むものはありません。この場合(宿題なので)完全な回答を求めるべきではないことは承知していますが、フィードバック/手がかりをいただければ幸いです。

集合Sのべき集合は、 Sのすべての部分集合を含む集合です。powerset指定されたセットのすべてのサブセットを含むセットを返す再帰関数を作成します。直接再帰とリスト内包表記を使用します。

0 投票する
1 に答える
1181 参照

python - Powerset 再帰、リスト内包表記 python3

私はPython3が初めてで、再帰的なpowerset関数を実行しようとしています. リスト内包表記を使用する必要があります。

私が書いた:

この関数は機能しますが、フィードバックを受け取り、関数を 2 回呼び出す必要はないと言われました。それは多くの計算をしました。最大 20 のべき乗セットを簡単に計算できるはずです。では、どうすればいいですか?関数を 2 回呼び出さないと動作しません。ありがとう。

0 投票する
1 に答える
907 参照

list - プロローグのリストのすべての要素を持つすべてのサブセット

特定のリストのすべてのサブセットとそのすべての要素のリストを計算しようとしていますが、これまでのところ、2 つの要素のサブセットしか見つけることができませんでしたが、これは私の問題の正しい解決策ではありません..誰か助けてください自分?このような問題はバックトラッキング法を使えば解決するということは知っていますが、Prolog ではどのように書けばよいのかわかりません。ソースコードは次のようになります。

前もって感謝します!:)

0 投票する
1 に答える
539 参照

recursion - スキーム: 累乗再帰、R5RS を使用してソートされた順序で出力

スキームサブセット再帰問題

累乗関数の場合:

R5RS のみを使用して、すべてのセットを要素数の昇順で印刷し、同じサイズをソート順に印刷したいと思います。例えば、

このようなリストを定義すると

関数を呼び出し、

私の出力は

しかし、私は次のように印刷したい:

また、次の場合については、

私の出力は次のとおりです。

でも私はしたい

正しい出力を行うにはどうすればよいですか?

0 投票する
2 に答える
374 参照

python - Python インバース パワー セット ジェネレーター

逆パワー セット ジェネレーター (パワー セットを最大から最小に戻すジェネレーター) を取得しようとしています。

これが標準のパワーセットジェネレーターです(この質問を参照):

これが生成されます:

そして、私はこれを試みています:

ジェネレーターを逆にして、後ろから作動させる方法はありますか?