我们当然可以为最大和子数组设计分而治之的方法，但在开发基于最大乘积子数组的分而治之算法时，我发现我们可能需要保持两部分(和交叉积)的最大值和绝对最大值，但似乎我们可以设计它。我只是好奇，为什么我在讨论中没有看到任何基于分而治之的算法？任何想法都将受到感谢。我只是想澄清我对方法的理解。谢谢。
浏览 2提问于2015-07-17得票数 1
1回答
我刚刚开始了麻省理工学院的算法课程，我们被教了2D峰值查找算法。我尝试了干式运行并实现了它，但是对于这个输入来说，algo似乎失败了。{5, 0, 3, 2}{1, 2, 4, 4}• Pick middle column j = m/2 cout << findPeak(arr, rows, columns); }
浏览 2提问于2020-09-29得票数 0
回答已采纳
1回答
我正在尝试实现praat使用的算法。该算法使用自相关来获得候选f0。我设法从原始音频(wav)中创建了帧(段)的自相关。但现在我正忙于从自相关中提取候选f0 (最大值)。在praat中，他们使用布伦特算法提取了至少4个候选f0。有人能帮我实现brent算法，从自相关中提取最大值吗？谢谢！
浏览 1提问于2012-09-02得票数 0
3回答
. , A[N-1] B[i+T] = Max(A[i], A[i+T])
通过使用最大堆来跟踪当前移动窗口Ai到Ai+T上的最大值，该算法得到O(N log(T))的最坏情况。我想知道有没有更好的算法？也许是O(N)算法
浏览 0提问于2012-08-30得票数 15
回答已采纳
2回答
我正在尝试使用Kruskal算法搜索节点的父节点。我的程序运行得很好，但我想我听说过一种方法，通过在搜索父节点并将其连接到父节点时重建树来提高算法的速度。另外，在给定多个数组的情况下，当从数组的某个部分搜索最小值和最大值时，可以通过制作一个二叉树来计算该数组的最小值/最大值的树的名称是什么？
浏览 1提问于2010-06-16得票数 2
假设我有一个SQL数据库，其中的一列可能如下所示-------134
是否可以创建一个简单地获取最大值的SQL查询，在本例中，最大值应该是4？或者，我是否必须查询每个数字，将它们放在外部程序中的某种列表中，然后编写一个算法来查找最大的数字？
浏览 0提问于2011-07-26得票数 3
回答已采纳
目前，我正在研究寻找所有局部最大值的算法的时间复杂性。根据，一维阵列的时间复杂度为O(log )。是为了找出一个最大值吗？
如果我想找到所有的极大值怎么办？
浏览 4提问于2014-03-26得票数 0
回答已采纳
我正在用LC3编写一个程序，在一个最多19个字符的可变长度二进制字符串中查找最长的'1's。我有一个循环来获取输入，但我无法计算'1's的连续长度。
浏览 6提问于2022-04-15得票数 0
1回答
我正在寻找一个算法，应该是下一个“适当”数字的集合。( a)确定最小/最大值(在本例中为25和250)如果min/max为25/240，则“适当的”最大值为250任何超过250的都会导致300的“适当”的最大值。有什么想法吗？
浏览 4提问于2017-10-02得票数 0
回答已采纳
1回答
我正在尝试在MATLAB中实现Dinkelbach算法的一般形式。然而，这对我来说就不是那么清楚了。该算法如图所示。
我的问题如下：如果有人能给我一个关于它如何工作的简单解释，我将不胜感激。
浏览 2提问于2015-12-29得票数 0
我不明白滑动窗口算法用于在数组中找到子数组的最大值。当我们有一个长度为n的数组时，我们想打印长度k的子数组的最大值。我已经看到了算法，从前面和结束的德克。但我不明白为什么。这是太复杂了，所以任何帮助我如何解释这个算法的工作，将不胜感激。
浏览 1提问于2020-02-21得票数 0
2回答
根据我的理解，该算法是寻找一个局部峰值。也是在讲座中说，“如果它存在”。那是什么意思？它如何依赖于>=标志？
请指出我错的地方。
浏览 2提问于2016-05-06得票数 0
回答已采纳
我应该建立一个有效的简单算法，它在包含数字1,2，...n和重复数的n个数组中返回最大值。
在计算平均运行时间时，如何确定最佳运行时间和平均运行时间，这是一个统一的分布。也就是说，数组中的每个
浏览 0提问于2012-10-31得票数 12
回答已采纳
我正在尝试编写一个(对我来说)相当复杂的算法。其思想是确定数组中的哪些元素是最先求和为某个范围内的值的元素。 例如： 我有一个按优先顺序排列的数组[1, 15, 25, 22, 25]。我想找出在最小和最大范围内相加的元素最多的第一组值，而不一定是最接近最大值的那组。因此，如果最小值为1，最大值为25，即使第三个元素[2(25)]更接近我的最大值25，我也会选择[0(1), 1(15)]，因为它们最先出现。如果最小值是25，最大值是40，我会选择[0(1), 1(15), 3(22)]，跳过第三个元素，因
浏览 22提问于2021-01-28得票数 0
我有这个简单但长的代码，当用户输入想要的元素的原子序数时，它输出电子排列。using namespace std;
{ cout << "Atomic number: "; s1 = n; el
浏览 5提问于2021-12-03得票数 0
回答已采纳
2回答
Category MinValue MaxValueB 3 9在上面，我使用0表示没有最大值他们将能够添加和删除类别，并修改最大值和最小值。有没有什么约束可以放在表上，以确保没有两个范围重叠？此表将使用web应用程序修改，因此我可以使用Javascript预先验证对表的更改，因此即使是防止重复的算法也可能足够。
浏览 0提问于2012-10-18得票数 0
回答已采纳
现在我一直在努力理解排序算法，我想到了一种排序数字列表的新算法，我想实现它。lowest > i else _lowest obj.remove(_lowest)该算法首先得到给定列表中的最大值，然后借助最大值找到最小值，然后将发现的最小值添加到一个名为result的新列表中，最后从原始列表中删除最小值。我搜索了所有最快的排序算法，这个算法比很多<e
浏览 5提问于2022-03-22得票数 0
回答已采纳
7回答
double* const data = new double (3600000);
我需要遍历数组并找到范围(数组中的最大值减去最小值)。然而，这里有一个问题。我只想找出最小值和最大值在1000个样本内的范围。所以我需要找到最大值: range(data + 3599000，data + 1000)，range(data + 1，data + 1001)，range(data + 2，data + 1002)基本上我可以像上面那样做，但我正在寻找一个更有效的算法，如果有的话。我认为上面的算法是O(n)，
浏览 5提问于2008-09-29得票数 18
回答已采纳
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
腾讯云开发者
