問題タブ [set]

つまり、2 つ以上のセットがあり、次のいずれかを含む新しいセットを返したい場合です。

1. 各セットに共通するすべての要素 (AND)。
2. 各セットのすべての要素の合計 (OR)。
3. 各セットに固有のすべての要素。(XOR)。

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

編集： それは間違った用語ですね。

AllDataObjectsこのプロセスを変更したくないことに注意してください。私は一連のAllDataObjects' キー (パラメーターを減算しDataObjectたい s です)をsetHashSet にキャストしてクローンを使用しました。setAllDataObjects

あなたにはこれが正しいように見えますか？

問題文:

事前にわかっている整数のセットが与えられた場合、そのセットに単一の整数が含まれているかどうかをテストするコードを生成します。テスト関数の定義域は、連続した範囲内の整数です。

テスト対象の範囲やセットについては、特に何もわかっていません。範囲は小さくても大きくてもかまいません (ただし、ソリューションは大きすぎる問題を拒否できますが、上限が高い方が優れています)。許容範囲内の値のほとんどがセットに含まれていないか、ほとんどの値が含まれているか、またはその中間にある可能性があります。セットは、均一に分散されているか、クラスター化されている場合があります。含まれる/含まれない値のみの大きなセクションがある場合もあれば、ほとんどのスワスに各タイプの値が少なくともいくつかある場合もあります。（並べ替えアルゴリズムを分析するときに並べ替えられる項目について行われた仮定のようなもの）

目的は、テストを実行するための効果的なコードを生成する手順です。

頭に浮かぶ部分的な解決策には、

• 完全ハッシュ関数 (大規模なセットではコストがかかる)
• 範囲テスト:foreach(b in ranges) if(b.l <= v && v <= b.h) return true;
• ツリー/インデックス (場合によっては他のものよりもコストがかかります)
• テーブル ルックアップ (大規模なセットではコストがかかる)
• これらのいずれかの逆 (kodos to Jason S )

理想的な解決策は、最適なオプションを選択するか、どれもうまくいかない場合は、ツリーを使用して全範囲をセクションに分割し、サブセクションの他のオプションに適したものに切り替えることができるようです。

役に立つかもしれないトピックは次のとおりです。

• ハフマンコーディング

注: これは宿題ではありません。それが博士レベル以下の宿題として出された場合、教授はNerfガンで撃たれるべきです（それがわからない場合は、問題を読み直してください。それは非常に重要です）

注: これは数日おきに発生する問題で、ときどき頭を悩ませてきました。これを直接使用することはありませんが、攻撃するのはクールな問題だと思いました。私がコードを生成したい理由は、生成されたコードが一般的なコードよりも遅くなく (必要に応じて同じこともできます)、場合によっては高速になる可能性があるためです。

私の考えを明確にするために、この質問を投稿しています。合理的またはクールな解決策を思い付くことができれば、それらをテンプレート メタ プログラムとして実装する予定です (コードを生成するもう 1 つの理由)。

一部の人々は、問題が非常に一般的であると指摘しています。そこが肝心だ。私は非常に一般的なドメインで動作するシステムを生成したいと考えています: ある範囲の整数のセットです。

私は配列を持っています。ハッシュを作成して、「X は配列内にありますか?」とすぐに尋ねることができるようにしたいと考えています。

perl には、これを行う簡単な (そして速い) 方法があります。

これにより、次のようなハッシュが生成されます。

私がRubyで思いついた最高のものは次のとおりです。

与える：

より良いRubyの方法はありますか?

編集1

いいえ、Array.include? 良い考えではありません。その遅い。O(1) ではなく O(n) でクエリを実行します。私の例の配列には、簡潔にするために 3 つの要素がありました。実際のものには百万の要素があると仮定します。少しベンチマークを行いましょう。

プロデュース:

春: 私の context.xml には、次のものがあります。

私のJava Beanでは、実装は次のとおりです。

abobe コード ブロックの実行後、found は非常に奇妙に false です。どうして？提案/アイデアはありますか？本当にありがとう。

学習演習（およびブログ資料）としての正式な定義にできるだけ近いDFAを実装しています

セットが定義に含まれるjava.util.Setを使用することを計画しました。

定義には、正当な状態遷移を定義するためのタプルのセットが含まれます：（state、symbol）->nextState。

メンバーstate、symbol、nextStateを持つTransitionクラスがあります。状態とシンボルが一致する場合に2つの遷移が等しいことを示すために、equals（）とhashCode（）を実装しました。次に、遷移インスタンスのjava.util.Setがあります。

私の処理アルゴリズムでは、次のシンボルを読み取るときに現在の状態になります。これら2つを使用してTransitionオブジェクトを作成し、一致するTransitionをセットから引き出すことを期待していました。これにより、次の状態が通知され、反復できます。

しかし、-さらに使用するためにjava.util.Setのメンバーを抽出する方法がわかりません。remove（Object o）はできますが、ブール値を返すだけです。

私は何が間違っているのですか？

私は、ユーザーに人種とクラスを尋ねる小さなゲームを書いています。string[5]には5つの可能な種族があり、string[9]には4つの可能なクラスがあります。

パスカルを1.5つの種族と4つのクラスを定数として定義する、2。ユーザー入力をチェックして、複数のIFステートメントを使用せずに、入力が可能な種族とクラス内にあるかどうかを確認するにはどうすればよいですか？

ヒントをいただければ幸いです。

たとえば、一意の要素を保証する Collection (java.util.Set の実装者だと思います...) よりも列挙型の方が適しているのはどのような状況ですか?

（これは私の前の質問からの一種のフォローアップです）

ブラウザで一度だけアニメーションを再生したい。ユーザーが映画を見て、他のページに移動するか、更新 (F5) してからアニメーション ページに戻った場合、アニメーションは最初から再生されません。別のフレームから再生したい。

javascriptやphpを使ってCookieなどを設定することでできると思います。

誰か助けてください。前もって感謝します。いくつかのコードが助けてくれれば幸いです