二分系列
爱莉我老婆
Java萌新算法选手一枚,去过蓝桥国赛。励志补全Java版本的算法模板
展开
-
二分答案之青蛙挑石头
我们想一想,小青蛙跳跃会有极限,它可以在极限内随意跳跃多大的距离,在理想情况下,小青蛙在可以分配的区间内尽可能的均衡跳跃,比如跳跃极限为2第一次在1,2这两块石头中选取1号跳跃,再一次跳到一号和二号时候,选择二号,这样实际上如果某一块石头率先被踩到0,那位之后一直选择2号(当跳跃到1,2号区间时候)。我们会发现,按照题目0与5号位置是两岸,石头们则在1到4这四个位置。我们要找到青蛙最小的跳跃范围来使得它能来回总共2n次。我们来分析一下,给个证明。原创 2023-11-02 19:26:25 · 146 阅读 · 0 评论 -
二分系列之路标设置
本题目的注意点就在左边界限不为0,从1开始。以后解析在代码里,这样大家看的比较好。本题总体思路是二分答案哟。原创 2023-09-17 16:29:11 · 100 阅读 · 0 评论 -
二分系列之数列分段
我们使用二分答案,记住最小值选取我们数组里的最大值,要不然就要在二分的检验函数里建一个判断(就是不允许单个数值大于我们二分的数值),此题我们二分答案,二分得到值后,我们对数组里的数分组。5个数分5个组1 3 3 3 4当我们每组之和为4时分为4个组小于5,当我们变为3时,最优分组会无法fen因为4大于3,但是当我们为4时,我们不采用最优分组,可以得到5组。本题注意,我们使用最佳情况来分组,可能我们得最佳情况比标准要小。把等于和小于合成一组,来不断改变值。原创 2023-09-17 10:52:50 · 71 阅读 · 0 评论