問題タブ [subset]

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 投票する
6 に答える
5513 参照

python - 特定の条件を満たすセットのサブセットを生成するアルゴリズム

要素のソートされたリストが与えられ、ある条件を満たすすべてのサブセットを生成したいとします。そのため、特定のセットが条件を満たさない場合、より大きなサブセットもそれを満たさず、1 つの要素のすべてのセットが満たされます。それ。

たとえば、100 より小さいすべての正の整数のリストが与えられた場合、合計が 130 より小さいサブセットを決定します: (100,29) (0,1,40)、(0) など...

どうすればそれを行うことができますか(できればPythonで)?

ありがとう!:)

0 投票する
6 に答える
3138 参照

perl - Perl でリストのすべてのサブセットを生成するにはどうすればよいですか?

Perl 配列に数学セット (1, 2, 3) があります。そのセットのすべてのサブセットを見つけたいと思います: (1)、(2)、(3)、(1,2)、(1,3)、(2,3)。

要素が 3 つの場合はそれほど難しくありませんが、要素が 10 のセットの場合は難しくなります。

考え?

0 投票する
6 に答える
1854 参照

f# - F#のセットからランダムなサブセットを取得します

F#のセットからランダムなサブセットを取得するエレガントな方法を考えようとしています

これについて何か考えはありますか?

おそらくこれはうまくいくでしょう:2つのx要素のセットがあり、y要素のサブセットを選択する必要があるとします。次に、正確にy 2 n乗を含むxサイズのビット乱数を生成できれば、y個の穴があるランダムマスクが効果的に得られます。この制約を満たす最初の乱数が得られるまで、新しい乱数を生成し続けることができますが、より良い方法はありますか?

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

c# - XML のサブセットへの C# DataGridView バインディング

条件付きで DataGridView を設定する必要があります。データは 1 つの XML ファイルから取得されます。

次のコードを使用すると、DataGridView にすべての犬を表示できますが、リストを特定の人が所有するものに制限する必要があります。

どうすればいいですか?

ありがとうスチュアート

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

git - あるブランチが別のブランチのサブセットである開発ブランチの維持

背景:博士号のデータを分析するために、MATLABコードをいくつか継承しました。リサーチ。コードをよりよく理解できるように、サンプルテストケースのコードを実行するために必要なファイルの最小サブセットにコードを絞り込みました。

質問:このコードをバージョン管理システムに2つのブランチ、masterすべてのコードを含むminimalブランチ、およびコードの簡素化されたバージョンを含むブランチとしてコミットし、これらの間で変更をマージできるようにしたいと思います。ブランチ。どうすればこれを達成できますか?

単一の作業ディレクトリとGitまたはMercurialの名前付きブランチを使用してこれを実行したいのですが、他の提案も受け付けています。

編集:私はこれらの線に沿って以前のスタックオーバーフローの質問を見たと思っていました、そして私はちょうどそれを見つけました:剪定されたMercurialブランチに更新をプッシュします。受け入れられた回答へのコメントで、私がやろうとしていることの用語は「ナロークローニング」であり、GitとMercurialの両方で進行中の作業であると述べられています。

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

r - 名前に基づいて変数を選択する (単純な正規表現)

何をすべきかを暗示する変数名を組み込みたいと思います。データフレームの「調査」を想像します。

ここで、 liketを含むすべての変数で特定のことをしたいと思います、 bernなどを含む変数で他のことをしたいと思います。

これはRでどのように行うことができますか?

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

mysql - (ビット単位)MySQLのスーパーセットとサブセット

次のクエリはMySQLで効果的ですか?

...フィールドのインデックスが作成されている場合は?

そうでない場合、それをより速く実行する方法はありますか?

0 投票する
9 に答える
353761 参照

r - 論理条件による data.frame 行のフィルタリング

data.frame論理条件に基づいて行をフィルタリングしたい。次のようなデータフレームがあるとしましょう

私がしたいのは、同じように見えるが、1 つの cell_type のデータしかない新しいデータ フレームを取得することです。例: セル型 "hesc" を含む行のサブセット/選択:

または、細胞型「bj 線維芽細胞」または「hesc」のいずれか:

これを行う簡単な方法はありますか?

私はもう試した:

元のデータフレームが「expr」と呼ばれている場合、ご覧のとおり、結果が間違った形式になります。

0 投票する
4 に答える
575 参照

data-structures - コレクション内の別のサブセットであるセットを含まないセットのコレクション

コレクション内のセットがコレクション内の別のセットのサブセットではないようなセットのコレクションを表す抽象的なデータ構造を探しています。

これは、挿入時に次の条件が満たされることを意味します。

A. すでに別の要素のサブセットである要素を挿入すると、元のコレクションが返されます。

B. 他の要素のスーパーセットである要素を挿入すると、スーパーセットが追加され、サブセットが削除されたコレクションが作成されます。

セットの要素の順序付けを想定すると、プレフィックス ツリーを使用してコレクションを表すことができます。これにより、条件 A を非常に迅速に処理できます (つまり、サブセットを挿入するよりも条件をチェックするのに時間がかかりません) が、条件 B を満たすには時間がかかります。

Bもすぐに会えるようなデータ構造があればいいなと思っています。