Найти наименьшую разницу, используя бинарный поиск

@plopikol · Регистрация: 05.03.2020

Author24 — интернет-сервис помощи студентам

У меня есть массив a
Название: Screenshot 2020-03-05 at 21.47.59.png
Просмотров: 15

Размер: 6.3 Кб

У меня есть массив b
Название: Screenshot 2020-03-05 at 21.48.04.png
Просмотров: 15

Размер: 6.3 Кб

и есть число x (x=7)

Необходимо выбрать два таких индексы i и j, для которых значение | a_i + b_j - x | является минимальным возможным.

Как мне найти такую минимальную разницу используя бинарный поиск?

@AndryS1 · 05.03.2020, 23:11

Сообщение от plopikol

Как мне найти такую минимальную разницу используя бинарный поиск

если я не ошибаюсь, для начало его нужно отсортировать

@plopikol · 05.03.2020, 23:16 **[ТС]**

да..

@plopikol 0 / 0 / 0 Регистрация: 05.03.2020 Сообщений: 2
		1
	Найти наименьшую разницу, используя бинарный поиск 05.03.2020, 23:10. Показов 511. Ответов 2 Метки нет (Все метки) У меня есть массив a У меня есть массив b и есть число x (x=7) Необходимо выбрать два таких индексы i и j, для которых значение \| a_i + b_j - x \| является минимальным возможным. Как мне найти такую минимальную разницу используя бинарный поиск? 0

@AndryS1 653 / 466 / 183 Регистрация: 23.04.2019 Сообщений: 1,987
	05.03.2020, 23:11	2
	Сообщение от plopikol Как мне найти такую минимальную разницу используя бинарный поиск если я не ошибаюсь, для начало его нужно отсортировать 0

@plopikol 0 / 0 / 0 Регистрация: 05.03.2020 Сообщений: 2
	05.03.2020, 23:16 [ТС]	3
	да.. 0