精华内容
下载资源
问答
  • 求局部最大值

    千次阅读 2016-10-25 22:53:01
     给定一个无重复元素的数组A[0…N-1],找到一个该数组的局部最大值。  规定:在数组边界外的值无穷小。 思想  遍历一遍得全局最大值,它显然是局部最大值,但可否有更快的办法?  当然有。  为了解这个...

    本总结是是个人为防止遗忘而作,不得转载和商用。

    题目

             给定一个无重复元素的数组A[0…N-1],求找到一个该数组的局部最大值。

             规定:在数组边界外的值无穷小。

    思想

             遍历一遍得全局最大值,它显然是局部最大值,但可否有更快的办法?

             当然有。

             为了解这个题,我们做一个定义。

             定义:若子数组Array[from,…,to] 满足Array[from]>Array[from-1]且Array[to]>Array[to+1],则称该数组为“高原数组”。

             于是:如果from和to退化为一个点,那这个点就是局部极大值点。于是我们就不停的切切切把高原数组切成一个点。

    算法描述

             使用索引left、right分别指向数组首尾,根据定义,该数组为高原数组。

                      1,求中点mid=(left+right)/2

                      2,如果A[mid]>A[mid+1],则子数组A[left…mid]为高原数组,因此丢弃后半段,令right=mid

                      3,如果A[mid+1]>A[mid],则子数组A[mid…right]高原数组,因此丢弃前半段,令left=mid+1

             重复上述过程,递归直至left==right

    时间复杂度

             时间复杂度为O(logN)。

    展开全文
  • 【Python】数组局部最大值

    千次阅读 2018-06-19 21:12:26
    求局部最大值 给定一个无重复元素的数组A[0…N-1],找到一个该数组的局部最大值。规定:在数组边界外的值无穷小。即:A[0]>A[-1],A[N-1] >A[N]。 显然,遍历一遍可以找到全局最大值,而全局最大值显然是...

    求数组局部最大值

    给定一个无重复元素的数组A[0…N-1],求找到一个该数组的局部最大值。规定:在数组边界外的值无穷小。即:A[0]>A[-1],A[N-1] >A[N]。
    显然,遍历一遍可以找到全局最大值,而全局最大值显然是局部最大值。
    可否有更快的办法?

    算法描述

    使用索引left、right分别指向数组首尾。
    求中点 mid = ( left + right ) / 2
    A[mid]>A[mid+1],丢弃后半段:right=mid
    A[mid+1]>A[mid],丢弃前半段:left=mid+1
    递归直至left==right
    时间复杂度为O(logN)。

    Python代码

    def local_maximum(li):
        if li is None:
            return
        left = 0
        right = len(li) - 1
        while left < right:
            mid = int((left + right) / 2)
            if li[mid] > li[mid + 1]:
                right = mid
            else:
                left = mid + 1
        return li[left]
    
    
    if __name__ == '__main__':
        li = [1, 5, 2, 3, 4, 0]
        result = local_maximum(li)
        print(result)

    输出结果:4

    展开全文
  • 图像局部最大值

    千次阅读 2014-12-01 11:04:26
    应组长需求,需要得到图像中的局部最大值,他跟我说的思路是用滑动窗口来实现,在每个滑动窗口里面一个最大值。在opencv里面找了一下,没有现成的函数,就开始打算梯度算子来,我开始查找sobel算子的东西,找到...

    应组长需求,需要得到图像中的局部最大值,他跟我说的思路是用滑动窗口来实现,在每个滑动窗口里面求一个最大值。在opencv里面找了一下,没有现成的函数,就开始打算梯度算子来求,我开始查找sobel算子的东西,找到了opencv中的函数

    void Sobel(InputArray src, OutputArray dst, int ddepth, int xorder, int yorder, int ksize=3, double

    scale=1, double delta=0, int borderType=BORDER_DEFAULT )

    ddepth 通常采用  src.depth()

    xorder:x 方向上的差分阶数 yorder:y 方向上的差分阶数 ksize必须是 1, 3, 5 或 7,当为3及以上时,采用ksize*ksize内核处理,当为1时, 使用 3x1 或 1x3 内核来处理。

    在x方向的梯度和y方向的梯度求出来,得到的只是边缘信息,不符合组长的需求。


    后面发现opencv里面有minMaxLoc函数可以解决这个问题。补上




    展开全文
  • 请问如果有一个数组,数组中所有局部最大值的位置,在python中有现成的函数可以用吗? 问题的等价形式就是,假如有下面的波形,如何出所有峰值的位置(注意不是最高峰,是所有的峰),有现成的函数可以用吗?...
  • 矩阵局部最大值

    千次阅读 2017-11-25 11:50:49
    矩形的局部最大值:给定m行n列的整数矩阵a如果a的非边界元素a[i][j]大于相邻的上下左右4个元素,那么就称元素a[i][j]是矩阵的局部最大值。要求输入给定矩阵的全部局部极大值及其所在位置。 #include int main()...

    求矩形的局部最大值:给定mn列的整数矩阵a如果a的非边界元素a[i][j]大于相邻的上下左右4个元素,那么就称元素a[i][j]是矩阵的局部最大值。要求输入给定矩阵的全部局部极大值及其所在位置。

    #include <stdio.h>

    int main()

    {

        int i,j,m,n,a[10][10];

        scanf("%d%d",&m,&n);

        for(i=0;i<m;i++)

        {

            for(j=0;j<n;j++)

            {

                scanf("%d",&a[i][j]);

            }

        }

        for(i=0;i<m;i++)

        {

            for(j=0;j<n;j++)

            {

               if(a[i][j]>a[i-1][j]&&a[i][j]>a[i+1][j]&&a[i][j]>a[i][j-1]&&a[i][j]>a[i][j+1])

               {

                   printf("%d %d %d\n",a[i][j],i+1,j+1);

               }

            }

        }

        return 0;

    }

     

    展开全文
  • 矩阵局部的几个最大值

    千次阅读 2018-05-23 17:19:55
    对矩阵进行处理的时候,有时候需要求局部最大值,但是matlab中的max()函数只能最大的一个值,并且无法返回最大值所处的位置,为此,本文利用matlab的find和sort函数实现了矩阵局部最大值。M = rand(9,9); % ...
  • scikit-image库--查找局部最大值(十)

    千次阅读 2019-08-13 19:09:27
    最大滤波器用于查找局部最大值。此操作将扩展原始图像,并合并相邻的局部最大值,使其小于扩展的大小。原始图像等于展开图像的位置将作为局部最大值返回。 peak_local_max (image, min_distance=1, threshold_abs=...
  • 算法学习-局部最大值

    千次阅读 2016-11-23 11:49:26
    给定一个无重复元素的数组A[0...N-1],找到一个该数组的局部最大值 规定:在数组边界外的值无穷小。即A[0]>A[-1],A[N-1]>A[N]。从而可得如下局部最大值的形式化定义: a=one of {a[i]|a[i]>a[i-1]且a[i]>a...
  • 3、 对于2中的结果,寻找其等于True的列与行就是对应的局部最大值坐标 例子如下—齿轮定位: 本打算采用找轮廓算法来确定每个零件的中心和半径,但是由于零件之间由重叠,找轮廓效果见下图 所以笔者采用的...
  • 找出局部有序数组的最大值

    千次阅读 2016-04-24 21:50:03
    题目:将一个有序数组arr[n]的前面一段arr[0…..k]移动到数组的末尾,找出新数组的最大值。比如:int[] arr1 = {1, 5, 10, 20, 25, 30, 35, 50, 60, 70, 80, 100, 120, 150, 200}; int[] arr2 = {5, 10, 20, 25, 30,...
  • 题目:来源于http://poj.org/problem?id=1050 描述:给定一个矩阵,出其包含的矩形区域的最大值(矩形区域总所包含的所有元素都要算)。具体如下:  0 -2 -7 0  9 2 -6 2 最大值区域: 9 2  -4 1 -4 1
  • 矩阵的局部极大

    千次阅读 2019-01-23 11:32:29
    矩阵的局部极大 给定M行N列的整数矩阵A,如果A的非边界元素A[i][j]大于相邻的上下左右4个元素,那么就称元素A[i][j]是矩阵的局部极大。本题要求给定矩阵的全部局部极大及其所在的位置。 输入格式: 输入在第...
  • 如何多项式在区间上的最大值

    千次阅读 2019-09-08 09:38:52
    利用Matlab函数f(x)=4*x^6-x+x ^3-93在(0,100)上的最大值 用fminsearch 函数试了下,用50 做起点,一直出x根本不在区间内。 望各位大佬指点一下。
  • 文章目录1. 年度NDVI最大值图像1.1数据1.2原理1.3工具1.4结果2. NDVI最大值出现日期图像2.1数据2.2. 原理2.3. 模型2.4. 叠加2.5. 符号化2.6. 结果3. 其他3.1. 覆盖问题3.2. 叠加方法3.3. 模型输出数据命名3.4. ...
  • PTA 矩阵的局部极大

    千次阅读 2019-03-21 19:47:56
    矩阵的局部极大 给定M行N列的整数矩阵A,如果A的非边界元素A[i][j]大于相邻的上下左右4个元素,那么就称元素A[i][j]是矩阵的局部极大。本题要求给定矩阵的全部局部极大及其所在的位置。 输入格式: 输入在...
  • FPGA求最大值和次大值

    千次阅读 2019-05-08 10:40:49
    在FPGA上实现一个模块,32个输入中的最大值和次大值,32个输入由一个时钟周期给出。(题目来自论坛,面试题,如果觉得不合适请留言删除) 从我个人的观点来看,这是一道很好的面试题目: 其一是这大概是某些...
  • Java求最大值的四种方法

    千次阅读 2020-08-29 19:27:51
    *求最大值(或最小值) *本例以int数据类型为例,可指定其他数据类型 */ //方法一:直接法,最小值类似 public class Deno05ArrayMax { public static void main(String[] args) { //数据类型可指定 int [] ...
  • C++矩阵最大值和最小值

    千次阅读 2018-08-23 20:13:08
    #include &lt;iostream&gt; using namespace std;...//最大值 float min(float b[],int n);//最小值 int main() { float arr[5] ={8,3,1,4,5}; max(arr,5); min(arr,5); } float max(flo...
  • Description:给定M行N列的整数矩阵A,如果A的非边界元素A[i][j]大于相邻的上下左右4个元素,那么就称元素A[i][j]是矩阵的局部极大。本题要求给定矩阵的全部局部极大及其所在的位置。 Input:输入在第一行中给出...
  • LBP(局部模式)

    千次阅读 2015-11-08 18:45:57
    英文全称是Local Binary Pattern,LBP是一种有效的描述图像局部纹理特征的descriptor,它是由T.Ojala在1994年提出来的,用于纹理特征提取,经过其改善,具备了旋转不变性和灰度不变性(这里所谓的灰度不变性,个人...
  • LBP(局部模式)特征提取原理

    万次阅读 2017-05-20 17:33:38
     LBP(Local Binary Pattern,局部模式)是一种用来描述图像局部纹理特征的算子;它具有旋转不变性和灰度不变性等显著的优点。它是首先由T. Ojala, M.Pietikäinen, 和 D. Harwood 在1994年提出,用于纹理特征...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 274,786
精华内容 109,914
关键字:

局部最大值怎么求