Статья Автор: Лебедев Дмитрий

Вопросы_Бинарный поиск

Вопрос 8
Бинарный поиск. Метод реализации. Как достигнуть нужной точности.
Задача.
Напишите программу, которая находит в массиве элемент,
самый близкий по величине к данному числу.
Ссылки на теорию
https://youtu.be/jq64-HAKMQY
https://youtu.be/Gt9hWMUF2B8
https://youtu.be/ZHPwJwrg5-A

Вопрос 9
Бинарный поиск. Метод реализации. Способы достижения нужной точности
Задача.
Найдите такое число x, что \(x^2+\sqrt{x} \ =\ C\)  с точностью не менее 6 знаков после точки.
Ссылка на теорию
https://youtu.be/jq64-HAKMQY
https://youtu.be/ZHPwJwrg5-A

Вопрос 10
Бинарный поиск. Встроенный бинарный поиск на языке Python

Задача. Требуется определить в заданном массиве количество элементов, равных искомому числу.

Входные данные
В первой строке вводится одно натуральное число N, не превосходящее 105: количество чисел в массиве.
Во второй строке вводятся N натуральных чисел, не превосходящих 109, каждое следующее не меньше предыдущего.
В третьей строке вводится количество искомых чисел M - натуральное число, не превосходящее 106.
В четвертой строке вводится M натуральных чисел, не превосходящих 109.
Выходные данные
Для каждого запроса выведите в отдельной строке одно число: количество элементов массива, равных числу-запросу. Элементы массива нумеруются с единицы.
Если в массиве нет такого числа, выведите 0.
Ссылка на теорию
https://youtu.be/ZHPwJwrg5-A
Ссылка на задачу
https://www.silvertests.ru/OlympTask.aspx?Id=33591


Вопрос 11.
Бинарный поиск по ответу. Методы реализации. 
Задача «Очень легкая задача».
Сегодня утром жюри решило добавить в вариант олимпиады еще одну, Очень Легкую Задачу.
Ответственный секретарь Оргкомитета напечатал ее условие в одном экземпляре, и теперь ему нужно
до начала олимпиады успеть сделать еще N копий.
В его распоряжении имеются два ксерокса, один из которых копирует лист за х секунд, а другой – за y.
Разрешается использовать как один ксерокс, так и оба одновременно. Можно копировать не только с оригинала, но и с копии. Помогите ему выяснить, какое минимальное время для этого потребуется.
Ссылка на теорию
https://youtu.be/9EuoGbk3eWs
Ссылка на задачу
https://www.silvertests.ru/OlympTask.aspx?Id=30703
 

Вопрос 12.
Бинарный поиск по ответу. Методы реализации. 
Задача. "Коровы - в стойла"
На прямой расположены стойла, в которые необходимо расставить коров так, чтобы минимальное расcтояние между коровами было как можно больше.
 Входные данные: 
- в первой строке вводятся числа N  (2<N<100012<??<10001) – количество стойл, и K  (1<K<N1<??<??) – количество коров;
- во второй строке задаются N натуральных чисел в порядке возрастания – координаты стойл (координаты не превосходят 109109).
 Выходные данные: выведите одно число – наибольшее возможное допустимое расстояние.

Ссылка на теорию
https://youtu.be/9EuoGbk3eWs
Ссылка на задачу
https://www.silvertests.ru/OlympTask.aspx?Id=30709
Пропустить Навигационные Ссылки.
Чтобы оставить комментарий нужна авторизация
Печать