题目相对之前的两场稍微有些偏难,不要放弃,努力搞懂啊少年!!!
没有什么事情是看两遍到不定的,如果有,再看两遍!!!
我们今天来进行一下“二分”算法的入门题目的练习。包括:
- 二分坐标;
- 二分答案;
- 实数的二分(这块内容是课堂上没有讲到的,但是还是比较好理解的)。
练习题目地址:http://111.231.58.129/contest/4/problems
下面是“二分入门”练习中的题目和题解。里面的很多题目是二分的基础练习题,还有一些是《信息学奥赛一本通》中的内容,相对之前的内容“二分”开始变得有点难了。所以题目并不是特别好消化吸收,但是还是需要同学们好好了解、吸收其中的知识点,遇到问题及时问我。
如果没有学过二分算法或者对这个算法记得不是特别清了,可以看一下我之前录制的有关“二分”算法的视频:
- 二分查找讲解(上):https://www.bilibili.com/video/av59514881/?p=1
- 二分查找讲解(中):https://www.bilibili.com/video/av59514881/?p=2
- 二分查找讲解(下).1:https://www.bilibili.com/video/av59514881/?p=3
- 二分查找讲解(下).2:https://www.bilibili.com/video/av59514881/?p=4
其中,有关实数的二分的视频内容还没有录制。希望同学们有时间可以看一下《信息学奥赛一本通》第七章“分治算法”中的内容,对二分有进一步的理解。
下面是“二分入门练习题1-10”的题目链接和题解,希望能够帮助你了解二分算法。
题号 | 题目名称 | 题目地址 | 题解地址 |
---|---|---|---|
知识点讲解 | 题解地址 | ||
1 | 查找元素 | 题目地址 | 题解地址 |
2 | 查找大于等于x的最小元素 | 题目地址 | 题解地址 |
3 | 查找小于x的最大元素 | 题目地址 | 题解地址 |
4 | 查找最接近的元素 | 题目地址 | 题解地址 |
5 | 二分法求函数的零点 | 题目地址 | 题解地址 |
6 | 最大值最小化 | 题目地址 | 题解地址 |
7 | 网线主管 | 题目地址 | 题解地址 |
8 | 月度开销 | 题目地址 | 题解地址 |
9 | 和为给定数 | 题目地址 | 题解地址 |
10 | 查找给定范围内数的个数 | 题目地址 | 题解地址 |