divide-and-conquer

-3熱度

1回答

和征服算法 - 在字符串中搜索模式

我試圖用僞代碼編寫一個分而治之的算法，它可以查找在給定的n個字母串中出現了多少個3字母模式。 事情是這樣的僞代碼： 的模式是固定的：XXY int searchString("CDSXXYZSE") . . search for "XXY" . . return (1) 或者 int searchString("CDSXZXYZSE")

algorithm divide-and-conquer 2013-05-01

---

0熱度

1回答

函數返回排序數組中重複數的計數

我想返回排序數組中重複值的數量。 例如：A = {1，1，2，3，4，4}，FRATELLI（N）應返回2.（它們是1,1和4,4） 我試圖使用一個遞歸的方法，但它不起作用。它總是給我4. 我在問，如果有人請能幫助我更好地理解這種編程方法。非常感謝！ 功能： #include <iostream> using namespace std; int fratelli(int a

c++ algorithm recursion divide-and-conquer 2013-06-21

---

9熱度

1回答

給定一組n個點（x，y），是否有可能在O（n logn）時間內找到它們之間具有負斜率的點對的數量？

給定一個形式爲(x,y)的二維平面上的n個點的集合，目標是找到所有點的對的數目(xi,yi)和(xj, yj)，使得連接兩個點的線具有負斜率。 假設沒有兩個xi具有相同的值。假設所有點位於[-100,100]或其他一些範圍內。

algorithm computational-geometry divide-and-conquer 2013-05-08

---

0熱度

1回答

更好的替代分而治之算法

首先讓我解釋一下我試圖解決的問題。我正在將我的代碼與第三方庫進行整合，這個庫做的很複雜的財務預測。爲了這個問題的目的，我們只是說我有一個黑盒子，當我傳入x時返回y。 現在，我需要做的是找到給定輸出（y）的輸入（x）。因爲我知道最低和最高的可能輸入值我寫下面的算法： 定義開始輸入範圍（最小輸入值到最大輸入值） 分的範圍分成兩個相等的部分，並找到一箇中間輸出值 發現其中一半產量下降到 重複步驟2和3，

divide-and-conquer 2013-03-27

---

2熱度

4回答

分而治之 - 它爲什麼起作用？

我知道，像歸併排序和快速排序算法使用分而治之的模式，但我不知道爲什麼它在降低了時間複雜度工作... 爲什麼通常不會是「分而治之」的算法工作比非分而治之更好？

algorithm complexity-theory big-o divide-and-conquer 2013-03-27

---

2熱度

2回答

碩士和f（n）的定理=日誌N

對於主定理T(n) = a*T(n/b) + f(n)我使用三種情況： 如果a*f(n/b) = c*f(n)對於某一常數c > 1然後T(n) = (n^log(b) a) 如果a*f(n/b) = f(n)然後T(n) = (f(n) log(b) n) 如果a*f(n/b) = c*f(n)爲一些常數c < 1然後T(n) = (f(n)) 但是，當f(n) = log n或n*log n，

algorithm big-o divide-and-conquer master-theorem 2013-03-31

---

0熱度

1回答

Map Reduce或其他分佈式/並行設計模式？

我有這樣的代碼，串接/組合圖像的集合。我想將這個順序代碼重組爲一個並行/分佈式應用程序，因爲我的圖像集合非常大（大數據:-)）。我正在考慮Map/Reduce，但不確定在Map/Reduce下這是否可行。 #Sequential Code Result.Image <- NULL foreach(Image in Image.Collection) { Result.Image <-

parallel-processing mapreduce distributed-computing divide-and-conquer fork-join 2013-07-11

---

3熱度

1回答

返回跟蹤比。貪婪算法最大獨立集

我使用貪婪算法和反向跟蹤算法實現了反向跟蹤算法。 後面跟蹤算法如下： MIS(G= (V,E): a graph): largest set of independent vertices 1:if|V|= 0 then return . 3:end if if | V|= 1 then return V end if pick u ∈ V Gout←G−{u}{remove u

performance algorithm puzzle divide-and-conquer 2013-05-28

---

0熱度

2回答

分而治之矩陣乘法基本情況+如何矩陣分成4個季度

我一直在試圖矩陣乘法算法代碼分而治之 有問題，當我嘗試矩陣劃分爲四個季度它給我一個錯誤ArrayOutOfIndexBound 我不知道如果我說得對，基本情況，這樣可以幫助我的傢伙？ ，我得到的問題是在雙[] [] A21 public static double[][] divideAndConquer(double[][] a , double[][] b, int dimension){

java matrix multiplication divide-and-conquer 2013-07-25

---

2熱度

3回答

動態規劃與分治之間的區別

分治與動態規劃的主要區別是什麼？如果我們舉一個例子，合併排序基本上是通過使用遞歸的分而治之來解決的。動態編程也基於遞歸，而不是合併排序被認爲是動態編程的一個例子？

algorithm dynamic-programming divide-and-conquer 2013-07-31

---