recurrence 相关问题

递归关系是一旦给出一个或多个初始项,递归地定义序列的等式:序列的每个另外的项被定义为前述项的函数。

查找递归调用位于 for 循环中的函数的时间复杂度

这是我的功能: 函数 a(n) 打印“a” 如果 n == 0: 返回 对于 (int i = 0; i<=n-1; i++): a(i) return So basically I understand that for each call, we're

回答 3 投票 0

在 O(lgn) 中计算 2^n 的算法

我需要一个计算 2^n 的算法,即 O(lgn) 。我做了这样的事情: 算法函数 (n){ 如果(n==0)返回1; 否则 if ( n % 2 == 0) return 2 * func (n/2); 电子...

回答 2 投票 0

使用动态规划的最大值划分

假设我们有一个整数数组 A[1..n](一些正数和一些负数),我们 被要求划分成称为段的连续子数组。任意段的值是 产品...

回答 1 投票 0

如何解决Heapify重复向后替换的递归问题?

所以我正在尝试解决复发问题 所以我有: T(n) <= T(2n/3) + O(1) We can write: <= T(2n/3) + O(1) <= T(4n/9) + 2O(1) ... <= T((2/3)^i * n) + i*O(1) So if we solve for i (2...

回答 1 投票 0

我在时间复杂度函数中得到了负数部分。这个递推关系的时间复杂度的解是否正确?

我尝试使用 Akra Bazzi 方法找到此递归关系 [T(n) = 7T(n/2) + n^2] 的时间复杂度。但我不确定它是否正确。有人可以检查一下解决方案吗...

回答 1 投票 0

在maple中实现递归方程求解器

我想实现一个类似于 rsolve 的求解线性递推关系的过程。对于我的方法,我需要将函数代入递归关系中,并在某些点评估它们......

回答 1 投票 0

电源自动化流程|每个月的第一个星期一发送电子邮件

对 Power Automate 流程相当陌生,因此我需要一些帮助来创建一个流程,该流程将在每月第一个星期一在 Outlook 中向特定的 3 或 4 个人发送一封电子邮件。电子邮件内容

回答 1 投票 0

计算递推关系 T(n)=T(n-1)+logn

我们要通过重复代换来解决递推关系: T(n)=T(n-1)+logn 我开始替换并得到以下结果。 T(n)=T(n-2)+log(n)+log(n-1) 根据对数乘积法则,...

回答 4 投票 0

递推关系 T(n) = T(T(n - 1)) + 1 有解吗?

这个递归关系有什么解决办法吗 T(n) = T( T( n - 1 ) ) + 1 来自类似 C 语法的代码 算法(int n) { printf("%d ->",n); 返回 (n >= 1)?Algo(Algo(n - 1))+1...

回答 2 投票 0

如何使用分而治之的方法将“n log n”石头添加到网格中以形成漂亮的排列? - 算法思想

美丽的庭院布置 我们的庭院是一个 10^9 x 10^9 的网格。我们在不同的整数坐标处放置了 n 块石头来装饰我们的庭院。然而,目前的安排并不理想...

回答 1 投票 0

递归关系,算法

如何使用 Masters 方法/定理求解此递推关系 T(n) = 4T(n/2) + 6T(n/3) + n^3 主方法是求解以下形式的递推关系的公式:T(n) = aT(n/b) + f(n) ...

回答 1 投票 0

求解递推关系 T(n) = n T(√n) + n [已关闭]

T(n) = 2 如果 n = 2 = nT(√n) + n 如果 n > 2 我已经尝试过了,但最后发现它变得非常复杂。请帮我解决这个问题。

回答 2 投票 0

T(n) = 9T(n/2)+n^3 使用主定理求解递归方程

我按照这个定理来解决它: 我对这个问题的解决方案:9T(n/2)+n^3 是 theta(n^log base 2 (9)),是否正确?如果不是,为什么? 提前致谢!

回答 1 投票 0

递推关系:求解T(n) = 25T(n/5) + ((n log 5) / (log n))^2

T(n) = 25T(n/5) + ((n log 5) / (log n))^2 我是递归关系的新手,一直在解决上述问题,想寻求一些方向! 我认为我无法申请...

回答 1 投票 0

你能找到解决这个问题的有效方法吗?

给定以下递归关系: C(0) = 0 C(n) = (C(n-1) + c * int(C(n-1) < u)) - u // the int function converts a boolean to an integer. Constraints: 0 <= u <= c Can you find an

回答 1 投票 0

如何处理 Optaplanner 中的重复可用性?

我在 Optaweb(目前已停产)平台上工作,我有一个 EmployeeAvailability 类,我可以在其中定义 startDateTime 和 endDateTime 以及状态(以下之一:

回答 1 投票 0

PatternTypeSpecific 是一个 AppointmentRecurrencePattern 结构并且它总是存在吗?

我正在解析重复日历约会的重复 blob,以确定已删除的事件,遵循此答案。 MS 文档有一些示例,但这些没有记录

回答 0 投票 0

从递归定义的序列中找到一个封闭形式

递归序列: x_1; x_2 = (x_1^4 + 126 x_1^2 - 1323)/(8x_1^3); x_3 = (x_2^4 + 126 x_2^2 - 1323)/(8x_2^3); ..... x_n = (x_(n-1)^4 + 126 x_(n-1)^2 - 1323)/(8x_(n-1)^3); ..... 地方帮助找到...

回答 0 投票 0

函数与两个变量的递归关系

我知道递归关系的公式,以及如何将它应用于具有一个输入变量的函数。但是,我对如何找到此函数的递归关系感到困惑: 无效测试(在...

回答 0 投票 0

用代入法求解递归关系 T(n) = 8T(n/4) + (n^2)*logn

我们需要像这个例子一样解决 如果 T(n/2) = 4T(n/(2^2)) + ((n/2)^2)*log (n/2) ----> 1, T(n/4) = 4T(n/(2^3)) + ((n/4)^2)*log (n/4) ----> 2 和 T(n/8) = 4T(n/...

回答 0 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.