divide-and-conquer 相关问题

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

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

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

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

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

回答 1 投票 6

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

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