divide-and-conquer

    0熱度

    1回答

    MapReduce與Divide and Conquer之間的關係

    Map是否減少了真正的分而治之？有些人說是，其他人說不，這是流水線。 你認爲怎麼樣以下幾點： 他們密切相關，但可以是其他的特殊情況： 的Map Reduce涉及減少的過程，是不是分而治之 我們義不容辭可以說Map Reduce是一個分而治之的特例，涉及到一個縮小階段。 沒有任何可減少的其他分治問題（例如，二分查找）是一種具有虛擬/平凡減少過程的Map Reduce。
    parallel-processing mapreduce divide-and-conquer 2014-10-10

    1熱度

    1回答

    乘以分而治之

    下面我已經將代碼發佈到ruby中的非工作「分而治之」乘法方法（帶有調試打印）。我不知道它的破解代碼，或Ruby中的一個怪癖，例如L移位（<）操作符不會將位推入位桶中;與C++中的類似操作相比，這是意想不到的。 它是破壞代碼（與原始算法不匹配）還是意外行爲？ Pseudo code for original algorithm def multiply(x,y,n, level) #pri
    ruby divide-and-conquer multiplying 2014-10-17

    0熱度

    2回答

    如何在分而治之算法（一維最近對）完成其工作時返回正確的值？

    我需要找到最接近的整數數組對數。例如：如果我有{25,13,​​59,7,16}個數字，我的結果應該是| 13 - 16 | = 3.所以我嘗試使用分而治之算法來解決這個問題。但是，當我從子問題中獲得數字差異時，我無法存儲和比較它們。當我調試它時，我發現我的程序出錯了，但幾個小時卻找不到任何解決方案。 這裏是我的功能： int closestPairs(int list[], int first,
    c++ algorithm divide-and-conquer 2014-12-13

    3熱度

    1回答

    分組符號最大長度平衡子序列

    考慮B是分組符號（，），[，]，{，和}的序列。如果B的長度爲0或B具有以下形式之一，則稱爲平衡序列：{X} Y或[X] Y或{X} Y其中X和Y本身是平衡的。平衡示例：（） - {[]（）} [] - ... 現在的問題是要找到一個有效的算法來查找給定輸入的最大長度平衡子序列（不一定是連續的）這些分組符號的字符串。 例如，如果輸入是（）{（[）] {（）}} []，最大長度的子序列中的一個是（）
    algorithm optimization dynamic-programming divide-and-conquer 2014-12-20

    4熱度

    1回答

    分而治之算法（應用二進制搜索？！）

    我是新來的。作爲一名研究生，我現在已經對算法進行了頭腦風暴。我感謝任何可以延伸的關於下面問題的幫助。我已經搜索了足夠的，我找不到解決這個問題的任何解決方案。 我們有一個無限長的排序不同數字的數組。前n個數字是大於0但小於1的分數。所有其餘元素都是「1」，而您沒有給出n的值。您需要開發一種算法來檢查用戶給定分數F是否出現在該數組中。作爲n的函數分析算法的時間複雜度。 （n = 8的示例，其中1從數組
    arrays algorithm binary-search divide-and-conquer 2015-02-08

    2熱度

    2回答

    算法：分而治之（應用快速排序？！）

    有關如何處理下面問題的任何幫助，我們將不勝感激。我也發佈了一些關於這個問題的想法。 你是一個招收n名學生的班級的助教。您有 他們的最終成績（未排序），並且您必須爲他們指定一個可用成績（A，B，C等）。約束條件（假設n是 多的G）： 究竟（N/G）學生獲得每個等級（對於 例如，如果n = 30，以及G = {A，B，C} ，那麼正好10名學生獲得A， 10 GET B和10獲得C） 較低分數的學生沒
    algorithm quicksort divide-and-conquer partial-sort 2015-02-08

    0熱度

    1回答

    數組檢查所有值是否存在

    檢查數組中的值是否存在所有值是一種快速且最便宜的方法。 讓說我有一個數組 $a = array(1,2,3,4,5,6); 我想匹配它陣列 $b = array(6,5,1,3,2,4) $c = array(1,9,2,3,4,5) $d = array(6,5,4,3,2,1) $e = array(1,2,3,4,5,6,7) $f = array
    php performance algorithm cakephp divide-and-conquer 2015-02-12

    -2熱度

    1回答

    將數組分成3組

    給定一個整數數組，將數組分成3組，將3組分成3組，使3組元素的和儘可能接近。 我的方法如下： 排序從大到小的順序 陣列插入元件成組，其總和是最小的。 sort(a, a+n); int o = 0, tw = 0, th = 0; while(n--) { if (o <= tw && o <= th) o += a[n]; else if (tw <= o
    algorithm divide-and-conquer subset-sum arrays 2014-12-29

    0熱度

    3回答

    用於Java中最佳路徑邏輯的庫

    讓我們考慮下面的情景。我想把球從A1位移到C9。可能有'n'個路徑。 我想獲得最好的路徑，它不會擊中已經捕獲到細胞的球。 我想獲得所有可能的穿越，這樣我可以突出盒/細胞 我希望這樣做就是Java。 是否有任何支持庫來查找特定位置的路徑/最佳路徑（基本上我可以使用任何路徑）。 基本上我更喜歡A */BFS/DFS算法 請指點
    java logic divide-and-conquer 2015-01-01

    -1熱度

    1回答

    查找最小長度子字符串包含所有的字符串

    給定一個大文件，包括了幾句 （例如，W1，W2，W3）一個空頭格局，發現有任何 爲了所有單詞的最短字符串（例如W2 foo bar dog W1 cat W3 - 是一種有效模式） 我將「大文檔」構造爲一個字符串列表。我相信我的解決方案是O（nlog（n）），但我不確定（我也不確定它是否正確）。有更快的方法嗎？請注意，下面pseudocoded Java，所以顯然不會編譯，但我相信信息是明確的：
    java algorithm divide-and-conquer 2014-11-14
最新問題