二分 大纲

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

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

  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 查找给定范围内数的个数 题目地址 题解地址
posted @ 2019-09-03 00:18  zifeiynoip  阅读(126)  评论(0)  编辑  收藏  举报