divide-and-conquer

divide-and-conquer

文章 0 浏览 6

Delaunay 三角剖分、分而治之算法

我在DT Lee 和 BJ Schachter 所著的“构建 Delaunay 三角剖分的两种算法”中读到了有关该算法的内容,国际计算机与信息科学杂志,第 1 卷。 9,第 3 …

战皆罪 2025-01-10 09:09:05 0 0

矩阵乘法 - 除法征服 vs 施特拉森,分而治之征服更快?

据我了解,施特拉森的矩阵乘法应该是最快的......征服方法显然是我的测试中最快的...我做错了什么吗?或者这是正确的吗? 说明是:“然后将花费的总时…

小霸王臭丫头 2025-01-04 12:09:18 2 0

动态规划和分而治之

我正在阅读关于动态规划的注释,我遇到了以下评论。 如果子问题不独立,即 子问题共享子子问题,然后分而治之算法重复解决公共问题 子子问题。 因此,…

生死何惧 2024-12-29 03:16:40 0 0

为什么二分查找是分而治之的算法?

考试时有人问我二分查找是否是分而治之的算法。我的答案是肯定的,因为你把问题分成了更小的子问题,直到得到你的结果。 但考官问其中的征服部分在哪…

旧瑾黎汐 2024-12-26 23:08:34 2 0

分而治之算法的时间复杂度

您能帮我理解分而治之算法的时间复杂度吗? 我们以这个为例。 http://www.geeksforgeeks.org/archives/4583 方法2: 它给出了 T(n) = 3/2n -2 我不明…

¢蛋碎的人ぎ生 2024-12-22 09:42:45 0 0

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

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

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

树的分而治之算法

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

悟红尘 2024-12-16 19:21:06 1 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 4 0

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

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

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

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

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

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

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

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

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

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

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

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

递归填充动态大小向量

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

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

求幂的分治法?

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

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

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

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

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

推荐作者

qq_2gSKZM

文章 0 评论 0

∞梦里开花

文章 0 评论 0

qq_IklFPL

文章 0 评论 0

迷途知返

文章 0 评论 0

深海不蓝

文章 0 评论 0

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