假设我们有一个矩阵B，大小为n×n，具有不同的整数元素。如果局部最大值大于它的所有邻居(也是对角线)，则存在局部最大值。假设B恰好有一个局部最大值，B的每一列都有一个局部最大值。证明了我们可以在比O(n)更好的情况下找到B的局部最大值。
我的尝试:我想象“假设B恰好有一个局部最大值</
浏览 2提问于2017-09-12得票数 1
2回答
在随机生成的长度为10的值数组中，我们可以使用什么算法来找到局部最大值？
理想情况下，我希望第一点也被识别为一个局部最大值，而左边的第三个红色不应该被标记为局部最大值。
浏览 6提问于2014-04-28得票数 2
回答已采纳
目前，我正在研究寻找所有局部最大值的算法的时间复杂性。根据，一维阵列的时间复杂度为O(log )。是为了找出一个最大值吗？谢谢。
浏览 4提问于2014-03-26得票数 0
回答已采纳
7回答
2D阵列中的局部最大值可以被定义为使得它的所有4个邻居都小于或等于它的值，即，对于a[i][j]为局部最大值，&& a[i-1][j] <= a[i][j]&& a[i][j+1] <= a[i][j]我被要求在给定的二维数组中找到所有的局部最大值
浏览 0提问于2012-03-20得票数 9
回答已采纳
2回答
我是从这里来的：根据我的理解，该算法是寻找一个局部峰值。这篇文章的顶部评论说，峰值不一定是全球性的maximum...but，是不是全球最大峰值？这不是真的吗？也是在讲座中说，“如果它存在”。那是什么意思？它如何依赖于>=标志？
请指出我错的地方。
浏览 2提问于2016-05-06得票数 0
回答已采纳
1回答
模拟退火是一种用于优化的元启发式算法。本质上，它进行爬山，有可能从一座山跳到另一座山--即使是跳到第二座山上更低的地方。我的困惑是，系统如何防止自己从导致全局最大值的山丘跳到只导致局部
浏览 6提问于2018-02-26得票数 1
1回答
有数以百计的边缘检测算法，然而，图像非常模糊和不清晰。最严重的问题是一条边位于局部最大值，而另一条边位于局部最大值处。通过详细的考察，我发现另一条边缘位于原值的拐点之一。我把这种情况描述为一个简单的情况。
浏览 3提问于2022-05-13得票数 1
回答已采纳
在我们的算法课上，教授说，如果在实现贪婪算法时，我们停留在局部最大值，因此假设不可能有更多的改进，那么它可能会导致不成功的实现。谁能举个例子说明什么时候会发生这种情况？
浏览 1提问于2016-03-27得票数 1
我想要在一个N*N矩阵中找到所有的局部最大值，并且有一个约束条件，那就是每个发现的两个峰必须至少有M个单元(在两个方向上)。换句话说，对于发现的非常峰值P，如果P的峰值低于P，则忽略P周围(2M+1)*(2M+1)子矩阵中的局部最大值。
所谓局部最大值，是指以元素为中心的(2M+1)*(2M+1)子矩阵中的最大元素。对于简单的方法来说，复杂度是O(N*N*M*M)
浏览 0提问于2017-03-14得票数 2
回答已采纳
1回答
我刚刚开始了麻省理工学院的算法课程，我们被教了2D峰值查找算法。我尝试了干式运行并实现了它，但是对于这个输入来说，algo似乎失败了。{5, 0, 3, 2}{1, 2, 4, 4}• Pick middle column j = m/2#include <bits/stdc++.h>
using namespa
浏览 2提问于2020-09-29得票数 0
回答已采纳
有没有人知道一个强大的例程/算法(最好是在scipy/python中)，它可以将N个变量的标量实函数的“所有”局部最小值定位在N维向量空间的一个定义的(“矩形”)区域中？scipy中的约束和无约束最小化算法都只返回一个最小值(全局或局部)。
浏览 0提问于2012-11-22得票数 6
如何找到在O(k log n)时间内运行的算法，其中k是局部最大值的数量，n是数组的大小，例如：
[1,2,3,4,5,6,5,6,7,8,7]
浏览 4提问于2017-01-05得票数 1
2回答
假设我们得到一个大小为NxN的整数像素矩阵和一个整数k窗口大小。我们需要使用滑动窗口找到矩阵中的所有局部最大值(或最小值)。这意味着如果一个像素与它周围窗口中的所有像素相比有一个最小(最大)值，那么它应该被标记为最小(最大)。有一种众所周知的滑动窗口最小值算法，它在向量中找到局部最小值，但在矩阵中找不到
你知道可以解决这个问题的算法吗？
浏览 1提问于2012-05-24得票数 7
3回答
查找噪声图像中的斑点数量
、、、
我想要自动计算这类图像中彼此非常接近的斑点的数量，以便将许多斑点视为单个斑点：我想过使用MATLAB的局部最大值函数/算法，例如imregionalmaxima，但这会返回具有最大值的像素数(二进制矩阵中的像素)。我只想测量包含在黑色循环中的白点的数量。
我还在这里找到了这个主题：并使用了ImageJ软件。它不能检测斑点，在我看来，它也能检测到具有最大值<em
浏览 2提问于2015-11-24得票数 2
1回答
在nxn的二维数组中，我试图找到一个比它的邻居更大的数字。我使用分而治之的算法来解决这个问题。接下来，我试图通过展示一个合适的不变量来证明我的算法的正确性，即我通过用随机数填充4x4网格，划分它，并为所选的每一列找到全局最大值(不确定这是证明算法的正确性的方法)
我最困惑的一点是如何分析我的算法</em
浏览 30提问于2017-02-27得票数 1
4回答
我正在设计一个算法来定义一个简单的方法，该方法能够找到给定区间a，b中的函数f (x)的局部最大值#include <stdlib.h> Max = sin_;}while (x==b);
return 0;该算法实
浏览 1提问于2011-04-07得票数 4
回答已采纳
我有一个家庭作业问题，我试着解决了很多小时，但没有成功，也许有人能引导我正确的思维方式。问题：
我们想要找到两个字符串S1和S2的最优局部对齐方式，我们知道S1和S2的两个对齐子串在最大q上都是对齐的，而且我们知道最大值opt的表单元格的数目最多是r，描述了一个用最多O(n+r+q^2)的工作空间解决时间O(mn+r*q^2)问题的算法。限制：只运行一次查找最佳局部对齐值的
浏览 3提问于2021-01-09得票数 1
回答已采纳
2回答
力在给定极值点上拟合样条
、、、
我有一组点，当用直线连接时，如下所示：
在线性拟合中，曲线拟合到的点是曲线的极值，即局部最大值和极小值。
浏览 3提问于2020-08-14得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
