clrs

1熱度

1回答

在書CLRS，在第69頁，它說，在單位分而治之（U - 4）nC2是Θ（n^2）。任何人都可以expalin如何這個結果是真實的？

3熱度

1回答

根據CLRS可用的定義第3版，一個單獨連接的有向圖是一個其中對於每對頂點（U，V）存在來自U-至多1唯一路徑>訴現在大部分已經閱讀我們從圖中每個頂點，如果在任何情況下運行DFS的答案，狀態我們發現一個交叉邊緣或前邊緣，則曲線圖中沒有單獨連接的。我可以理解爲前部邊緣的概念，但在這個圖 1運行此算法中 - > 2 < - 3將會給我們的結果，這是不單獨連接的，而這個圖是單連通。根據哪個vertext開

1熱度

1回答

在計算合併排序的複雜度時，什麼是「cn」？

我今天在閱讀CLRS以更好地瞭解合併排序的複雜性。我遇到了一句話：「常數代表解決大小1問題所需的時間，以及除法和組合步驟的每個數組元素的時間。」我知道作者通過大小爲1的問題意味着什麼，但是劃分和組合步驟的每個數組元素的時間到底是什麼，爲什麼它是「cn」？以下給出文本的圖像以供參考。

2熱度

1回答

在Pollard rho整數因子分解中計算GCD背後的原因是什麼？

這是用於計算從CLRS獲取的整數因式分解的僞代碼。但什麼是計算GCD參與8號線和需要加倍ķ時我==在ķ 13號線點。？請幫助。

1熱度

1回答

系列AP GP clrs附錄附錄A.1-4

我想證明CLRS練習冊中給出的方程。該公式是： Sigma k=0 to k=infinity (k-1)/2^k = 0 我解決了LHS，但我的答案是1，而RHS應該是0 以下是我的解決方案： Let's say S = k/2^k = 1/2 + 2/2^2 + 3/2^3 + 4/2^4 .... 2S = 1 + 2/2 + 3/2^2 + 4/2^3 ... 2S - S =

4熱度

2回答

使用CLRS代碼和Robert Sedgewick代碼的插入排序的運行時間差異

因此，最近，出於好奇，我購買了CLRS的「Introduction to Algorithms」一書。在我開始閱讀本書時，我注意到本書中一些非常典型的算法以非常不同的方式實現。給定CLRS的快速排序的實現與流行的快速排序的Hoare算法有很大不同。所以來參加我的問題... void insertion_sort_by_robertsedgewick(int a[],int n) {

0熱度

2回答

分段樹的惰性傳播

對於分段樹的惰性傳播算法，我還有一些不清楚的地方。根據下面的代碼，在查詢間隔完全重疊時，更新值只會添加到父節點，並且孩子被標記爲延遲更新。但是，正如你在附圖中看到的那樣，如果更新完成了+4範圍0,1，那麼結果在兩棵樹中完全不同！（左圖：沒有惰性傳播）。 void update_tree(int node, int a, int b, int i, int j, int value) { if(

4熱度

1回答

爲什麼不是堆排列的lg（n！）？

我閱讀CLRS和它說的堆排序是 HEAPSORT(A): BUILD-MAX-HEAP(A); for (i = A.length; i >= 1; i++) { exchange A[1] with A[i]; A.heap-size = A.heap-size - 1; MAX-HEAPIFY(A,1); } MAX_HEAPIFY是O(lg n)。這

0熱度

3回答

更好的解決方案我創建程序Rand（a，b）的方法使用過程Rand（0,1）

我一直在閱讀CLRS並遇到了編寫過程Rand（a，b）的問題，它生成一個隨機使用以50％概率生成0或1的過程Rand（0,1），從而一致地隨機地在a到b之間的數字。我曾經想過在時間如下解決方案，這是O（二）： int Rand_a_b(int a,int b) { int i,k=0; for(i=0;i<b-a;i++) { k+=Rand(0,1)

-1熱度

1回答

在B樹中插入具有相同密鑰的節點

我試圖將3個4插入到一個空的B樹中。 t = 3。我在網上嘗試了一些小程序，但是所有的操作都是插入4次，然後放下4次。它是在CLRS中實現的方式，因爲我沒有完全理解它們的僞代碼。