問題タブ [lower-bound]

これを実現するには、いくつかの比較機能を含める必要があることを知っています。

しかし、これについては書くことができません。

例えば：

ベクトルの要素={(2,4),(4,2),(5,1),(5,3)}

見つける=5

lower_bound() は 2 を返す必要があります

コード->

ここで同じ質問を見ました。彼らはこのように下限を証明しました

私の疑問は、下限が n log n 自体ではないのはなぜですか? または、他のより厳しい下限はありますか?. 具体的に n/2 * log(n/2) なのはなぜですか?

値がPHPの特定の整数以下の最後のキーを見つけるためのコードを書いています。
例: array(0=>1,1=>2,2=>3,3=>3,4=>4)。整数 3 を指定すると、キー 3 が見つかります。(二分探索)

そして、インターネットで二分探索に関する参考文献を探しました。
これは、値が C++ の特定の整数以上である最初のキーを見つけることです。
それは言います：

では、なぜ「__len = __half;」を使用するのでしょうか。「__len = __half + 1;」ではなく?
各ループで _middle が参照するキー/値は、このバイナリ検索プロセスで忘れられて失われませんか?
つまり、2 つの "__len" を合計しても完全な "__len" にならないようです。__middle がスキップされたようです。

PS: 元の質問に対する私の PHP コードは次のとおりです。

それはうまくいきますか？それともエラーになりますか？
また、配列に何も見つからない場合、結果として -1 などを取得するにはどうすればよいですか?

C++ で lower_bound 関数を試しています。1 d データ型に複数回使用しました。

今、私はsorted array dict[5000][20]の文字列を見つけるためにそれを試していますsize <=20。照合する文字列はstr.

http://www.cplusplus.com/reference/algorithm/lower_bound/?kw=lower_boundに従って、この関数は、一致が見つからない場合、つまりtmp等しい必要がある場合に「最後」(末尾を超えた) のインデックスを返すことになっていdictlenます。私の場合、それは常に開始インデックスを返します。つまり、tmp equal to 0両方を取得dictしますdict。

問題は、ポインターの処理と受け渡しにあると思います。ベクターのdefault comparator場合と同様に、この場合も を使用できるはずです。また、明示的なものを渡そうとしましたが、役に立ちませんでした。

私はこのコンパレータを試しました -

ベクトルなどを使用することは知っていALTERNATEますが、これの問題を知りたいです。SOだけでなくGoogleでもこれを検索しましたが、似たようなものは見つかりませんでした。

私はこのscalaコードを持っています:

Creature、Person、および Employee の間の階層関係を確認できます。

デフメインで：

私が理解できることは次のとおりです。

1. A <: Bdefine A はサブタイプであるか、B と等しい必要があります (上限)

2. A >: Bdefine A はスーパータイプであるか、B と等しい必要があります (下限)

しかし、＃4はどうなりましたか？なぜエラーが出ないのですか？Employee は Person のスーパータイプではないため、バインドされた type parameter に準拠するべきではないと思います[U >: T]。

誰でも説明できますか？

わかりました、Scala で乱数ジェネレーターを実装する方法と、生成される乱数の上限を設定する方法は理解していますが、下限を変更する方法については混乱しています。例えば：

コンピューターに 0 から 100 までの乱数を生成させます。

しかし、コンピューターが 29 から 100 までの乱数を選択できるように、下限をたとえば 29 に変更したいのですが、どうすればよいでしょうか?

GA を使用して、24 の設計変数を持つ目的関数を最小化しています。すべての変数には上限と下限しかありませんが、最後の 4 つの変数には x 軸と y 軸の制約があります。MatLab でこれを行う方法 バインドされた制約はベクトルとして GA にのみフィードできるためです。助けてください。

私は持っていsorted listます。たとえば、次のmy listとおりです。

実際、int propertyリストがソートされているクラスのオブジェクトのリストがあります。

this propertyの間の値を持つオブジェクトの数を計算したいtwo values。

次のpythonに相当するものを探しています。