搜索结果
查询Tags标签： 最值，共有 21条记录-
[学习笔记]李超线段树
这个之前学过的，结果我发现我忘了，怕之后再忘，我就再写一下吧。毕竟这个东西非常有用(好写)可以代替cdq/平衡树+斜率优化，来优化dp流程 数据结构本质是一棵线段树，每个节点都储存了\(bst[]\)。 \(bst[l,r]\)表示覆盖该点范围的在\(mid\)处取最值的线段。 你会想：维护…
2022/7/12 23:22:11 人评论 次浏览 -
左右最值最大差问题
左右最值最大差问题 作者：Grey 原文地址: 左右最值最大差问题 题目链接 牛客：左右最值最大差 描述给定一个长度为N(N>1)的整型数组A，可以将A划分成左右两个部分，左部分A[0..K]，右部分A[K+1..N-1]，K可以取值的范围是[0,N-2]。求这么多划分方案中，左部分中的最大值…
2022/6/29 23:24:07 人评论 次浏览 -
粒子群算法
启发式算法 定义：在可接受的花费下，给出待解决的优化问题的一个可行解。可接受花费：如规定时间内。 优化问题：约束条件下中，函数的最值！ 可行解：不一定是最优解，可接受即可。 常见启发式算法：粒子群、模拟退火、遗传算法等一个简单的优化问题：找函数的最值点基本…
2022/3/20 20:34:27 人评论 次浏览 -
[模板题]
一. 倍增（1）区间最值 RMQ 问题（Range Minimum/Maximum Query，区间最值问题）：给定长度为 n 的静态数列，做 m次询问，每次给定 【L,R】，查询区间[L, R]内的最值。 ST 算法两个步骤：把整个数列分为很多小区间，并提前计算出每个小区间的最值；对任意一个区间最值查询…
2022/2/28 6:25:58 人评论 次浏览 -
蓝桥杯 Day7 java组 倍增
倍增法和二分法是“相反”的算法。二分是每次缩小一倍，从而以 O(logn)的步骤极快地缩小定位到解；倍增是每次扩大一倍，从而以 O(2^n)的速度极快地扩展到极大的空间。所以倍增和二分的效率都很高。 二分法与倍增的应用场景 二分法是缩小区间，最后定位到一个极小的区间，…
2022/1/30 17:04:30 人评论 次浏览 -
第二单元 用python学习微积分（十一）最值问题下和相关变率
本文内容来自于学习麻省理工学院公开课：单变量微积分-相关变率-网易公开课 一、最值问题举例 1、将一根长度为1的线，切成2段， 每一段圈成一个正方形，求所能得到的最大面积, 计算两端：\frac{1}{2}} >0" class="mathcode" src="/images/baidia…
2022/1/9 20:06:32 人评论 次浏览 -
第二单元 用python学习微积分（十一）最值问题下和相关变率
本文内容来自于学习麻省理工学院公开课：单变量微积分-相关变率-网易公开课 一、最值问题举例 1、将一根长度为1的线，切成2段， 每一段圈成一个正方形，求所能得到的最大面积, 计算两端：\frac{1}{2}} >0" class="mathcode" src="/images/baidia…
2022/1/9 20:06:32 人评论 次浏览 -
segment tree beats
segment tree beats1.线段树维护历史最值 例题：洛谷P4314 CPU监控 令 $(x,y)$ 标记表示将线段树当前区间所有数字变成 $\mathrm{max(a[i]+x, y)}$ 通过 $(x,y)$ 标记可以实现区间赋值，区间加法，以及 $\mathrm{max(a[i]+x, y)}$ 在处理线段树标记的时候，要考虑标记…
2021/9/9 6:03:59 人评论 次浏览 -
segment tree beats
segment tree beats1.线段树维护历史最值 例题：洛谷P4314 CPU监控 令 $(x,y)$ 标记表示将线段树当前区间所有数字变成 $\mathrm{max(a[i]+x, y)}$ 通过 $(x,y)$ 标记可以实现区间赋值，区间加法，以及 $\mathrm{max(a[i]+x, y)}$ 在处理线段树标记的时候，要考虑标记…
2021/9/9 6:03:59 人评论 次浏览 -
【算法】动态规划
动态规划 1.概念 动态规划常用于的一个问题就是求最值， 比如说最常见的求最长递增子序列啊等待。 其实动态规划的问题核心仍然是穷举，想一下求最值，那最可能的就是把所有结果列出来，谁最大要谁。 动态规划大部分是自底向上的，所以也就脱离了递归，更多的是采用for循环…
2021/8/14 9:05:59 人评论 次浏览 -
【算法】动态规划
动态规划 1.概念 动态规划常用于的一个问题就是求最值， 比如说最常见的求最长递增子序列啊等待。 其实动态规划的问题核心仍然是穷举，想一下求最值，那最可能的就是把所有结果列出来，谁最大要谁。 动态规划大部分是自底向上的，所以也就脱离了递归，更多的是采用for循环…
2021/8/14 9:05:59 人评论 次浏览 -
数组遍历、数组最值（JAVA）
数组遍历 public class demo1{public static void main(String[] args){int[] arr = {0,1,2,3,4,5}for(int i=0;i<arr.length;i++){System.out.println(arr[i]);}数组最值 从数组的所有元素中找出最大值 思路： 定义变量，保存数组0索引上的元素遍历数组，获取出数组中…
2021/8/7 14:36:04 人评论 次浏览 -
数组遍历、数组最值（JAVA）
数组遍历 public class demo1{public static void main(String[] args){int[] arr = {0,1,2,3,4,5}for(int i=0;i<arr.length;i++){System.out.println(arr[i]);}数组最值 从数组的所有元素中找出最大值 思路： 定义变量，保存数组0索引上的元素遍历数组，获取出数组中…
2021/8/7 14:36:04 人评论 次浏览 -
RMQ算法
RMQ算法 RMQ(Range Minimun/Maximum Query)，即区间查询最值，适用于需要多次查询区间最值的问题。RMQ需要 \(O(n\log n)\) 的预处理，之后可以在 \(O(1)\) 的时间内处理每次查询。 下面的演示我们以查询最小值为例。 获取ST表 \(O(nlogn)\) RMQ算法采用倍增的…
2021/7/31 17:07:41 人评论 次浏览 -
RMQ算法
RMQ算法 RMQ(Range Minimun/Maximum Query)，即区间查询最值，适用于需要多次查询区间最值的问题。RMQ需要 \(O(n\log n)\) 的预处理，之后可以在 \(O(1)\) 的时间内处理每次查询。 下面的演示我们以查询最小值为例。 获取ST表 \(O(nlogn)\) RMQ算法采用倍增的…
2021/7/31 17:07:41 人评论 次浏览
