lower-bound

    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 ordering - strict weak ordering 我有點明白，一個微弱的順序是
    c++ order lower-bound 2011-02-09

    1熱度

    2回答

    如何在std :: multimap中返回嚴格小於給定鍵的最大鍵？

    multimap提供了方法lower_bound和upper_bound。兩者都可能會返回一個迭代器到鍵值大於所需值的值，lower_bound可能產生完全所需的值。 現在我想要一個迭代器的值，其中的關鍵是嚴格的少的要求。如果它是map而不是multimap，則這將如下所述相對簡單地實現： Returning the greatest key strictly less than the give
    c++ stl multimap lower-bound 2011-05-24

    3熱度

    2回答

    小蛋糕奶蛋糊沼澤拼圖

    （感謝Rich Bradshaw） 我正在尋找最佳的策略爲下面的謎題。 作爲新的仙女王，你有責任繪製王國的乳蛋糕沼澤。 沼澤覆蓋在空靈的薄霧中，散佈着各種各樣的乳蛋糕。 你可以在沼澤中發送你的小精靈，指示在每個點上飛低或高。 如果一個小精靈在蛋撻上猛撲過來，它會分心並且不會完成它的序列。 由於霧太濃，所以你知道的是小精靈是否到達另一邊。 在編碼方面.. bool flutter(bool[size
    algorithm language-agnostic logic puzzle lower-bound 2009-05-21

    11熱度

    3回答

    驗證NP-hard優化問題解決方案的複雜性？

    有許多優化問題被稱爲NP-hard，如旅行商問題，MAX-SAT或找到圖的最小色數。鑑於此類問題，我對以下問題的複雜性感到好奇： 給定NP-硬優化問題和候選解S，S是問題的最優解？ 直觀地看，好像這可能是反NP難，因爲它很容易被猜測更好的解決方案，並用它作爲證人回答反駁到優化的問題，但我不知道如何表達這個。事實上，我真的不知道如何推斷這個問題的複雜性。 有沒有人知道這個決策問題的複雜性有什麼好的下
    algorithm complexity-theory lower-bound np 2011-02-28

    2熱度

    2回答

    斯卡拉繼承和下界問題

    我在繼承和scala下界有一些問題;我會嘗試用一個例子來解釋一下： 我有一類人用類似的簽名： def doSomething[P<%Person](persons :List[P]) { } 我還創建了一個子類工人，他的方法DoSomething的是這樣的： override def doSomething(persons: List[Worker]) { } 但是，這引發了一個錯誤，
    scala lower-bound 2011-11-05

    8熱度

    1回答

    測試LOWER_BOUND的返回值迭代器

    在有效的STL斯科特邁爾斯（195頁）有以下行： 「LOWER_BOUND的結果必須進行測試，看它是否指向你的價值與find不同，你不能僅僅針對end迭代器測試lower_bound的返回值。「 任何人都可以解釋爲什麼你不能這樣做？似乎爲我工作得很好。
    c++ stl map iterator lower-bound 2012-01-05

    15熱度

    5回答

    的C實現LOWER_BOUND

    基於以下定義中找到here 返回指向 第一個元素在排序範圍 一個迭代[第一，最後一個）不大於比較值 以下。比較結果爲 ，使用<爲 第一個版本，或者爲第二個版本使用comp。 什麼是lower_bound（）的C等價實現。我知道這將是對二分查找的修改，但似乎無法精確確定實施。 int lower_bound(int a[], int lowIndex, int upperIndex, int e);
    c algorithm binary-search lower-bound 2011-06-22
最新問題