divide-and-conquer 相关问题

“分而治之”是一种自上而下的技术，用于设计算法，包括将问题划分为较小的子问题，希望子问题的解决方案更容易找到，然后将部分解决方案组合成原始问题的解决方案。

合并k个排序数组 - 优先级队列与传统合并排序合并，何时使用哪个？

假设我们给出了k个排序数组（每个大小为n），在这种情况下使用优先级堆比传统合并更好（类似于merge-sort中使用的那个），反之亦然？优先级队列......

algorithm sorting merge divide-and-conquer external-sorting

回答 1 投票 2

通过递归划分和征服，数组中的最高数字

我的代码应该使用递归的分而治之方法返回给定数组中的最大数字。对于[1,3,2,4,6]我应该返回6.由于某种原因，我的代码是第47行的StackOverflowing ...

java arrays recursion methods divide-and-conquer

回答 1 投票 1

有多少个矩形在网格N * M上恰好包含k个矩形

给出一个0和1的网格，它的尺寸1≤N，M≤2500，数字0≤K≤6。任务是计算网格中正好有K个矩形的矩形数。它必须......

algorithm divide-and-conquer

回答 1 投票 4

n个对象的等价性测试

假设我们给出'n'个对象和一个子程序，它接受两个输入并说明它们是否相等（例如，如果它们相等，它可以给出输出为1）。我需要想出一个......

algorithm recursion divide-and-conquer

回答 4 投票 1

理解双递归

如果函数中只有一个递归调用，我就能轻松理解递归。但是，当我在同一个函数中看到两个或更多递归调用时，我真的很困惑。 ...

java algorithm recursion divide-and-conquer

回答 3 投票 6

如何使用分而治之技术将十进制数转换为二进制数？

我坚持一个问题，说应用分而治之以将十进制数转换为二进制数。我已经编写了这个简单的转换代码，但不知道如何应用除法和...

divide-and-conquer

回答 1 投票 0

在列表中搜索一对整数的算法

我对算法很新，我遇到了一个问题，我的方法无法正常工作。这是前提条件：给出n对整数的列表L = [（a1，b1），...，（an，bn）]。为......

python algorithm list divide-and-conquer

回答 1 投票 1

对整数数组之和进行划分和征服算法

我在分治算法方面遇到了一些麻烦，并且正在寻求一些帮助。我正在尝试编写一个名为sumArray的函数来计算整数数组的总和。这个 ...

c++ arrays algorithm recursion divide-and-conquer

回答 5 投票 3

划分并征服以找到列表的最大总和子列表

给定列表L，列表中相邻的两个项目不能同时在子列表S中被挑选，并且列表L不包含重复的值。我想设计一个使用divide-and -...的算法。

python algorithm divide-and-conquer

回答 1 投票 0

如何从建筑物中扔2个鸡蛋并找到地板F与~c * sqrt（F）投掷？

我正在阅读Robert Sedgewick的算法第4版，他有以下任务：假设你有一个N层建筑和2个鸡蛋。假设一个鸡蛋如果被抛出就会被打破......

algorithm search dynamic-programming binary-search divide-and-conquer

回答 1 投票 6

仅使用O（lgβ）乘法和除法将β位整数转换为数字数组

（编辑：我的问题被标记为重复的问题已经在我的原始帖子中链接，甚至在标记之前，我认为不足以回答我的具体问题......

algorithm binary decimal divide-and-conquer base-conversion

回答 1 投票 3

划分和征服平均数

首先，问题不在于算法（至少我认为我得到了它）;每当我使用找到平均值的函数时，问题就会显示出来。代码编译，但当我到达...

c arrays average divide-and-conquer

回答 1 投票 0

递归如何在分裂和征服最大值集算法中工作？

这是来自Goodrich的算法教科书中的伪代码算法，用于在一组点中找到主导的2D点，称为查找最大值集：算法MaximaSet（S）：输入：A集，S，......

algorithm recursion divide-and-conquer

回答 1 投票 3

了解递归/如何组合子问题（最大子阵列算法）

我在理解分而治之算法时遇到了一些问题。我已经读过，为了成功地应用递归，你需要有一个“信仰的递归跳跃”，你不应该打扰...

algorithm recursion divide-and-conquer

回答 1 投票 2

通过分而治之算法计算数组的最大数量

我创建了一个程序，使用分而治之算法计算数组的最大值，但输出为0. #include using namespace std; int array [50];最大空虚（...

c++ arrays algorithm recursion divide-and-conquer

回答 2 投票 1

矩阵乘法 - 分而治与斯特拉森，分而治之更快？

根据我的理解，Strassen的乘法矩阵的方法应该是最快的......但是Divide＆Conquer方法显然是我测试中最快的......我做错了什么？要么 ...

performance algorithm matrix matrix-multiplication divide-and-conquer

回答 4 投票 3

divide-and-conquer 相关问题

最新问题