divide-and-conquer 相关问题

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

如何在分而治之问题中发现复发

有人可以帮助我解决此算法问题吗？对于C（ii）部分和c（iv）部分。我真的不知道怎么找到复发的人可以向我解释吗？

algorithm divide-and-conquer

回答 1 投票 0

我如何回答这个贪心算法问题？

我正在学习贪婪算法及其应用。以下问题是老师为帮助学习贪婪算法而提供的众多问题中的第一个。问）您正在照顾n个孩子，并且...

database algorithm data-structures greedy divide-and-conquer

回答 1 投票 0

分治式递归矩阵乘法

我开始做分而治之的概念，遇到矩阵乘法。我可以使用for循环执行以下代码，但对于递归实践，我又采取了一步，并试图做到这一点...

java data-structures divide-and-conquer

回答 1 投票 0

Python的X的N次方除法和征服实现

作为一名新的python程序员，我正在研究Leetcode问题，不知道为什么我的代码不起作用，因此，我非常感谢您的建议：问题：实现pow（x，n），它计算x的值。 ..

python divide-and-conquer

回答 4 投票 -2

具有分而治之的连续值的最小和

给定一个随机整数N = [1，...，n]的数组，我需要使用分而治之找到两个连续值的最小和。什么不是我的智商在这里工作？ def minSum（array）：如果len（array）＆...

python arrays algorithm recursion divide-and-conquer

回答 1 投票 -1

检查向量是否使用除法和impera算法排序

我正在尝试使用分治算法来检查向量是否有序，这是我到目前为止编写的代码：#include #include 使用命名空间std;布尔...

c++ algorithm recursion vector divide-and-conquer

回答 1 投票 0

我编写了python代码以在列表中找到最大元素

您能告诉我代码的时间复杂度，我正在使用分治法吗？ def max_of_list（l）：if（len（l）== 1）：返回l [0] else：left_max = max_of_list（l [：len（l）// 2]）...

python algorithm recursion divide-and-conquer

回答 2 投票 1

我如何递归地从通用列表中获得范围内的所有元素？

给出一个通用类型列表（列表），以及两个通用类型对象：a，b：-设计一种算法，该算法返回一个列表，该列表包含原始列表中属于[a，b]范围的每个元素。 -The ...

java list generic-list divide-and-conquer generic-type-argument

回答 1 投票 -1

从两个集合中返回第j个最小元素的算法

algorithm set divide-and-conquer

回答 1 投票 0

实施不同算法以在打字稿中找到具有多个参数的显性对象

我有一些学生的个人资料，其中包含物理，化学和数学等多个学科的价值。我需要根据各个学科的分数找到一份优势学生名单。例如：let ...

typescript algorithm nearest-neighbor divide-and-conquer branch-and-bound

回答 1 投票 -1

当我运行这段代码时，它会在Java中返回“退出状态143”

当我运行此代码时，它在Java中返回“退出状态143”，我不知道那里出了什么问题，希望有人可以帮助我解决此问题。类Main {静态double diff（double y，double x，...

javascript java compiler-errors cube divide-and-conquer

回答 1 投票 0

谁能为我解释在合并排序中核心代码到底在做什么，对此我将不胜感激

因为第一步和第二步（第三步）看起来像是重复运行。谁能告诉我为什么要这样编译。 int i = 0，j = 0； int k = l;而（i > “第一步”完成了将两个源阵列合并到目标中的工作。当L或R用尽时，另一个源数组中仍可能剩余元素。存在“第二步”以将所有剩余元素从L复制到目标。 “第三步”对于R具有相同的作用。

java arrays algorithm loops divide-and-conquer

回答 1 投票 0

我如何在Java中返回元素的当前索引

具有i

java arrays divide-and-conquer inversion

回答 1 投票 0

如何使用分而治之在二维数组中查找特定列

我正在尝试解决分而治之的问题，在该问题中，我有一个填充了true和false的二维布尔数组。我正在尝试找到仅在其中的特定列。还有另一种方法可以...

arrays algorithm divide-and-conquer

回答 1 投票 0

对于给定的n获取{floor（n / 2），n％2，floor（n / 2）}的列表，然后检查给定范围内的1，s数

对于给定的数字n，形成一个列表并将以下模式依次插入到列表中的相同位置。 {floor（n / 2），n％2，floor（n / 2）}直到列表中的每个元素都是1或0。...

algorithm recursion divide-and-conquer

回答 1 投票 -1

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

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

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

最新问题

© www.soinside.com 2019 - 2024. All rights reserved.