标签: recurrence

我有一组重复发生的事件。我需要能够计算出这些事件在接下来的 5 周左右发生的时间。

该系统将通知用户本月内将发生这些事件。

例如：

事件1

• 开始日期= 2011 年 12 月 19 日星期一
• 重复模式= 周一/每两周

事件2

• 开始日期= 2012 年 2 月 3 日星期四
• 重复模式= 星期四/每三周

现在是 3 月 22 日 - 在接下来的 5 周内，活动 1 和活动 2 将会在哪些日期举行。

能够检测是否是圣诞节也很有用，然后该事件将落到另一天。

我正在使用 .NET MVC2，但我想这是偶然的。

感谢您的帮助

我想知道我的算法课上的这个问题。似乎不清楚 BigO、Big Theta 和递归关系 (T(n)) 之间的区别，例如： T(n) = 4T(n/3) + O(1)

我正在处理递归“x _n+1 = (13/3)x _n - (4/3)x _n-1 ”。我正在尝试编写一个 Python 脚本来打印 x _n的前 50 个值以及给定值 x ₀ = 1 和 x ₁ = 1/3。这就是我的代码目前的样子：

import math
def printRecurrence():
    x = [0]*51 #initialize list of x values
    x[0] = 1
    x[1] = 1/3
    for i in range(1, 51):
        x[i+1] = (13/3)*x[i] - (4/3)*x[i-1]
        print(x[i])

我收到的输出是：

0.3333333333333333
0.11111111111111094
0.03703703703703626
0.012345679012342514
0.004115226337435884
0.0013717421124321456
0.00045724737062478524
0.00015241578946454185
5.0805260179967644e-05
1.6935074827137338e-05
5.644977344304949e-06
1.8814687224716613e-06
6.263946716372672e-07
2.0575194713260943e-07
5.63988753916179e-08
-2.994080281313502e-08
-2.049419793790756e-07
-8.481608402251475e-07
-3.402107668470205e-06
-1.361158544307069e-05
-5.444739336201271e-05
-0.00021778992397796082
-0.0008711598127551465
-0.0034846392899683535
-0.013938557172856001 …

我正在尝试解决问题并提出一个正确回答的递归关系。代码 ：

 private static int recurse( int[] prices, int index, int[][] dp ) {

    if (index == prices.length - 1) {
        return 0;
    }

    int profit = 0, min = Integer.MAX_VALUE;

    int m = index;
    for (; m < prices.length; m++) {

        min = Math.min(min, prices[m]);//picking at min prices

        int diff = prices[m] - min;//diff. for current min. picked stock profit

        if (dp[m][index] != -1)
            return dp[m][index];

        if (diff > 0) {
            diff += recurse(prices, m + 1, dp);
        } …

晚上好,专家

我想用mathematica求解递推方程,

x(n) = x(n ? 1) + n 
for n > 0, 
    x(0) = 0

我需要找到x(1),x(2),x,(3)

这是我的输入,它给了我错误

n > 0
a[0] := 0
RSolve[x == a[n - 1] + n, a[n], n]

如何使用mathematica重写等式？提前致谢

我正在使用以下链接练习递归树方法:http://www.cs.cornell.edu/courses/cs3110/2012sp/lectures/lec20-master/lec20.html ..第一个例子没问题,但在第二个例子中他计算树的高度为log(base 3/2)n ..谁能告诉我他是如何计算高度的？可能是一个愚蠢的问题,但我无法理解!:|

我看不到log2 + log3 + log4 + ... + log n = log（n！）值如何计算出来，但我不明白为什么会这样。请帮帮我！

我试图告诉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];

这只是炸弹(堆栈溢出).我真的想这么说

wxplot2d(phi [10],[x,-5,5])会给我一个明智的图片吗？

public int algo(int n) {
    if (n == 1) {
        return 1;
    }
    algo(n/2);
    for (int i = 0; i < 4; i++) {
        System.out.print(i);
    }
    return 0;
}

我知道递归调用意味着它是,T(n/2)但for循环将如何影响递归关系？

编辑:我的尝试.

我认为for循环将运行log n,因为它每次运行时algo(int n)都会运行.并且algo运行log n次,因为n继续被除以2.此外,for循环运行4次迭代.所以我认为它会增加一个额外4 log n的重复,所以它将是O(n)= T(n/2)+ 4 log n.

所以这可能很愚蠢,但我坚持这个递归T(n) = 5T(n/2) + O(nlogn).我从大师定理中知道它应该是 ,但我真的无法到达那里.

到目前为止,我得到了一点

我只是想知道我是否正朝这个方向前进