问题标签 [recurrence]

是否已经在 ruby​​ 中实现了ISO 8601标准的所有日期、时间、持续时间和间隔使用？我的意思是一个类，您可以在其中设置和获取详细信息，例如年、月、日、day_of_the_week、周、小时、分钟、is_duration？、has_recurrence？等等哪些也可以设置并导出到字符串？

我正在构建一个日历网站 ( ASP.NET MVC) 应用程序（想想 Outlook 的简单版本），我想开始支持重复出现的日历事件（每月、每年等）

现在我在我的存储实际日期，但我想弄清楚如果重复，继续存储日期是否有意义（有一些明显的截止），或者我应该存储重复选项并即时生成日期.

它让我想到了 Outlook、谷歌邮件等如何执行此操作或任何其他支持定期日历项目的服​​务。

对此有什么建议吗？

我正在计算递归关系

T(n) = T(3/4 * n) + O(1)

它出来了O(log(n))，但我事先被告知解决方案是O(n)。我找不到哪里出错了——这看起来就像二分搜索的递归关系。有什么建议么？

我正在学习使用麻省理工学院课件和 CLRS 书《算法简介》。

我目前正在尝试解决复发问题（从第 107 页开始）

T(n) = 2T(n/2) + n ⁴

如果我制作一个递归树，我会得到：

0级：n ⁴

1 级 2(n/2) ⁴

2 级 4(n/4) ⁴

3 级 8(n/8) ⁴

这棵树有 lg(n) 个级别。因此我认为复发应该是

T(n) = Θ(n ⁴ lg n)

但是，如果我使用主定理，我明白了

T(n) = Θ(n ⁴ )

显然，这两个都不对。哪一个是正确的？我的推理哪里出错了？

我有一个递归要解决。

但是，下面的 mma 代码效率很低

计算 f[40,20] 需要很长时间。有人可以建议一种有效的方法吗？非常感谢！

问题是：
在 T(1) = theta(1) 的情况下，通过获得 T(n) 的 theta 边界来解决递归问题。

尝试的解决方案：

当我仔细检查解决方案是否适合重复时，它不起作用。

好的，我知道 Mergesort 的最坏情况时间为 theta(NlogN)，但它的开销很高，并且出现在进行合并的递归树的底部附近。有人建议我们在大小达到 K 时停止递归，并在此时切换到插入排序。我需要证明这个修改后的递归关系的运行时间是theta(NK + Nlog(N/k))？我对如何解决这个问题感到茫然..

我们必须创建一个算法并找到并解决它的递归。发现复发让我难住了..

最初 A 为空且 C.Length = n。我不能给出真正的算法，因为那是不允许的。

我的导师告诉我，我可能会尝试使用 2 个变量。这就是我想出的：

我无法解决它，所以我也尝试只用一个变量来解决重复问题：

其中 n0 是 n 的初始值。

您如何从基本情况复杂度为 O(n) 的算法中形成递归？

假设今天是 2011 年 2 月 21 日（星期一）。这是本月的第三个星期一。如果输入日期，我怎么知道在它之前已经过了多少个星期一？

在 PHP 中，如何知道这个月到今天已经过去了多少个星期一？

普罗维登斯塔是经典河内塔问题的变体。有四个钉子，分别表示为 A、B、C 和 D，以及不同大小的 N 个圆盘。最初，所有的磁盘都在钉子 A 上，从下到上以递减的大小堆叠。我们的目标是将所有磁盘转移到 peg D，规则是我们一次只能移动一个磁盘，并且不能将任何磁盘移动到较小的磁盘上。我们可以用递归的方法来解决这个问题：如果 N = 1，把这个圆盘直接移动到 peg D 上，我们就完成了。否则 (N > 1)，执行以下步骤：

(a) 递归地将 peg A 上的前 N-2 个磁盘转移到 peg B；
(b) 将第二大圆盘从挂钩 A 移至挂钩 C；
(c) 将最大的圆盘从钉 A 移到钉 D；
(d) 将第二大圆盘从挂钩 C 移至挂钩 D；
(e) 填写此步骤