問題タブ [upperbound]

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

c++ - STL MAPは、マップ内の要素を検索するためにfind()または[n]識別子を使用する必要がありますか?

どちらがより効率的か混乱していますか?

マップに直接アクセスできるのに、なぜfindを使用する必要があるのですか?

どちらの方法がより効率的かを知る必要があります。

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

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

c++ - 厳密には大きくないC++STLアルゴリズムupper_bound()

lower_boundとは異なり、upper_boundは、値と同等に比較する場合は要素にイテレータを返しませんが、厳密に大きく比較する場合に限ります。

以上のupper_boundアルゴリズムが必要な場合の代替手段はありますか?

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

algorithm - 複雑なカードゲームに適用されたUCBを備えたモンテカルロ

MCTSアルゴリズムがどのように機能し、AIエンジンを改善するためにカードゲームにどのように実装するかを理解しようとしています。

私はmcts.ai/のウェブサイトとそれに関する多くの論文を読みました。その中には、マジックカードゲームのAIでUCBを使用したモンテカルロ探索の成功に関するいくつかの結果を示すものも含まれています。しかし、いくつかのポイントとその適用方法を理解しようとして問題が発生しているので、必要なものを解決してください。また、私は数学の経験があまりないので、論文が複雑な数式でそれらすべてを説明していると迷子になります。

これは私がこれまでに思いついたものです:

  1. ゲームの状態(ゲーム内のユーザーの手)を前提として、実行可能なすべての合法的なプレイを決定し、MCTSTreeのルートノードのプロパティとしてノードのリスト(すべてのプレイを表すもの)を作成し、それぞれの結果を示します(スコア値?)

  2. ランダムなプレーヤーを使用して、これらの合法的なプレイのそれぞれについて完全な(最後まで)ゲームプレイをシミュレートし、プレーヤーが勝ったか負けたかにかかわらず、すべてのノードで結果を記録して全体像を把握します。

ここで、「私が思う」モンテカルロ+UCBを適用する必要があります。

  1. UCBを再帰的に使用して、より有望なプレイ(ノード)を選択し、そのリーフの場合は、gameStateからのすべての可能なプレイでそのノードを展開します。

  2. 特定の時間に達するまで、選択したノードからのn回のプレイアウトをシミュレートします。

    • この段階で、いくつか疑問があります...可能なプレイアウトのリストを指定してランダムなプレイアウトを試してみます...シミュレーションを続行するには、最初の結果と何をする必要がありますか?その時、私は木を成長させるべきですか?
  3. 結果を逆伝播するにはどうすればよいですか?

それで、

  • これは複雑なカードゲームであり、可能な動きが非常に多いことを念頭に置いて...どのノードにも非常に多くの子供がいるのに十分なパフォーマンスがありますか?

  • すべてのシミュレーションがゲームの状態に基づいており、プレーヤーが動きを適用するたびにゲームの状態が変化する場合、ツリーが本当に役立つかどうかをどのように知ることができますか?

これについての助けを本当にいただければ幸いです。

どうもありがとうございます!

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

java - 上限のArrayListに追加するのに適したメソッド引数

次のコードは、特定の種類のShapeを管理するためにサブクラス化されることを意図した抽象クラスの一部です。(実際には特定のクラスのリポジトリですが、現在は関係ありません)

ArrayListに追加するのに適したaddShapeの引数としてShapeサブクラスを受け入れるにはどうすればよいですか?

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

java - AsyncTaskのResultパラメーターの上限を設定できません

次のように、AsyncTaskのResultパラメーターに上限を設定しようとしています。

コンパイラは、'extendsは予期されておらず、コンマを予期していると文句を言っています。

Modelを抽象クラスと通常のクラスとして書いてみました。

何か案は?

ありがとう、デビッド

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

c++ - keyがvalより大きいマップの最初の要素を見つけるにはどうすればよいですか?

私はmap<double,T>(say T==string)を持っていて、キーが指定された数よりも大きいようなマップの最初の要素を見つけたいと思いました。調べて、 upper_boundlower_bound<algorithm>を見つけました。

不思議なことに、私は上記の最初のものを使用して取得できますが、使用できlower_boundませんupper_bound、何が間違っていますか?

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

java - Javaでc++と同等のequal_range(またはlower_bound&upper_bound)

ソートされたオブジェクトのリストがあり、オブジェクトの最初の出現と最後の出現を見つけたいです。C ++では、std :: equal_range(または1つのlower_boundと1つのupper_bound)を簡単に使用できます。

例えば:

Javaでは、単純な同等性はないようですか?と同じ範囲でどのようにすればよいですか

ちなみに、私は標準のインポートjava.util.Listを使用しています。

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

css - CSSの幅と高さのプロパティの最大ピクセル値は?

pxCSSwidthheightプロパティが受け入れる最大の有効な値は?

(私は現在、非常に大きなズーム可能なコンテナー要素を作成する webapp を構築しており、実際の制限を知りたいです。)

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

java - 複数クラスの上限 - Javaジェネリック

以下のように、TypeA または TypeB のいずれかになる Map を受け入れる必要があります。

これを宣言するにはどうすればよいですか?上限に 2 つのクラスを指定することはできません。

広すぎます。TypeAかTypeBに限定したかった

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

TypeA と TypeB をインターフェイスでラップすることはできません。

編集: 答えから、カスタムタイプでは不可能であることを理解しています。フォローアップの質問は、 を使用する場合<? extends Object>、 のタイプをどのように確認すればよいですか? TypeAかTypeBのどちらかです。instanceof を使用する必要がありますか? コードサンプル?