Автор24

Подробнее о работе

Страница работы

С++ Двоичный поиск

  • 1 страниц
  • 2020 год
  • 8 просмотров
  • 0 покупок
Автор работы

masterabite

Помогаю с задачами по программированию на C++/Си/С#/Java/Pascal.

20 ₽

Работа будет доступна в твоём личном кабинете после покупки

Гарантия сервиса Автор24

Уникальность не ниже 50%

Примеры
входные данные
10 5
1 2 3 4 5 6 7 8 9 10
-2 0 4 9 12
выходные данные
NO
NO
YES
YES
NO

#include
#include

using namespace std;

long long a[110000], n, k, s;
string binp(long long b)
{
long long l = 0, r = n, mid;
while (r - l > 1)
{
mid = (l + r) / 2;

Реализуйте алгоритм бинарного поиска.

Входные данные
В первой строке входных данных содержатся натуральные числа N и K (0 \lt N, K \le 100\,000). Во второй строке задаются N элементов первого массива, отсортированного по возрастанию, а в третьей строке – K элементов второго массива. Элементы обоих массивов - целые числа, каждое из которых по модулю не превосходит 109

Выходные данные
Требуется для каждого из K чисел вывести в отдельную строку "YES", если это число встречается в первом массиве, и "NO" в противном случае.

С++

Не подошла эта работа?

Закажи новую работу, сделанную по твоим требованиям

Оставляя свои контактные данные и нажимая «Заказать Решение задач», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

Примеры
входные данные
10 5
1 2 3 4 5 6 7 8 9 10
-2 0 4 9 12
выходные данные
NO
NO
YES
YES
NO

#include
#include

using namespace std;

long long a[110000], n, k, s;
string binp(long long b)
{
long long l = 0, r = n, mid;
while (r - l > 1)
{
mid = (l + r) / 2;

Реализуйте алгоритм бинарного поиска.

Входные данные
В первой строке входных данных содержатся натуральные числа N и K (0 \lt N, K \le 100\,000). Во второй строке задаются N элементов первого массива, отсортированного по возрастанию, а в третьей строке – K элементов второго массива. Элементы обоих массивов - целые числа, каждое из которых по модулю не превосходит 109

Выходные данные
Требуется для каждого из K чисел вывести в отдельную строку "YES", если это число встречается в первом массиве, и "NO" в противном случае.

С++

Купить эту работу

С++ Двоичный поиск

20 ₽

или заказать новую

Лучшие эксперты сервиса ждут твоего задания

от 20 ₽

Гарантии Автор24

Страница работы
Страница работы
Страница работы

Понравилась эта работа?

или

2 августа 2020 заказчик разместил работу

Выбранный эксперт:

Автор работы
masterabite
5
Помогаю с задачами по программированию на C++/Си/С#/Java/Pascal.
С++ Двоичный поиск . Двоичный поиск.txt
Купить эту работу vs Заказать новую
0 раз Куплено Выполняется индивидуально
Не менее 40%
Исполнитель, загружая работу в «Банк готовых работ» подтверждает, что уровень оригинальности работы составляет не менее 40%
Уникальность Выполняется индивидуально
Сразу в личном кабинете Доступность Срок 1—4 дня
20 ₽ Цена от 20 ₽

Не подошла эта работа?

В нашей базе 23563 Решения задач — поможем найти подходящую

5 Похожих работ

Решение задач

Задача про пароход (линейное программирование)

Программирование Решение задач
Уникальность: от 40%
Доступность: сразу
220 ₽
Решение задач

2016_12_26 КПИ Программирование Вариант 2

Программирование Решение задач
Уникальность: от 40%
Доступность: сразу
46 ₽
Решение задач

20 решенных задач по программированию на темы "Двумерные матрицы" и другие

Программирование Решение задач
Уникальность: от 40%
Доступность: сразу
300 ₽
Решение задач

задачи.одномерные и двумерные массивы.с++

Программирование Решение задач
Уникальность: от 40%
Доступность: сразу
200 ₽
Решение задач

решение 22 задач по программированию.с++

Программирование Решение задач
Уникальность: от 40%
Доступность: сразу
200 ₽

Отзывы студентов

Отзыв Татьяна_5085 об авторе masterabite 2015-10-29
Решение задач

ВСЕ ОТЛИЧНО

Общая оценка 5
Отзыв VictoryDor об авторе masterabite 2017-10-30
Решение задач

Спасибо большое. Быстро и качественно! Рекомендую.

Общая оценка 5
Отзыв artisss об авторе masterabite 2017-02-10
Решение задач

Очень хороший автор, который быстро понимает, то что нужно. Ответственно и в срок выполнил поставленную задачу с написанием программы.

Общая оценка 5
Отзыв Ксу об авторе masterabite 2017-10-31
Решение задач

Спасибо,выполнено в кратчайший срок,задание сделано на отлично,Рекомендую

Общая оценка 5

другие учебные работы по предмету

Готовая работа

Инженер по тестированию (яндекс практикум) диплом + багрепорты windows

Программирование Дипломная работа
Уникальность: от 40%
Доступность: сразу
2500 ₽
Готовая работа

Разработка IP-сервера для обеспечения IP-телефонии во внутренних сетях связи

Программирование Дипломная работа
Уникальность: от 40%
Доступность: сразу
2240 ₽
Готовая работа

Обработка и визуализация данных при моделировании электрических машин с использованием программного комплекса «Моделирование в технических устройствах

Программирование Дипломная работа
Уникальность: от 40%
Доступность: сразу
1000 ₽
Готовая работа

Проектирование программы анализа финансового состояния предприятия

Программирование Дипломная работа
Уникальность: от 40%
Доступность: сразу
1000 ₽
Готовая работа

Разработка системы для измерения уровня жидкости в резервуарах промышленных масштабов на основе ультразвукового уровнемера.

Программирование Дипломная работа
Уникальность: от 40%
Доступность: сразу
2240 ₽
Готовая работа

Разработка информационной системы поддержки научно-исследовательской деятельности на основе метода Zettelkasten

Программирование Дипломная работа
Уникальность: от 40%
Доступность: сразу
1799 ₽
Готовая работа

Разработка информационной системы учета приёма и оплаты заказов посетителей с использованием СУБД SQL Server и языка программирования С#

Программирование Дипломная работа
Уникальность: от 40%
Доступность: сразу
2200 ₽
Готовая работа

Разработка объектно-ориентированной модели программ для работы с тригонометрическими рядами

Программирование Дипломная работа
Уникальность: от 40%
Доступность: сразу
1000 ₽
Готовая работа

WEB-приложение оформления заказов в кондитерской. Предметом исследования является учет заказов кондитерских изделий в кондитерской.

Программирование Дипломная работа
Уникальность: от 40%
Доступность: сразу
4000 ₽
Готовая работа

WEB-приложение для салона красоты. Предмет исследования – процесс учёта заказов в салон красоты.

Программирование Дипломная работа
Уникальность: от 40%
Доступность: сразу
4000 ₽
Готовая работа

Автоматизация учета и анализа клиентского оборудования для интернет провайдера

Программирование Дипломная работа
Уникальность: от 40%
Доступность: сразу
2800 ₽
Готовая работа

Сравнительный анализ клиентских реализаций импорта пакетов и модулей в экосистеме JavaScript

Программирование Дипломная работа
Уникальность: от 40%
Доступность: сразу
2240 ₽