recurrence

0熱度

1回答

我有重複規則（例如「FREQ = WEEKLY; BYDAY = WE」），開始日期和結束日期。我在哪裏可以找到方法或函數來檢查當前日期是否進入我的規則？例如，如果我有：開始日期：2017年2月1日結束日期：2017年3月2日復發規則：「FREQ = DAILY; NTERVAL = 5」因此，在這種情況下，2017年2月4日的日期不輸入此規則，但日期5.02.2017輸入此規則。

1熱度

1回答

如何使用替代方法解決以下復發問題？

我需要用替換法來證明以下復發緊約束： T(n) = 2T(n/2) + n/log(n) 我已經抵達的替代方法的「猜測」的一部分，並且知道T(n)是O(n*log(log(n)))使用遞歸樹和迭代方法。但我有麻煩搞清楚如何從爲大O和歐米茄歸納步進行： Assume T(n/2) <= c*(n/2)log(log(n/2)) T(n) = 2T(n/2) + n/log(n) <= 2c*(

2熱度

1回答

計算預期時間遞歸程序的複雜性

我希望確定的遞歸算法的平均處理時間T（N）： int myTest(int n) { if (n <= 0) { return 0; } else { int i = random(n - 1); return myTest(i) + myTest(n - 1 - i); } } 提供，該算法隨機（INT n）的花費一個時

0熱度

1回答

時間遞歸函數，其中n的大小減少了複雜性隨機

我創建了下面的僞代碼，但我不知道如何計算它的複雜性：（僞） MyFunction(Q, L) if (Q = empty) return M = empty queue NM = empty queue M.Enqueue(Q.Dequeue) while (Q is not empty) pt = Q.Dequeue()

1熱度

3回答

復發：T（n）= T（n/2）+ log N

我被困在一個復發問題上。 T（N）= T（N/2）+日誌N 我現在所擁有的是： T（N）= T（N/2）+日誌N T（N/2）= T（N/4）+日誌（N/2） ... T（N）= T（N/2^k）的總和+ [I = 0和k {log（N/2^i）}] 我被困在接下來要做的事情上。請給我一些建議。謝謝！

0熱度

1回答

如何創建高級循環事件

我有一個C＃應用程序，我需要創建一些「高級」循環事件。例如，我需要在每年六月，七月和八月的每一個星期一，星期三和星期日創建任務。或者每年的第二週，我想每個星期一上午，每個星期一晚上和每個星期五中午都創建一個任務，但不是在12月。這看起來很愚蠢，但它反映了現實世界中的一些需求。那麼這甚至可能嗎？我似乎找不到任何支持這種復發的工具或技術，沒有在幾次發生中分裂它。

1熱度

2回答

如何在數據幀行中重複添加值？

我說明我的問題，以小日期框架如： X1 X2 X3 1 0 1 2 2 0 1 3 3 0 1 4 4 0 2 3 5 0 2 4 6 0 3 4 7 1 2 3 8 1 2 4 9 1 3 4 10 2 3 4 （真正的人會具有行數量龐大的...）我必須擴大這個數據幀的每一行與12額外值，考慮到3項的值已經存在是由遞推方程定義的一系列的3個開始術語： U(n) = U(

0熱度

1回答

解決復發關係

我正在學習複習關係。我知道; t(n) = t(n/2) + t(n/5) + n is t(n) = theta n 那麼; t(n) = t(n/2) + t(n/5) + nlogn t(n) = t(n/2) + t(n/5) + logn t(n) = t(n/2) + t(n/5) + n^2 t(n) = t(n/2) + t(n/5) + n^1/2 我不知道解決它們

-2熱度

1回答

主定理，解決復發，T（N）= 3T（N/2）+ nlogn

T（N）= 3 * T（N/2）+ N *的log（n）這種情況下，應被應用，爲什麼？我認爲案例1但不確定。主定理：

1熱度

1回答

循環函數的運行時間

int foo(int n) { if(n==0) return 1; int sum = 0; for(int i = 0;i < n;i++) sum += foo(n-1); return sum; } 最近我在學Big O notation。有人可以給我一個關於如何通過使用大O符號以及如何呈現此函數的運行時來確定此循