divide-and-conquer 相关问题

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

如何在递归分治解决方案中从buttom向上传递原始数组的索引？

我正在为硬件问题创建分治算法。给定一个数组，我需要找到最大值的索引（如果有多个索引，则为任何索引）。如果我想返回...

java algorithm divide-and-conquer

回答 1 投票 0

用于求循环排序数组中正数之和的分而治之算法

我正试图用Divide＆Conquer找到O（log N）解，以解决下一个问题：给定一个循环排序的数组，我需要它的正数之和。即：如果数组为：{-2，0，...

java arrays algorithm sorting divide-and-conquer

回答 1 投票 0

C中的递归MaxSubArray解决方案，起始和结束索引为参数

我正在尝试使用C语言中的分治算法来解决最大子数组问题，我已经找到了在线解决方案，但是当我在IDE中运行时，它不会以＆start和＆end作为...

c pointers memory-address divide-and-conquer sub-array

回答 1 投票 0

Maximum Subarray，为什么要反向循环？

我正在尝试一些分而治之的问题，并遇到了最大子数组“最大子数组问题是在给定的一个...内找到具有最大和的连续子数组的任务。...

arrays algorithm divide-and-conquer

回答 1 投票 0

用等分和逆法反转向量的元素

我尝试通过除法和impera算法反转向量。这是我的代码：#include #include 使用命名空间std; //原型void Reverse（std :: vector ] >>

c++ recursion reverse divide-and-conquer

回答 1 投票 -1

在一系列xy坐标的最短距离

我有一个问题比较2种不同的算法的分配。这里的问题：假设我有一系列的xy COORDS这样的：A（2,3），B（5,6），C（7,8），d（6,2），E（5,5），等等。而...

c# algorithm brute-force divide-and-conquer

回答 2 投票 3

算法：分治法和时间复杂度O（nlogn）有何关系？

在我的算法和数据结构课程中，介绍了第一个分治算法，即合并排序。在实现分配算法时，我想到了几个问题。 ...

performance algorithm big-o divide-and-conquer

回答 4 投票 15

如何有效地找出低于阈值的最大值？

我有两个清单。列表L1包含所有正整数，列表L2包含正数（例如0.01,0.1,0.5,3,5,10,100 ....）。给定一个小的正数M（例如0.10948472），从L1找到a，b和......

python algorithm recursion divide-and-conquer

回答 3 投票 4

最接近的一对点采用不同的方法

我试图解决这个问题，我想出了一个解决方案，如下所示，这与“维基百科”算法完全不同。我无法理解我的解决方案有什么问题，这是......

algorithm divide-and-conquer

回答 3 投票 0

最大子阵列的特例

我使用分而治之来解决最大的子阵列问题。它在最常见的情况下工作正常但在特殊情况下失败。我认为问题可能在这里发生：struct subarray maximum_crossing（int ...

c algorithm divide-and-conquer

回答 1 投票 -1

划分和征服和递归

我想知道分而治之的技术总是把问题分成同类型的子问题吗？同一类型，我的意思是可以使用递归函数实现它。可以分而治之......

recursion divide-and-conquer

回答 8 投票 9

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

我正在寻找一种有效的算法来计算任何给定整数的乘法分区。例如，12的这种分区的数量是4，其中12 = 12 x 1 = 4 x 3 = 2 x 2 ...

algorithm combinatorics discrete-mathematics divide-and-conquer

回答 3 投票 13

C ++划分并克服方阵乘法问题

我试图划分和征服矩阵乘法，所以我可以并行化它，但我得到一半随机垃圾数和结果的一半0，例如在2x2矩阵上“[[15909360,0] [15909360，...

c++ matrix multiplication divide-and-conquer multiplying

回答 2 投票 -3

“顶壳”有什么有效的算法吗？

例如，当在x，y坐标中以（x-left，x-right，y）的形式给出点时，（1,5,3），（2,4,5）返回（1,2,3），（2,4,5），（4,5,3）

algorithm divide-and-conquer convex-hull

回答 3 投票 0

将元素从一个数组复制到另一个数组c ++

我已经看了看，但仍然迷失在如何从阵列中复制或获取元素并将它们放入新阵列中（分而治之是目标）。我有一个生成100随机的数组...

c++ arrays divide-and-conquer

回答 4 投票 0

合并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 相关问题

最新问题