recurrence

1熱度

1回答

如何解決條件線性遞歸？例如， f[1]=m; f[i]=f[i-1]*m; if i is even f[i]=(f[i-1]-2)*2 +2 if i is odd 計算F [N] 如果它只是一個簡單的線性復發，F [N]可以在O計算值（日誌N）的時間，但如何處理兩個不同的復發??

0熱度

1回答

復發T（N）= T（N/3 + 5）+ T（2π/ 3 + 7）+ O（1）

我怎樣才能找到上限復發的： T(n) = T(n/3 + 5) + T(2n/3 + 7) + O(1) 沒有忽略「+5」和「+7」？

1熱度

2回答

解決非齊次線性遞推關係（log n）的時間

我看到了有關爲O解決復發（log n）的與矩陣功率時間這個問題：Solving a Fibonacci like recurrence in log n time 在這個問題的遞推關係是同質的。是否有非齊次線性遞推關係的矩陣？我的復發是：一個（N）= A（N-1）+ A（N-2）+ 1，其中a（0）= 1，（1）= 1 「加一」使線性遞推關係成爲非均勻關係。如果對於這種線性遞推關係的沒有矩

0熱度

1回答

如何找到遞歸關係T（N）= T（N/2）+ N^2

簡化這種遞歸關係涉及的過程是什麼？我能夠獲得這麼多： T(n) = T(n/2) + n^2 T(n) = T(n/4) + (n/2)^2 +n^2 T(n) = T(n/8) + (n/4)^2 + (n/2)^2 + n^2 我明白這將終止當n = 1，因爲1/2 = 0; C（0）= 0。過去，我陷入了一種解決這些問題的方式。

-1熱度

2回答

算法分析對比復發

讓算法X: T(n) = 7T(n/2)+n^2, and Y: T’(n) = aT’(n/4)+n^2 我需要找到最大的價值a，使得算法Y是漸進的速度比算法X。

0熱度

2回答

解決T（n-1）+ sqrt（n）的復發問題

我希望我能以正確的方式解決這個問題。它要求解決復發： T(n) = T(n-1) + sqrt(n) 到目前爲止，我已經研究並沒有能夠得到這一點： T(n) = T(n-2) + (n-1) + sqrt(n) T(n) = T(n-3) + (n-2) + (n-1) + sqrt(n) T(n) = T(0) + 1 + 2 + ... + (n-2) + (n-1) + sqrt(n) 我無

3熱度

3回答

簡化復發關係c（n）= c（n/2）+ n^2

我對於簡化這種復發關係感到困惑：c（n）= c（n/2）+ n^2。所以我第一次： C（N/2）= C（N/4）+ N^2個所以 C（N）= C（N/4）+ N^2 + N^2個 C（N）= C（N/4）+ 2N^2 C（N/4）= C（N/8）+ N^2 所以 C（N）= C（N/8）+ 3N^2 我排序注意到雖然一個模式： 2升高到任何係數的功率是在前面「n^2」給出了n的結果分母。我不

1熱度

1回答

在Maxima中，我該如何表示Hermite多項式的遞推？

我想告訴最大值有關埃爾米特多項式遞歸關係：我的第一個表情是這樣的： phi[0]:exp(-1/2*x^2); phi[1]:sqrt(2)*x*phi[0]; wxplot2d([phi[0],phi[1]], [x,-5,5]); 到目前爲止好，但我現在要定義所有其他方式： phi[n]:sqrt(2/n)*x*phi[n-1] - sqrt((n-1)/n)*phi[n-2];

0熱度

1回答

如何解決這種復發關係？

我想解決這種復發關係。我在這個網站上閱讀了類似的問題，但這不是我的答案。 T(n)=T(sqrt(n)) if n>4 T(n)=1 if n=4 在此先感謝。

-1熱度

1回答

SPOJ DP lsort方法

http://www.spoj.com/problems/LSORT/這是SPOJ 一個問題它指出你是因爲對n和無重複1之間的n個數字的排列。任務是按照升序排列該排列。還有另一個排列Q，我們從給定的排列中插入元素P. 你必須執行N個步驟來排序P.在第i步中，P有N-i + 1個元素，Q有i-1個元素，你必須從P中選擇一些第x個元素（來自N-i + 1個可用元素），並將它放在Q的左邊或右邊。這一