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热度

1回答

正在寻找一个公式来代替循环

有没有一个简单的公式来计算这个？ var quantity = 10 var starting_price = 10 var cost = 0 var price = starting_price for (var n=1; n<=quantity; n++) { cost += price price += price * 0.01 } console.log

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 “加一”使线性递推关系成为非均匀关系。如果对于这种线性递推关系的没有矩

3热度

2回答

有没有办法从KendoUI Recurrence Editor获取重复字符串？

因为我需要一个自定义设置来安排我的日程安排，所以我实现了单独的Calendar，Scheduler和RecurrenceEditor小部件。到目前为止，一切工作正常，但我无法从RecurrenceEditor小部件中获取已分析的字符串。我还没有看到在API文档中将规则作为字符串提取的方法（RecurrenceEditor小部件也没有在那里记录）。这是我如何建立recurrenceEditor：

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) 我无

2热度

1回答

反向然后添加序列：我的解决方案的大O运行时？

首先，这不是作业：我在CodeEval上提交了一些Java代码。的挑战归结为以下问题：开始与数n。如果是回文，停下来。否则，反转n的数字，将它们添加到n，然后重复此过程。报告数字收敛到回文之前需要多少步骤。这并不困难。此外，一旦我提交了代码并且收到了100％的挑战，我又开始重新查看我的代码 - 我想确定递归调用方法的时间复杂度，并在递归方法中调用我的方法。其中，我想出了： //adds t

0热度

1回答

Telerik - RecurrenceRule - TryParse不能正常工作

我想解析重复规则字符串到telerik对象，但它根本不适用于我。即使字符串模式似乎是正确的（从Kendo递归控制传递），结果始终为空。感谢您对此的任何想法。更新：我尝试另一种情况，以证明如果解析是否工作，这里是结果：

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的左边或右边。这一