首页 > 其他分享 >【三分小记】

【三分小记】

时间:2022-09-05 17:35:50浏览次数:81  
标签:单峰函数 凸函数 极大值 小记 极值 单调 三分

众所周知,三分可以求单峰函数极值
那么首先要明确单峰函数的定义:它们有唯一的极大值点,在极大值左侧严格单调上升,右侧严格单调下降(单谷函数相反)

注意

单峰函数并不一定是凸函数,凸函数要求斜率单调,或者说差分(导数)单调。
而且除了不一定满足“有唯一的极大值点”这个条件,凸函数一定是单峰函数(或单谷),也就是说凸函数一定可以三分求极值。
这是一个凸函数,但不是单峰函数,可以三分求极值

这是一个单峰函数,但不是凸函数,可以三分求极值

这既是单峰函数,也是凸函数,可以三分求极值

这既不是单峰函数,也不是凸函数,不能直接三分求极值

标签:单峰函数,凸函数,极大值,小记,极值,单调,三分
From: https://www.cnblogs.com/glq-Blog/p/16658933.html

相关文章

  • 8.26~9.3小记
    记录一下这几天场切的一些我觉得比较难的题,以及一些练习题。题目名算法感悟P5050【模板】多项式多点求值多项式取模,分治FFT现在才学多少有点逊P5606小K......
  • 【欧拉回路小记】
    模板条件无向图存在欧拉回路的充要条件是任意一个点的度数都为偶数,且所有的边是联通的(也就是除去孤立点外,图是连通的)有向图存在欧拉回路的充要条件是任意一个点的入度......
  • go map键类型小记
    一、Go语言map的键类型不可以是函数类型、字典类型和切片类型。因为map键值需要可以做hash操作,而func,map,slice不支持这些操作。 报错:  并且,一般Struct可以支持ha......
  • 三分钟读懂什么是动作捕捉
    动作捕捉技术是一项抓取现实动作,建立数据模型,随后形成虚拟角色。众所周知的《阿凡达》、《指环王》、《复联》系列等电影,全程采用动捕技术拍摄。以前,动画只能靠画师想象抠......
  • 使用WangEditor4+KityFormula处理公式编辑业务(小记)
    一开始,直接套用了mirror29在github的样板代码,整体挺好用的(感谢mirror29)。不过在具体的集成过程中,自己调整了原有的一些交互细节并处理了一些特定操作可能会触发的错误,已提......
  • 小记 【django git python】
    迁移此处生成的迁移文件包含了所有的表结构(已创建和未创建的表)pythonmanage.pymakemigrationsapp_namepythonmanage.pymigrate--fake-initial--fake-initial的......
  • esxi主机升级小记
    1、上传补丁包,首先打开ESXI主机的ssh  2、然后SSH登录并找到主机并进入离线包所在目录下3、检查补丁包信息esxclisoftwaresourcesprofilelist--depot=/vmfs/v......
  • 【DP】决策单调性小记
    何谓决策单调性?指的就是在最优化dp中,状态的最优转移点单调不减的性质。这使得我们在做dp的时候可以减少冗余计算以达到优化的效果。这类优化方法常用于分段问题。0x......
  • 8.23-8.25小记
    因为成都太热了就在家上网课,很开心的。然后摸了几个题。题目名算法感悟CF1023G最小链覆盖=最大反链;dsuontree感觉难搞的是ds部分呢。善用map.jpgCF1322E......
  • storm性能优化小记
     1、默认情况下:1个supervisor节点启动4个worker进程。每一个topology默认占用一个worker进程。每个worker会启动executor。每个executor默认启动一个task。 2、并......