algorithm

    1熱度

    1回答

    我有一個vector<T> input我想從中獲得n隨機選擇的元素通過STL C++ 17(http://en.cppreference.com/w/cpp/algorithm/sample)的std::sample算法。如果results的類型爲vector<T>,代碼工作正常。 代碼示例1(沒有指針返回) auto getSamples(unsigned int noSamples, cons

    1熱度

    2回答

    對於這個問題,我想是因爲我認爲這個問題基本上是問f(n)大於或等於g(n)則比2^(f(n))大於或等於2^(g(n)) 因此,如果我們拿一個實例是真的f(n) = 2n和g(n) = n,f(n)是> g(n)。然後2^2n大於2^n。 但我的朋友說這不正確,有人能給我一些見解嗎?我想我可能會對這個問題有所誤解。

    1熱度

    1回答

    假設我在類似於Outlook的24小時日曆上繪製(StartTime,EndTime)事件。我的目標是檢測重疊(衝突)並將其拆分,使每列佔用窗口寬度的N%,其中N =該時間幀中的衝突總數。 我的問題是,我的算法 1) first, sort all events by StartTime 2) LOOP: looks at neighbors: CurrentEvent and NextEven

    0熱度

    1回答

    我有一套有限的任務需要由客戶完成。客戶在連接時被分配任務,並在完成前一個任務後繼續獲取新任務。每個任務需要由3個獨特的客戶完成。這可以確保客戶端不會給任務提供錯誤的結果。 但是,我不希望客戶花費超過3000毫秒。由於某些任務是相互依賴的,這可能會阻礙進展。 問題是我在檢查任務超時時遇到問題 - 當沒有可用的任務時應該完成這些任務。 這時每個任務有一個名爲assignedClients屬性,它看起來

    0熱度

    2回答

    我試圖找到兩個不同大小的排序陣列的中位數。但是有一些情況不起作用,我無法弄清楚爲什麼。我已經在下面列出了我的實現。 我知道網上有類似的解決方案。但是我剛剛開始學習算法,所以我想盡可能多地去做。提前感謝您的幫助! public double median(Point[] arr, int start, int end) { int n = end - start + 1; if

    0熱度

    1回答

    我已經在python中編寫了Prim的算法,但是這需要輸入帶有節點和邊的加權圖,這不是我所擁有的。 如何將給定的座標轉換爲圖形,以便程序可以接受輸入,並且我得到一個有意義的答案?

    0熱度

    2回答

    我已經計算出代碼並找到了解決k > 6最大分母非常大的問題的方法。但是,當我的代碼,例如增加了 1/float(2) + 1/float(3) + 1/float(7) + 1/float(42) python說,這不等於1,但它應該是。爲什麼python認可其他和等於1而不是這個?

    1熱度

    1回答

    我似乎對正確實施快速排序有點困惑。 如果我想查找QuickSort的所有主軸值,我該在什麼時候停止分割子陣列? QuickSort(A,p,r): if p < r: q = Partition(A,p,r) Quicksort(A,p,q-1) Quicksort(A,q+1,r) Partition(A,p,r): x = A[r]

    0熱度

    5回答

    我嘗試使用兩種算法排序我的列表:冒泡和快速。 爲此,我分別使用algorithms模塊和bubble_sort,quick_sort。據我所知,第一個算法的複雜度是n^2,第二個是n*log(n)。但我得到意想不到的輸出從這個代碼: from algorithms.sorting import bubble_sort, quick_sort import time my_list = [1,

    1熱度

    1回答

    的我有一個函數: void Func(const int * a, const int * b, size_t size, int p, int * c) { for (size_t i = 0; i < size; ++i) c[i] = (a[i]*b[i])%p; } 執行該功能爲整數的數組許多模乘法。 所有整數都是正數。 而且我需要改善它的表現。 我想到了SS