divide-and-conquer

0熱度

1回答

我的合併排序算法對於大文件輸入花費的時間太長了？

好吧，它不完全是一個合併排序，該算法使用合併排序（基本上我只是添加一條簡單的線）計數數組倒序數 它需要2.415秒來讀取和合並從一個文本文件排序100,000個不同的整數其他誰解決了同樣的問題（在coursera.com）說，他們花了不到0.5秒 這是我的代碼，出了什麼問題？文件閱讀也許？感謝 #include <bits/stdc++.h> using namespace std; int

c++ algorithm time-complexity mergesort divide-and-conquer 2016-07-20

---

0熱度

1回答

驗證2個數字的總和是否使用DivideEtImpera

我想檢查給定數組A中2個數字（a和b）的總和是否爲O（nlogn）中的x。我寫了下面的代碼，但它看起來不能正常工作。這是爲什麼？ bool flag = false; int pairDivideEtImpera(int A[], int left, int right, int x) { if (left == right) return A[left];

divide-and-conquer 2016-02-27

---

0熱度

2回答

快速排序實現中的ArrayIndexOutofBound

我想我的代碼應該可以工作，但它會在排序，分區和主要方法中拋出ArrayIndexOutofBounds異常。 我在哪裏錯了？ 下面是代碼： import java.util.Scanner; public class QuickSort { public void sort(int a[], int low, int high) { if(low < high) {

java algorithm quicksort divide-and-conquer 2016-03-13

---

0熱度

2回答

最大的二維數組的列使用分而治之

假設我們有一個二維數組 1 2 3 1 5 6 4 0 0 3 2 1 1 2 1 0 有一個全球性的方式如何使用鴻溝找到列中的最大數目，如果攻克技術的長度每行都不一樣？ 我指的是尋找需要這一步驟的二維數組內峯的一個步驟。 一維數組它會是這樣的 int maxNumber(vector<int> a , int min , int max){ if(min == max)

c++ arrays algorithm containers divide-and-conquer 2016-08-18

---

0熱度

3回答

數組中的Java遞歸差異

我目前正在學習Java，並且偶然發現我無法完成的練習。 任務是編寫一個遞歸方法，該方法接受一個數組並返回最大值和最小值的差值。 例如{12, 5, 3, 8}應返回5（8 - 3）。請注意，只允許按正確順序比較值（result = rightValue - leftValue）。例如12-3 = 9將不被允許。把它看作股票價值。你想知道哪個時間買賣股票賺取最大的利潤。 這很容易實現迭代，但我不知道

java arrays recursion iteration divide-and-conquer 2016-05-16

---

-3熱度

2回答

劃分並征服最近對算法

我試圖創建一個從隨機生成的點返回最接近的對的算法。我已經完成了算法，但算法的分治法並不比brute-force方法快得多。我可以做些什麼來優化代碼，使它在（n log n）時間返回？ import java.util.*; import java.lang.*; import static java.lang.Math.min; import static java.lang.StrictM

java algorithm optimization divide-and-conquer closest-points 2016-04-15

---

0熱度

1回答

獲取之間的兩個數組[分治]

我目前正在對其中涉及越來越兩個陣列之間的衝突量的項目衝突的量。這意味着某些數字放置在數組中的順序的差異。每個數字只出現一次，兩個數組的大小始終相同。 例如： [1,2,3,4] [4,3,2,1] 這兩個陣列具有6個衝突： 1中的第一陣列中的附帶2，但2在第二自帶1，所以衝突+ 1。 1來對3中的第一陣列中，但3中的第二配爲1，因此衝突+ 1 等 我已經試過某些做法，把它計算在O數量（N l

arrays algorithm matching divide-and-conquer 2016-02-29

---

0熱度

1回答

重新排列奇數和偶數

是否有O（n）算法來重新排列保存順序的奇數和偶數？輔助數組可以用於中間結果，但重排應該在數組內完成。 我發現這個http://www.geeksforgeeks.org/segregate-even-and-odd-numbers/做需要什麼，但它並沒有維持秩序 Input: 1 4 3 8 6 5 7 Output: 1 3 5 7 4 8 6

algorithm complexity-theory divide-and-conquer 2016-02-29

---

0熱度

1回答

在遍歷的2D網格中查找峯值

我們有一個n-n網格，左下角的座標爲（0,0），右上角爲（n，n）。網格中的單元格都有不同的值，我們的目標是找到一個局部峯值，它被定義爲一個值大於其左，右，上，下相鄰值的單元格（即，對角線相鄰的單元格不物）。 事情是，我們只能通過訪問該單元格來查看單元格的值（即，如果不先（i + j）步驟從（i + j） 0,0））。我們如何在O（n）步驟中找到局部峯值？

arrays algorithm multidimensional-array divide-and-conquer array-algorithms 2016-03-01

---

3熱度

2回答

使用分治法找出最大和最小值

我知道這是一個愚蠢的問題，但我沒有得到這一點。 在此代碼從http://somnathkayal.blogspot.in/2012/08/finding-maximum-and-minimum-using.html public int[] maxMin(int[] a,int i,int j,int max,int min) { int mid,max1,min1; int

java arrays max min divide-and-conquer 2016-03-02

---