Двоичный поиск - Pascal

Pascal (Паскаль)

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

@Derzky 0 / 0 / 0 Регистрация: 01.12.2015 Сообщений: 120

	Двоичный поиск 07.05.2016, 12:04. Показов 570. Ответов 0 Метки нет (Все метки) Помогите пожалуйста решить задачую Заранее спасибо! Реализуйте алгоритм бинарного поиска. Входные данные В первой строке входных данных содержатся натуральные числа N и K (0 < N, K ≤ 100000). Во второй строке задаются N элементов первого массива, отсортированного по возрастанию, а в третьей строке – K элементов второго массива. Элементы обоих массивов - целые числа, каждое из которых по модулю не превосходит 10⁹ Выходные данные Требуется для каждого из 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 0

Programming

Эксперт

39485 / 9562 / 3019

Регистрация: 12.04.2006

Сообщений: 41,671

Блог

07.05.2016, 12:04

Ответы с готовыми решениями:

Двоичный поиск
Например: nx:=0 l:=1; r:=n; while r>=l do begin c:=(r+l) div 2; ifx = a then begin nx:=c; r:=l-1;(break; )

Приближенный двоичный поиск
Помогите пожалуйста решить задачую Заранее спасибо! Реализуйте алгоритм приближенного бинарного поиска. Входные данные В первой...

Двоичный поиск в массиве чисел
Дан массив чисел const A: array of integer = (-3, 2, 4, 15, 21, 48, 55, 96); Выполните шаг за шагом алгоритм двоичного поиска числа 3 в...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

inter-admin

Эксперт

29715 / 6470 / 2152

Регистрация: 06.03.2009

Сообщений: 28,500

Блог

07.05.2016, 12:04

Помогаю со студенческими работами здесь

Двоичный поиск в трехмерном массиве
В трехмерном массиве найти заданный Х, использовав алгоритм двоичного поиска, который находит самый левый из совпадающих элементов.

Одномерный массив. Двоичный поиск елемента
Пожалуйста, помогите найти ошибку и ее решение) Задано массив X. Задано целое число а. Если в массиве х есть елемент, значение...

Двоичный поиск
двоичный поиск с выведением кол-ва сравнений. программа всегда выводит кол-во сравнений 4. где ошибка? например, введя ключи от 1 до 16 по...

Двоичный поиск
Задание: Реализуйте алгоритм бинарного поиска. Входные данные: В первой строке входных данных содержатся натуральные числа N и K...

Двоичный поиск
Здраствуйте. Можно ли как то сделать так, чтобы при двоичном поиске выводились все совпадения, а то показывается только 1. procedure...

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .
Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .

Наверх