二分 大纲

题目相对之前的两场稍微有些偏难,不要放弃,努力搞懂啊少年!!!
没有什么事情是看两遍到不定的,如果有,再看两遍!!!

我们今天来进行一下“二分”算法的入门题目的练习。包括:

  1. 二分坐标;
  2. 二分答案;
  3. 实数的二分(这块内容是课堂上没有讲到的,但是还是比较好理解的)。

练习题目地址:http://111.231.58.129/contest/4/problems

下面是“二分入门”练习中的题目和题解。里面的很多题目是二分的基础练习题,还有一些是《信息学奥赛一本通》中的内容,相对之前的内容“二分”开始变得有点难了。所以题目并不是特别好消化吸收,但是还是需要同学们好好了解、吸收其中的知识点,遇到问题及时问我。
如果没有学过二分算法或者对这个算法记得不是特别清了,可以看一下我之前录制的有关“二分”算法的视频:

其中,有关实数的二分的视频内容还没有录制。希望同学们有时间可以看一下《信息学奥赛一本通》第七章“分治算法”中的内容,对二分有进一步的理解。

下面是“二分入门练习题1-10”的题目链接和题解,希望能够帮助你了解二分算法。

题号 题目名称 题目地址 题解地址
  知识点讲解   题解地址
1 查找元素 题目地址 题解地址
2 查找大于等于x的最小元素 题目地址 题解地址
3 查找小于x的最大元素 题目地址 题解地址
4 查找最接近的元素 题目地址 题解地址
5 二分法求函数的零点 题目地址 题解地址
6 最大值最小化 题目地址 题解地址
7 网线主管 题目地址 题解地址
8 月度开销 题目地址 题解地址
9 和为给定数 题目地址 题解地址
10 查找给定范围内数的个数 题目地址 题解地址
原文地址:https://www.cnblogs.com/zifeiynoip/p/11450650.html