divide-and-conquer

divide-and-conquer

文章 0 浏览 8

如何找到任意整数的乘法分区?

我正在寻找一种有效的算法来计算任何给定整数的乘法分区。例如,12的此类分区的数量为4,即 12 = 12 x 1 = 4 x 3 = 2 x 2 x 3 = 2 x 6 我已阅读wikipe…

墨离汐 2024-12-21 23:51:49 10 0

树的分而治之算法

我正在尝试写一个divide &树的征服算法。对于划分步骤,我需要一种算法,通过删除节点,将具有 n 个节点和 m 个边的给定无向图 G=(V,E) 划分为子树。…

悟红尘 2024-12-16 19:21:06 6 0

求解 T(n) = 2T(n/2) +日志n

Closed. This question is off-topic. It is not currently accepting answers. 想要改进此问题吗?更新问题,使其关于- Stack Overflow 的主题。 13…

平安喜乐 2024-12-07 10:07:47 7 0

查找数组中具有模式的最小元素

给定一个数组,其元素的值从第 0 个索引增加到某个 (k-1) 索引。在 k 处,该值最小,然后通过第 n 个元素再次开始增加。求最小元素。 本质上,它是将…

人│生佛魔见 2024-12-06 21:45:58 5 0

排列数组中的行以消除增加的子序列

以下问题摘自算法问题(问题 653): 给你一个 x 2 的数字矩阵。找到一个 O(n log n) 算法,该算法对数组中的行进行排列,使得数组的两列都不包含长度…

七堇年 2024-12-02 07:44:52 13 0

分而治之最大连续子数组 (MCS) 问题

我想为给定的整数输入数组找到一个非空的连续子数组,它可以有重复的值。我尝试使用分而治之的方法来查找数组的最大连续子数组,它返回与预期不同的结…

祁梦 2024-11-28 13:07:08 6 0

有趣的分叉/连接或分治示例

我们希望在会议研讨会上展示新的 JDK7 Fork/Join 框架。为此,我们目前正在寻找一个有趣的示例,可以使用该框架做什么。 有一些显而易见的方法,例如…

乜一 2024-11-26 07:25:00 11 0

递归填充动态大小向量

也许让我先用伪 C++ 代码陈述我的情况: std:vector sample(someFunctor f, double lower, double upper) { double t = (lower + upper)/2; double ne…

‘画卷フ 2024-11-16 00:39:50 8 0

求幂的分治法?

作为家庭作业,我应该实施一种分而治之的方法来计算大整数的幂。我知道 Karatsuba 的乘法算法,我可以应用什么分而治之算法来获得 x^y 的结果,两者都…

混浊又暗下来 2024-11-07 00:12:49 5 0

如何最佳地将数组划分为两个子数组,以使两个子数组中的元素之和相同,否则会出错?

如何最佳地将数组划分为两个子数组,以使两个子数组中的元素之和相同,否则给出错误? 示例 1 给定数组 10, 20 , 30 , 5 , 40 , 50 , 40 , 15 它可以…

送舟行 2024-11-04 23:17:25 11 0

递归调用建模完美二叉树意味着什么?

我正在学习数据结构和算法。我参考的书(Sedgwick)用“寻找最大元素”来说明分而治之的策略。该算法将数组中途分成两部分,(递归地)找到两部分中的…

沫尐诺 2024-11-03 03:21:19 5 0

分而治之 - 比较所有可能的组合

自从我开始研究这个问题以来,这个问题就一直困扰着我。我正在尝试找出一种方法来根据某些人的配对来查明他们是否住在一起。例如,给我一个列表: X[]…

离笑几人歌 2024-10-06 14:14:39 8 0

分而治之 - 比较

我如何才能使用分而治之算法找到数组中至少一半的对象是否返回 true(在某些函数上)?这些对象没有可枚举的值,因此对象 A 绝不大于对象 B。 为了澄…

终难遇 2024-10-06 09:26:33 14 0

棘手的算法问题

可能的重复: 在数组中查找缺失数字的最快方法数字 输入:未排序数组 A[1,..,n],其中包含 0,..,n 范围内除一个整数之外的所有整数 问题是在 O(n) 时…

神经大条 2024-09-29 11:23:19 13 0

我怎样才能加快我的“分而治之”的速度? XSLT 模板替换字符串中的某些字符?

更新:我添加了一个这个问题的答案,其中包含了几乎所有已给出的建议。下面代码中给出的原始模板需要 45605ms 来完成一个现实世界的输入文档(有关脚…

扮仙女 2024-09-15 10:40:30 7 0
更多

推荐作者

浪子阿飞

文章 0 评论 0

JK.Yang

文章 0 评论 0

人间不值得

文章 0 评论 0

静待花开

文章 0 评论 0

只涨不跌

文章 0 评论 0

污浊的双黑

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文