問題タブ [subset]

ベクトルに一連のオブジェクトがあり、そこからランダムなサブセットを選択したい (例: 100 個のアイテムが戻ってきて、ランダムに 5 個を選択する)。私の最初の (非常に性急な) パスでは、非常に単純で、おそらく過度に巧妙な解決策を実行しました。

これには素晴らしくシンプルであるという利点がありますが、あまりうまく拡張できないと思います。つまり、 Collections.shuffle() は少なくとも O(n) でなければなりません。私のあまり賢くない代替手段は

コレクションからランダムなサブセットを引き出すより良い方法について何か提案はありますか?

そのリストが別のリストのサブセットであるかどうかを確認する方法について何かアイデアはありますか？

具体的には、

LINQを使用してt2がt1のサブセットであることを確認するにはどうすればよいですか？

私はオラクル（10）を使用しています。

次のように2つのテーブルがあります。

Table2 は、ID を介して接続された Table1 に多対 1 で接続されています。

私が必要とするのは、Table1.DATE を更新することです: Table2.DATE フィールドによってテーブル 2 を逆方向に読み取るときに、Table1.AMOUNT - SUM(Table2.AMOUNT1) <= 0 である Table2 の最後の (最も早い) 日付。

それを行う簡単な方法はありますか？

前もって感謝します！

更新：あなたの回答からわかるように、質問を少し間違えました。したがって、詳細な例を次に示します。

表 1 には次のものがあります。

Table2 には (ID: 1 の場合、ID はここには記載されていません):

したがって、この場合20080111、Table1 の DATE として 50+30+25 => 100 が必要です。

多数のカスタム オブジェクトを含む単一の NSDictionary オブジェクトがあります。オブジェクトはクラス B またはクラス C のいずれかになり、どちらもクラス A から継承されます。オブジェクトがタイプ B の場合、将来のグループ化に使用される内部フラグ (kindOfCIsh) があります。

プログラムのさまざまな時点で、これらのオブジェクトのさまざまなグループを含む NSDictionary (または NSArray) を取得するにはどうすればよいですか? ある場合には、すべての B が必要になりますが、別の場合には、すべての C オブジェクトに加えて、(kindOfCIsh == true) を満たす B オブジェクトが必要になります。

これらのサブセットにアクセスする簡単な方法はありますか? おそらくフィルター述語を使用していますか？もちろん、辞書全体をループして必要なサブセットを手動で作成することもできますが、もっと良い方法があると感じています。

どんな助けでも大歓迎です。

セット内の要素の数がであるセットのすべてのサブセットを見つけるためのアルゴリズムが必要ですn。

編集：私はこれまでに提供された答えを理解するのに苦労しています。サブセットを見つけるために回答がどのように機能するかを段階的に説明したいと思います。

例えば、

どのようにしてサブセットであるかを知っ{1}ていますか？{1,2}

誰かが{1,2,3,4,5}のサブセットを見つけるためのC++の簡単な関数で私を助けてくれませんか？

ある ArrayList のすべての要素が別の ArrayList のすべての要素であるかどうかを簡単に確認するにはどうすればよいですか?

C#でコレクションのサブセットのみを列挙する良い方法はありますか? つまり、多数のオブジェクト (たとえば 1000) のコレクションがありますが、250 ～ 340 の要素のみを列挙したいと考えています。別のコレクションを使用していますか?

編集：これは.NET Framework 2.0を使用していることに言及する必要がありました。

私は次の表を持っています

このテーブルを持つように更新したいと思います。

SOで完璧なスレッドを見つけましたが、それはmssql用でした。私はmysql4.1.10を使用しています。

他のスレッドはここにあります：テーブルのサブセットのシーケンスの生成。

誰かが私がmysqlでそれを行う方法を知っていますか？

ありがとう、ジャン・フランソワ