問題タブ [subset]

セットのリストが与えられた...

別の適切なサブセットであるすべてのセットを削除するにはどうすればよいですか？

これはそれを行うための最良の方法ですか？

取り外した後、すべてが1つ下に移動すると想定しているため、デクリメントiしているので、そのスロットをもう一度確認する必要があります。

次のRubyコードがあるとします。

パラメータ2にパラメータ1のすべての要素がsome_function含まれている場合、Trueを返すことをかなり探しています。

これを行うためのツールがすでに「そこに」たくさんあるに違いありませんが、それらを追跡するのはあまりうまくいきません。よろしくお願いします。

非常に大きな MySQL データベースがあり、多くのテーブルと、外部キー制約によって適用されるいくつかの複雑なテーブル関係があります。必要なのは、データとテーブルのサブセットを含む別の小さなデータベースを作成することです。

たとえば、コースのタイム スケジュールがあり、2 つのコースと登録された学生のみでデータベース リビジョンを作成したいとします。基本的に、「ルート条件」と必要なテーブルを入力する必要があり、ツールは必要なすべてのテーブルを含む一貫したダンプまたはデータベースを作成する必要があります。

私はインターネットを検索するのに時間を費やしましたが、プロプライエタリであり、試用版のダウンロードさえしていないDatamakerと、良さそうに見える Jailer しか見つかりませんでしたが、少し使いにくいことがわかりました...

これを行うことができる他のツールのヒントをいただければ幸いです。

これをうまく説明できたかどうか自信がありません。

次のセットの拡張定義を探しています。

私の考えは

何か案は？

現在、std::set_intersection を使用し、小さい方の入力のサイズが set_intersection によって埋められた要素の数と同じかどうかを確認するのが最善の方法だと思います。

より良い解決策はありますか？

100個の数字の配列を作成してから、最初の20個をランダムにシャッフルして、2つの異なる配列を作成する必要があります。AとB。

この割り当てでは、配列Aの最初の20個の数値が配列Bの最初の20個の数値のサブセットであるかどうかを確認する必要があります。

今まで私はこれを持っています：

ただし、オブジェクトAのelementen[i]とオブジェクトBのelement[j]を比較する方法がわからないため、まったく機能しません。同じ静的メソッドを使用して、両方のオブジェクトの異なる要素を比較するにはどうすればよいですか。クラス。

（したがって、Verzameling AとBは両方ともVerzamelingクラスのインスタンスであり、AがBのサブセットであるかどうかを確認する静的メソッドがあります。VerzamelingAとBから配列内の数値を取得するにはどうすればよいですか？）

不明な点がある場合はお知らせください。ソリューション全体は必要ありません。オブジェクトAとBからelementen[i]の値にアクセスする方法だけです。ありがとうございます。

編集：

これが問題の行です。

if（Verzameling.a.elementen [i] == Verzameling.b.elementen [j]）

コメントありがとうございますが、コンパイルするとまだエラーが発生します。verzameling.a.elementen、i、verzameling.b.elementen、jに関する記号が見つからないと表示されます。名前が間違っていると思いますが、次のように言って変数を呼び出しても大丈夫ですか：オブジェクトのclassname.objectname.variable？

皆さん、

問題に遭遇しました...これは興味深いものでした...それを少し修正しています。

一連の整数 (範囲 0 ～ 500) を指定して、2 つの部分集合をほぼ均等に分割して形成できる和の最小差を見つけます。(整数のカウントが n であるとします。n が偶数の場合、各セットには n/2 要素が必要であり、n が奇数の場合、1 つのセットには (n-1)/2 要素があり、もう 1 つのセットには (n+1)/2 要素があります)

サンプル入力: 1 2 3 4 5 6

最小差 = 1 (サブセットは 1 4 6 および 2 3 5 )

サンプル入力 2 : [ 1 1 1 1 2 2 2 2 ]

最小差 = 0 (サブセットは 1 1 2 2 および 1 1 2 2 )

この問題に対する DP アプローチはありますか。

みんなありがとう...

ラージ...

たとえば、名前のサブセットに基づいて行を選択したい

次のデータがある場合：

「foo」に一致する行を選択するにはどうすればよいですか?

grep() を使用しても機能しません:

戻り値：

私は何を間違っていますか？または、より良い方法はありますか？

ありがとう！

私は単語のリストを持っています、そして私はこれらのすべての可能な順列を生成する必要がありますが、1つの警告があります。

私は現在、次のコードを使用しています。

これは出力を与えます：

ただし、次のようなこれらの単語のサブセットを印刷するためにも必要です。

しかし、私はこれをどのように行うかについて少しも考えていません。どこから始めればいいですか？私は何を読むべきですか？

この質問はこれに関連して おり、より正確にはこの質問に対する回答に関連しています。

ここに行きます：私はunsignedintsのC++ / TR1 unordered_setを持ってUいます（大まかなカーディナリティ100-50000、大まかな値の範囲0から10 ^ 6）。カーディナリティを考えると、ランダムであるが一意ののメンバーをNできるだけ早く反復したいと思います。の一般的な値はありませんが、小さい場合は高速に動作するはずです。NUNN

より詳細には、ここでの「ランダム性」の概念は、2つの呼び出しが多少異なるサブセットを生成する必要があるということです。異なるほど良いですが、これはそれほど重要ではありません。たとえば、ブロックの開始インデックスがランダムである限り、のNメンバーの連続（またはラップアラウンド連続）ブロックに満足します。U同じコストで非連続的である方が良いですが、主な関心事は速度です。U穏やかに変化しますが、呼び出し間で常に変化します（呼び出し間で挿入/消去される要素は約0〜10個）。

私がどこまで来たか：

1. 簡単なアプローチ：次のよう
   なランダムなインデックスを選択します。イテレータを取得し、を使用して時間を進めてから、サブセットに対して実際のループを開始します。利点：簡単です。短所：++の無駄。i(i+N-1) < |U|itU.begin()iit++

2. バケットアプローチ（そしてこれは上記のリンクから「新しく」派生しました）：上記のように選択し、 -番目の要素が含まれているバケットを見つけ、local_iterator
   を 取得し、の-番目の要素に到達するまで進みます。それ以降は、時間を増やし続けます。バケットの最後に到達した場合は、次のバケットの最初から続行します。もっとランダムにしたい場合は、完全にランダムに選んでバケツを包み込むことができます。ibilitU.begin(b)litlit++iUlitNliti

私の未解決の質問：

1. 上記のポイント2の場合、 -番目Uの要素を見つけたら、どういうわけかイテレータを入れることができないのは本当ですか？iこれにより、バケット境界の制御などが不要になります。初心者の私にとって、標準のフォワードイテレータが5番目のアイテムでトラバースを続行する方法を知っている必要があることは認識できないようですが、U自分で5番目のアイテムiを見つけたときは上記のポイント2以外をi通過できないようにする必要があります。U
2. 他に何ができますか？もっと賢い/もっとランダムなものを知っていますか？可能であれば、バケットサイズやハッシュ関数などの手動制御には関与したくありません。これは少し頭がおかしいからです。