单调性

洛谷【1542】——包裹快递（二分）

传送门开始以为是贪心，但发现行不通如果每两个点之间贪时间极值，显然是行不通的，要尽量让每一段的速度平均考虑到最终答案是最小满足条件的速度发现答案具有单调性对于每次的速度v，我们只需要判断其是否满足能在规定时间走到每一个地方就可以了而且显然总是以速度
weixin_30586085·2023-08-02 16:21

1.单调栈

如果有新的元素入栈，栈调整过程中，会将所有破坏单调性的栈顶元素出栈，并且出栈的元素不会再次入栈。由于每个元素只有一次入栈和出栈的操作，所以单调栈的维护时间复杂度是O(n)。
JarvisTH·2023-08-01 05:30

均值不等式

求函数的值域往往通过函数的单调性来求解，那样需要求导、定号，往往过程比较繁琐，会降低解题速度和正确率。
晓晓万·2023-07-30 10:29

机器学习笔记之优化算法(二)线搜索方法(方向角度)

机器学习笔记之优化算法——线搜索方法[方向角度]引言回顾：线搜索方法从方向角度观察线搜索方法场景构建假设1：目标函数结果的单调性假设2：屏蔽步长αk\alpha_kαk对线搜索方法过程的影响假设3：限定向量
静静的喝酒·2023-07-29 11:28

机器学习笔记之优化算法(一)无约束优化概述

机器学习笔记之优化算法——无约束优化概述引言回顾：关于支持向量机的凸二次优化问题无约束优化问题概述解析解与数值解数值解的单调性关于优化问题的策略线搜索方法信赖域方法引言从本节开始，将介绍优化算法(OptimizationAlgorithm
静静的喝酒·2023-07-29 11:27

机器学习笔记之优化算法(三)线搜索方法(步长角度；精确搜索)

机器学习笔记之优化算法——线搜索方法[步长角度，精确搜索]引言回顾：线搜索方法——方向角度关于收敛性的假设关于单调性的假设下降方向与最速方向从步长角度观察线搜索方法关于方向向量的假设精确搜索过程引言上一节介绍了从方向角度认识线搜索方法
静静的喝酒·2023-07-29 11:54

迭代法求解非线性方程的根

、判断使用全局收敛性定理还是局部收敛性定理全局收敛性：未知根，已知根的取值区间（定理1.1/1.2）局部收敛性：已知根，即已知根的邻域（定理1.3/1.4）2、解题步骤根的存在性：零点存在定理唯一性：单调性
梦想阳光早晨·2023-07-27 08:52

AcWing340. 通信线路

输入样例：571125314248323529347456输出样例：4解析：答案满足单调性，所以二分。
陈进士学习·2023-07-24 19:02

240. 搜索二维矩阵 II

题目描述：主要思路：利用矩阵中的单调性进行搜索。
why151·2023-07-20 12:56

c++优先队列（priority_queue）小顶堆 大顶堆

即把堆模板化，所有入队的元素拍成具有单调性的一队。优先队列，元素会被赋予优先级，最先删除的是优先级
丫丫爱吃·2023-07-20 10:47

清醒的痛苦

聪明的动物更容易认识到自己被限制，在一个狭小的空间里，意识到生活的单调性。因此，在笼舍狭小单调的时候更容易崩溃。在
江湖闲散人·2023-07-20 02:38

C++基础算法二分篇

作者主页：慢热的陕西人专栏链接：C++算法欢迎各位大佬点赞关注收藏，留言主要讲解二分算法，分别讲解了整数二分和浮点二分文章目录Ⅱ.二分整数二分：浮点二分：Ⅱ.二分思路：二分的本质并不是单调性，二分的本质是存在一个边界使得点右边的区间满足条件
小徐睡不醒··2023-07-19 23:40

SDUT 2023 Summer Individual Contest - 5(for 22)Gym - 101911

A-CoffeeBreakt题意：给你n,m,d三个数分别代表n个休息时刻，休息时间不会大于m，最小时间间隔，让你将这n个数分配到最少的天数里面，使的他们在同一天内的时间间隔满足大于d思路：我们用优先对列来保持它的单调性
顾客言·2023-07-19 20:58

由Redis Cluster集群引发的对几种算法的思考

首先介绍一下单调性：单调性是指如果已经有一些内容通过哈希分派到了相应的缓冲中，又有新的缓冲加入到系统中。
敲代码的小小酥·2023-07-19 17:51

由变上限积分求导到随机变量的概率分布

因为x=h(y)的单调性未知，故有两种可能：单调递增和单调递减，故其概率密度也有两种可能：而如下的做法无法得到关于y的概率密度：
satadriver·2023-07-18 11:33

数学老师精心整理43条高中数学公式及知识点，高一到高三都能用！

1函数的单调性2函数的奇偶性3函数在某处的导数的几何意义4几种常见函数的导数5导数的运算法则6求函数的极值7分数指数幂8根式的性质9有理数指数幂的运算性质10对数公式11常见的函数图像12同角三角函数的基本关系式
学姐要回家·2023-07-16 19:03

二分特训上------理论部分----Week4(附带LeetCode特训)

二分前提：存在单调性，注意，是单调性。只要具备单调性就一定可以进行二分搜索了。注意：写二分搜索，本质上是不断的缩小搜索范围，并且必须确定答案处在搜索范围之中。排除不可能是答案的区间。
小杰312·2023-06-19 04:55

导数大题练习（2023年高考真题）

已知函数f(x)=a(ex+a)−xf(x)=a(e^x+a)-xf(x)=a(ex+a)−x（1）讨论f(x)f(x)f(x)的单调性（2）证明：当a>0a>0a>0时，求证：f(x)>2ln⁡a+32f
tanjunming2020·2023-06-18 02:31

【深度学习】2-1 神经网络 - 激活函数

单调性：保证模型简单。激活函数在神经网络中的作用有很多，主要作用是给神经网络提供非线性建模能力。如果没有激活函数，那
loyd3·2023-06-17 08:25

数据结构与算法(十一) 单调栈与单调队列

大家好，我是半虹，这篇文章讲单调栈和单调队列1单调栈栈是一种很常见的数据结构，具有后进先出的特点而单调栈则是一种特殊的栈，在进栈出栈时，通过某些操作使栈内元素保持单调性在这里，栈内元素的单调性是指元素单调递增或者单调递减单调栈的应用场景并不多
半虹·2023-06-16 00:35

单调队列优化DP

#单调队列优化DP单调栈和单调队列都是借助单调性，及时排除不可能的决策，保持候选集合的高度有效性和秩序性。
Aisaka_Taiga·2023-06-14 17:00

Codeforcs 1732C2 暴力

观察到f(l,r)≥f(l′,r′),[l′,r′)∈[l,r)f(l,r)\geqf(l',r'),[l',r')\in[l,r)f(l,r)≥f(l′,r′),[l′,r′)∈[l,r)，满足单调性
SHOHOKUKU·2023-06-13 22:36

周三课堂总结

12题依然是一个函数的单调性来
文芳读写·2023-06-13 05:33

基础算法-二分法

二分法算法思想：二分的本质是二段性不是单调性（并不是只有满足了单调性才能使用二分法，只要能通过某种标准将区域一分为二就可以使用二分法）例题：给定一个按照升序排列的长度为n的整数数组，以及q个查询。
_yoking_____·2023-06-12 21:39

机器学习常用激活函数

引入非线性激活函数，可使深层神经网络的表达能力更加强大优秀的激活函数应满足：非线性：多层神经网络可逼近所有函数可微性：通过梯度下降来更新参数单调性：激活函数单调，保证单层网络的损失函数是凹函数近似恒等性
十点半的毛毛雨·2023-06-07 03:25

交叉熵(Cross Entropy)

可以表示为，信息熵具有以下性质：单调性，即发生概率越高的事件，其所携带的信息熵越低
lgdhang·2023-04-21 13:56

3.4 函数的单调性和曲线的凹凸性

学习目标：如果我要学习函数的单调性和曲线的凹凸性，我会采取以下几个步骤：理解概念和定义：首先，我会学习单调性和凹凸性的定义和概念。
夏驰和徐策·2023-04-20 23:07

指数函数：2017年文数全国卷B题21

指数函数：2017年文数全国卷B题21设函数.（1）讨论的单调性;（2）当时，，求的取值范围.
易水樵·2023-04-19 17:10

对数函数：2015年文数全国卷B题21

对数函数：2015年文数全国卷B题21已知函数.（Ⅰ）讨论的单调性;（Ⅱ）当有最大值，且最大值大于时，求的取值范围.【解答问题Ⅰ】函数的定义域为.若，则在内.函数在定义域内单调递增。
易水樵·2023-04-16 23:13

算法刷题日志

publicclassMain{publicstaticvoidmain(String[]args){System.out.println(Math.pow(20,22)%7+6);}}这题是判断左右回文，且要保持单调性
crisp制药·2023-04-16 22:57

Leetcode878-第 N 个神奇数字

在区间[1，p]中随着p的增大，区间中的神奇数字是单调不减的，因此具有单调性，可以考虑如何进行二分答案。
wobushihaorenF·2023-04-16 20:14

算法设计 - 二分法和三分法，洛谷P3382

这里的特殊场景指的是，二分法需要作用在一个具有单调性的区间内。比如，我们熟知的二分查找，就是一种二分法的具体实现，二分查找必须在一个升序或者降序的数组内，才能正确地找到目标值。
伏城之外·2023-04-16 05:28

4.1 随机变量的数学期望

学习数学期望的定义和性质：数学期望是描述随机变量取值分布的一个重要指标，我需要了解其定义和基本性质，例如线性性、单调性和刻画随机变量分布的期望公式等。
夏驰和徐策·2023-04-15 14:36

简单的二分分C++

此外二分法还能高效的解决一些单调性判定的问题。二分法的时间复杂度为O(logn)。
何况虚度光阴·2023-04-14 12:52

单调栈结构

文章目录作用实现流程作用保持栈的单调性，在被破坏时弹出栈中元素，从而记录元素信息，比如记录离元素最近的比它大｜小的信息，因为每个元素只会出栈入栈一次，所以时间复杂度为O(n)实现流程如果要记录每个元素离它最近且比它小的元素
神奇大叔·2023-04-14 05:33

2020年注册电气工程师基础考试大纲：公共基础（供配电、发输变电相同）

1.2微分学函数的有界性、单调性、周期性和奇偶性;数列极限
santirenpc·2023-04-13 14:35

对数函数与指数函数：2016年文数全国卷C题21

对数函数：2016年文数全国卷C题21设函数.（Ⅰ）讨论的单调性;（Ⅱ）证明当时，;（Ⅲ）设，证明当时，.【解答问题Ⅰ】函数的定义域为.当,函数单调递增；当,函数单调递减；当,函数取得最大值.
易水樵·2023-04-11 19:33

2022全国甲卷选择压轴再探

法1：利用sinx<x<tanx和余弦的二倍角公式结合起来可以轻松比较大小法2：利用余弦函数的单调性，构造余弦值和角度来比较大小，新颖别致，创意十足方法3：直接利用麦克劳林展开式直接展开方法
白水青菜公众号·2023-04-10 08:42

ICPC知识体系

1.第一类：基础算法（1）基础算法：枚举、贪心、递归、分治、递推、构造、模拟（2）动态规划：背包问题、树形dp、状态dp、单调性优化、插头dp（3）搜索：dfs、bfs、记忆化搜索、优化与剪枝、双广、A
ōu yǐng·2023-04-10 04:39

函数的四大特性【概念向 + 图片解释】

若1=e0,则eb-1=eb-e0=>f(b)-f(a)=>拉格朗日若x>0，证明f(x)>f(1)x将两边同时除以x，即证明求导之后研究其单调性
Leo的蕾奥拉·2023-04-09 07:01

T 基础 高数 上：函数

1.4.2单调性1.4.3奇偶性定义域要关于左右原点对称1.4.3.1奇函数f(-x)=-f(x)1.4.3.2偶函数f(-x)=f(x)1.4.4周期性。注
周霆琛·2023-04-08 14:11

T0004导数原型

有些导数的问题,尤其是抽象函数的导数问题,需要根据给出的导数还原函数的形式,准确地将含有导数的不等式转化为函数的单调性,从而判断原函数的性质,例如下题:Litiの1设定义在的函数f(x)的导函数是注本题的关键在于构造原函数的形式
彼岸算术研究中心·2023-04-08 02:16

LintCode领扣 题解 | Twitter 面试题：The Previous Number

考点分析本题考查的是单调栈，满足条件的答案显然是满足单调性的，所以可以用一个栈来维护这个单调性，就可以O(n)解决问题了。参考程序
领扣喵·2023-04-07 22:40

uva Euclidean TSP （三分）

EuclideanTSP题目很难懂，就是给出两个公式，求c的最小值，有于关于c的函数单调性不是在1-100内单调的，所以不能用二分来逼近c的，所以就有了三分法(参考博客)利用三分来逼近最小值#include
来一块提拉米苏·2023-04-06 17:40

函数基本知识

函数基本知识函数函数单调性函数奇偶性函数运算函数周期性反函数复合函数基本初等函数函数函数三要素：定义域、值域、对应法则，其核心为对应法则。
梦想总该实现·2023-04-06 07:07

和至少为k的最短子数组

//单调栈//维护一个具有栈单调性的队列，跟动态规划不一样的是时间复杂度为O（n）//queue[i]中存放着前缀和//我们知道因为负数的存在，所以队列不是单调增长的，但是不单调的其实对我们没有用//因为肯定可以找到比它短的
杨杰_18b7·2023-04-05 12:20

数据结构必知 --- 单调栈（案例分析）

如果有新的元素入栈，栈调整过程中会将所有破坏单调性的栈顶元素出栈，并且出栈的元素不会再次入栈。由于每个元素只有一次入栈和出栈的操作，所以单调栈的维护时间复杂度是O(n)。
_code_x·2023-04-05 06:13

AtCoder - arc070_D - No Need 「二分答案 + dp check」

序列和仍然大于等于k，则x是不必要的思路：最简单的思路就是一个O(n2k)O(n^2k)O(n2k)的暴力枚举+dp判断但是显然会T飞所以我们观察一下以后，发现从小到大排序以后，不必要数一定是一个前缀，也就是满足单调性所以我们可以使用二分答案
Suryxin.·2023-04-05 05:32

AtCoder Beginner Contest 215 F - Dist Max 2 (二分 单调队列)

思路：实际上就是要最小值最大化，答案明显是有单调性的，考虑是否能够二分答案来做。
Cutele_·2023-04-05 05:28

军队文职(数学2+物理)——高等数学 7、导数的几何应用

1、单调性与极值设f(x)在(a,b)内可导,若,则f(x)在[a,b]内单调增加(减少)若,则f(x)在[a,b]内单调不减(单调不增)极值：设函数f(x)在(a,b)内有意义,是(a,b)内的某一点
百里牛金·2023-04-04 10:44
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他