lower-bound

    7熱

    4答えて

    Java同等のC++ equal_range（またはlower_bound＆upper_bound）

    オブジェクトのリストがソートされていて、オブジェクトの最初のオカレンスと最後のオカレンスを探したいと思います。 C++では、std :: equal_range（またはlower_boundとupper_boundを1つだけ使用する）を簡単に使用できます。例えば ：Javaでは bool mygreater (int i,int j) { return (i>j); } int main()
    java binary-search lower-bound upperbound 2013-03-24

    5熱

    1答えて

    マトリックスソートの下限はどのようにして見つけることができますか？

    n x n行列のソートの問題を考えてください（つまり、行と列は昇順です）。私はこの問題の下限と上限を見つけたいと思っています。 私はそれだけの要素をソートし、次にように最初の行として第n要素、第二行として次n要素とを出力しO(n^2 log n)であることを見出しました。 しかし、私もそれがOmega(n^2 log n)であることを証明したいと思います。 小さい例を試した後、私は私が未満n^2
    sorting matrix asymptotic-complexity lower-bound 2013-02-08

    1熱

    1答えて

    std :: mapの最初の要素の逆イテレータを特定のキーよりも少なく見つける方法はありますか？

    私は（私はC++ 11にはまだないです）C++で、次のコードスニペットに出くわした：特に int test(std::map<int, size_t> &threshold, const int value) { std::map<int, size_t>::const_iterator itr = threshold.upper_bound(value); if (thre
    c++ stl iterator stdmap lower-bound 2012-02-29

    1熱

    1答えて

    \ Omega {（n（logn）^ k）}という下限をどのように証明できますか？ [k> 1]

    O（n {log n}^k）時間で実行される多くのアルゴリズムがあります。ここで、k> 1です。あなたは私の持っているすべての問題 に関するいくつかのリファレンスを提供することができれば それは非常に参考になる：オメガ\ を{（nは{ログのn}^k）を}、下限ただし、k> 1。例えば、k = 1の例が多数あることがわかる。最も近いペア/ソート。
    algorithm computational-geometry time-complexity lower-bound 2011-02-07

    2熱

    1答えて

    ソートされたベクトルの下限を見つける方法

    私はC++には新しく、STLライブラリのすべての概念を理解していません。 ソートされたベクトルのlower_boundを見つけるために、以下のコードスニペット（以下に貼り付け）を書きました。 このコードはリリースモードで正常に動作しますが、デバッグモード（VStudio-8）でアサートします。 これは、less_equal<int>が厳密に弱い発注ではないためです。 次のスレッドから：stl or
    c++ order lower-bound 2011-02-09

    5熱

    2答えて

    推力ベクトル化検索：lower_boundとbinary_searchを効率的に組み合わせて位置と存在の両方を見つける

    私は推力を使って、配列の各要素が別の配列で見つけられるかどうか（両方の配列がソートされているか）を検出しようとしています。私はベクトル化された検索ルーチン（lower_boundとbinary_search）を見つけました。 lower_boundは、各値に対して、その順序を考慮してリストに挿入できるインデックスを返します。 また、その位置だけでなく、値が見つかったかどうか（binary_sear
    search cuda binary-search thrust lower-bound 2012-06-20

    3熱

    2答えて

    カスタードスワンプパズルのピクシーズ

    （リッチブラッドショーのおかげで） 次のパズルの最適な戦略を探しています。 新しい妖精の王様として、王国のカスタード・スワンプをマップするのはあなたの義務です。 沼は穏やかな霧で覆われており、全体にはカスタード島が散在しています。 沼の向こうにあなたのピクシーを送ることができ、各ポイントで低いか高いかを飛ぶように指示できます。 ピクサーがカスタードの上を飛び回ると、それは気を散らし、シーケンスを完
    algorithm language-agnostic logic puzzle lower-bound 2009-05-21

    1熱

    1答えて

    比較ソート - 理論的

    誰かが私にこの問題の解決方法を説明できますか？ 並べ替えの対象となる要素がnとなっているとします。入力シーケンス は、n = kサブシーケンスで構成され、それぞれがk要素を含んでいます。与えられた サブシーケンス内の要素はすべて、後続のサブシーケンス内の要素より小さく、前のサブシーケンス内の要素よりも大きい です。したがって、すべてのことは ソートNがN = K サブシーケンスの各々におけるK要素
    math sorting comparison theory lower-bound 2012-02-16

    5熱

    1答えて

    UPPER_BOUNDとLOWER_BOUND一貫性のない値要件

    は、私が（本当に、よく、型変換）のstd :: LOWER_BOUND（）とstd :: UPPER_BOUND（）構文での矛盾のように見えるものを見て、誰でもしてください解明できれば不思議でしたか？コメントごとに、1行目との明白な類似性にもかかわらず2行目はコンパイルされません。あなたは、3行目に示された形を使用する必要があります（少なくとも、GCC 4.7.3/Ubuntuの上で64ビットを
    c++ stl implicit-conversion lower-bound upperbound 2015-11-09
最新の質問