divide-and-conquer 相关问题

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

证明合并排序输出输入的排列

我开始研究计算逻辑，作为练习，我想证明合并排序算法的正确性。目前，我很难证明该算法的输出...

algorithm sorting mergesort divide-and-conquer correctness

回答 1 投票 1

浮点数的连续子数组与整数算法求和

假设我们有一个大小为n的数组A，有n个未排序的浮点数。我们想要找到一个连续的子数组B，这样B的总和就是一个整数。假设我们可以以...

arrays algorithm floating-point dynamic-programming divide-and-conquer

回答 1 投票 0

产生最大差值的返回索引

我有一个递归函数，可以找到任意两个整数之间的最大差，只要第二个索引处的值大于第一个索引处的值：def func（arr）：if ...

python algorithm list divide-and-conquer

回答 2 投票 1

如何返回导致列表中两个元素之间的最大差值的指标？

def func（arr）：如果len（arr）<= 1：返回0; left = arr [：（len（arr）// 2）] right = arr [（len（arr）// 2）：] leftBest = func（left）rightBest = func（right）...

python algorithm list divide-and-conquer

回答 1 投票 0

将数组作为参数传递给C ++

我正在编写一个合并排序函数，现在我只是在使用一个测试用例数组（没有输入-暂时是静态的）。我不知道如何将数组作为参数传递。这是我的代码...

c++ arrays sorting mergesort divide-and-conquer

回答 7 投票 13

如何在递归分治解决方案中从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

divide-and-conquer 相关问题

最新问题