divide-and-conquer

divide-and-conquer

文章 0 浏览 3

求幂的分治法?

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

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

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

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

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

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

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

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

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

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

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

分而治之 - 比较

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

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

棘手的算法问题

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

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

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

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

扮仙女 2024-09-15 10:40:30 3 0

Rails:使用 ajax 对抗较长的 http 响应时间。这是个好主意吗?请帮助了解实施细节

我用谷歌搜索了一些教程,浏览了一些答案,但无法找到解决我的问题的方法。 我正在编写一个网站,该网站应该显示几乎实时的股票图表。 数据存储在不断…

云淡月浅 2024-08-27 13:57:45 4 0

两个大小为 n 的数据库中的第 n 个最小数,每个数据库都使用分治法

我们有两个大小为 n 的数据库,其中包含不重复的数字。所以,我们总共有 2n 个元素。可以通过一次查询一个数据库来访问它们。该查询是这样的,您给它…

碍人泪离人颜 2024-08-27 04:55:50 2 0

分而治之和递归

我想知道分而治之的技术是否总是将一个问题划分为同一类型的子问题?通过相同类型,我的意思是可以使用递归函数来实现它。分而治之总是可以通过递归来…

末蓝 2024-08-21 10:16:56 7 0

如何从值创建节点集

我们如何从值创建一个节点集...... 我有 n 个数字 1,2,3.......n。 我想创建一个节点集 &ltMYNMUMS&gt &ltMYNUM&gt1&lt/MYNUM&gt &ltMYNUM&gt2&lt/MYN…

望笑 2024-07-18 00:15:10 5 0
更多

推荐作者

留蓝

文章 0 评论 0

18790681156

文章 0 评论 0

zach7772

文章 0 评论 0

Wini

文章 0 评论 0

ayeshaaroy

文章 0 评论 0

初雪

文章 0 评论 0

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