Учитывая два отсортированных массива и число x, найдите пару, сумма которой ближе всего к x, и у пары есть элемент из каждого массива .
Нам даны два массива ar1 [0… m-1] и ar2 [0..n-1] и число x, нам нужно найти пару ar1 [i] + ar2 [j] такую, что абсолютное значение (ar1 [i] + ar2 [j] — x) минимально.
Пример:
Input: ar1[] = {1, 4, 5, 7}; ar2[] = {10, 20, 30, 40}; x = 32 Output: 1 and 30 Input: ar1[] = {1, 4, 5, 7}; ar2[] = {10, 20, 30, 40}; x = 50 Output: 7 and 40
|
Выход:
The closest pair is [7, 30]
Пожалуйста, обратитесь к полной статье на Найти ближайшую пару из двух отсортированных массивов для более подробной информации!
Рекомендуемые посты:
- C # Программа для наивного алгоритма поиска по шаблону
- Программа на C # для алгоритма KMP для поиска по шаблону
- C # Программа для печати всех перестановок данной строки
- C # Программа для пересчета числа в массиве | Набор 1 (с использованием сортировки слиянием)
- C # Программа для медианы двух отсортированных массивов одинакового размера
- C # Программа для выбора задачи деятельности | Жадный Алго-1
- Программа на C # для задачи с подмножеством сумм | DP-25
- C # Программа для алгоритма кратчайшего пути Дейкстры | Жадный Алго-7
- C # Программа для максимальной суммы прямоугольника в 2D матрице | DP-27
- Программа C # для самой большой суммы смежных подмассивов
- Программа C # для квадратной подматрицы максимального размера со всеми 1
- Программа C # для минимального количества прыжков, чтобы достичь конца
- C # Программа для резки стержня | DP-13
- Программа C # для самой длинной палиндромной подпоследовательности | DP-12
- C # Программа для пазла с яйцом DP-11
0.00 (0%) 0 votes