Half Outline

Topic two relatively slightly before too difficult, do not give up, trying to get to know the juvenile ah! ! !
Nothing is uncertain to read it over twice, and if so, then read it over twice! ! !

Today we have to look at "two" entry-title exercise algorithm. include:

1. Two coordinate points;
2. Half the answer;
3. Real-half (this content is not talked about in the classroom, but it is quite well understood).

Practice questions address: http://111.231.58.129/contest/4/problems

Here is the topic and problem solution "two Getting Started" in practice. Inside many of the problems is half the basic exercises, and some are "Informatics Olympiad through a" content, the content is relatively before the "dichotomy" became a little difficult. So the title is not a particularly good digestion and absorption, but still need a good understanding of the students, which absorb knowledge, experience problems in a timely manner to ask me.
If you did not learn half of this algorithm or algorithms remember not particularly clear, you can look at my record before about the "dichotomy" algorithm video:

• Binary search to explain (on): https://www.bilibili.com/video/av59514881/?p=1
• Binary search to explain (in): https://www.bilibili.com/video/av59514881/?p=2
• Binary search to explain (at) .1: https://www.bilibili.com/video/av59514881/?p=3
• Binary search to explain (at) .2: https://www.bilibili.com/video/av59514881/?p=4

Among them, about the real number of half of the video content has not been recorded. I hope the students have time to look at the "Informatics Olympiad a pass" of Chapter VII of "divide and conquer algorithm" in, there are a further understanding of the half.

Here is the link title and problem solution "two introductory exercises 1 to 10", hoping to help you understand the dichotomy algorithm.

Question number	Topic Name	Topics address	Problem solution address
	Knowledge points to explain		Problem solution address
1	Finding Elements	Topics address	Problem solution address
2	Find the smallest element of x greater than or equal	Topics address	Problem solution address
3	Find the largest element less than x	Topics address	Problem solution address
4	To find the closest element	Topics address	Problem solution address
5	Zero if functional dichotomy	Topics address	Problem solution address
6	Minimize the maximum value	Topics address	Problem solution address
7	Cable executives	Topics address	Problem solution address
8	Monthly expenses	Topics address	Problem solution address
9	And for a given number	Topics address	Problem solution address
10	Find the number to the number in a given range	Topics address	Problem solution address