![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础算法------二 分
不想悲伤到天明
这个作者很懒,什么都没留下…
展开
-
二分查找
二分查找又叫折半查找 , 指的是每次查找的范围减半, 与枚举算法相比 ,二分查找具有比较次数少,查找速度快 , 平均性能好等优点,缺点是要求待查找的数据已被整理为有序列表 . 二分查找的目标是对于有序列表 , 在其中查找指定的目标元素的位置 , 其基本思想是 : 在有序数列中 , 将列表中得中间位置元素与目标元素作比较 , 如果两者相等 ,则查找成功 ,否则将列表从中间位置分...原创 2018-07-17 11:19:48 · 166 阅读 · 0 评论 -
1030 完美数列 (25 分)
1030完美数列(25分)给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M≤mp,则称这个数列是完美数列。现在给定参数p和一些正整数,请你从中选择尽可能多的数构成一个完美数列。...原创 2019-08-13 21:03:16 · 571 阅读 · 0 评论 -
牛客小白月赛12 -- E 华华给月月准备礼物 (二分)
链接:https://ac.nowcoder.com/acm/contest/392/E来源:牛客网题目描述二月中旬虐狗节前夕,华华决定给月月准备一份礼物。为了搭建礼物的底座,华华需要若干根同样长的木棍。华华手头上有一些长度参差不齐的木棍,他想将每根都裁剪成若干段自己想要的长度,并丢掉多余的部分。因为华华的手很巧,所以他的裁剪过程不会有任何的失误。也就是说,对于一根长度为N的木棍,华...原创 2019-03-10 13:36:57 · 228 阅读 · 0 评论 -
Best Cow Fences POJ - 2018 (二分答案)
Best Cow Fences Farmer John's farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a certain number of cows, 1 &l...原创 2019-02-11 20:59:39 · 1998 阅读 · 0 评论 -
P2678 跳石头(二分答案)
题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限...原创 2019-02-10 11:11:44 · 829 阅读 · 0 评论 -
二分转化为判定
一个宏观的最优化问题也可以抽象为函数, 其定义域是该问题下的可行方案,对这些可行方案进行评估得到的数值构成函数的值域,最优解就是评估值最优的方案(设评分越高越优 , 这是不是单调递增的含义鸭 ).假设最优解的评分是 S ,显然对于所有的 > S的值 ,都不存在一个合法的方案达到该评分;而对于所有 <S 的值一定存在一个合法的方案达到或超过该评分. 这种问题的值域具有...原创 2019-02-09 22:14:02 · 297 阅读 · 0 评论 -
弯曲的木杆 POJ (1905)
DescriptionWhen a thin rod of length L is heated n degrees, it expands to a new length L'=(1+n*C)*L, where C is the coefficient of heat expansion.When a thin rod is mounted on two solid walls and t...原创 2018-07-19 21:05:29 · 351 阅读 · 0 评论 -
二分查找水题--疯牛(POJ 2456)
DescriptionFarmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi <= 1,000,000,000).His C...原创 2018-07-18 22:02:40 · 2569 阅读 · 0 评论 -
快速找到和为0的四个数
DescriptionThe SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A x B x C x D are such that a + b + c + d = 0 . In...原创 2018-07-17 15:49:31 · 879 阅读 · 0 评论 -
在线翻译
DescriptionYou have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understand them....原创 2018-07-17 15:46:30 · 1503 阅读 · 0 评论 -
二分专题
目录愤怒的牛 Best Cow Fences 曲线 数列分段 II链接:https://ac.nowcoder.com/acm/contest/951/A来源:牛客网题目描述农夫约翰建造了一座有n间牛舍的小屋,牛舍排在一条直线上,第i间牛舍在xi的位置,但是约翰的m头牛对小屋很不满意,因此经常互相攻击。约翰为了防止牛之间互相伤害,因此决定把每头牛都放在离其它牛尽...原创 2019-08-21 14:18:37 · 730 阅读 · 0 评论