Поиск Java: упражнения, практика, решение

Упражнения по поиску Java [7 упражнений с решением]

[ Внизу страницы доступен редактор для написания и выполнения сценариев. ]

1. Напишите программу на Java, чтобы найти указанный элемент в заданном массиве элементов с помощью бинарного поиска. Перейти к редактору
Нажмите меня, чтобы увидеть решение

2. Напишите программу на Java, чтобы найти указанный элемент в заданном массиве элементов с помощью линейного поиска. Перейти к редактору
Нажмите меня, чтобы увидеть решение

3. Напишите программу на Java, чтобы найти указанный элемент в заданном отсортированном массиве элементов с помощью Jump Search. Перейти к редактору
В Википедии, в информатике, поиск с перескоком или поиск блоков относится к алгоритму поиска упорядоченных списков. Он работает, сначала проверяя все элементы L _km , где ℜ ∈ ℵ и m - размер блока, пока не будет найден элемент, который больше, чем ключ поиска. Чтобы найти точное положение поискового ключа в списке, по подсписку L _{[(k-1) m, km]} выполняется линейный поиск.
Нажмите меня, чтобы увидеть решение

4. Напишите программу на Java, чтобы найти указанный элемент в заданном массиве элементов, используя поиск по интерполяции. Перейти к редактору
Из Википедии Интерполяционный поиск - это алгоритм поиска ключа в массиве, который был упорядочен по числовым значениям, назначенным ключам (значениям ключей). Впервые он был описан В. В. Петерсоном в 1957 году. Интерполяционный поиск напоминает метод, с помощью которого люди ищут в телефонном справочнике имя (ключевое значение, по которому упорядочиваются записи в книге): на каждом этапе алгоритм вычисляет, где в оставшемся пространстве поиска искомый элемент может быть основан на значениях ключа в границах пространства поиска и значении искомого ключа, обычно с помощью линейной интерполяции. Значение ключа, фактически найденное в этой предполагаемой позиции, затем сравнивается с искомым значением ключа. Если он не равен, то в зависимости от сравнения оставшееся пространство поиска уменьшается до части до или после расчетной позиции. Этот метод будет работать только в том случае, если расчеты размера различий между ключевыми значениями являются разумными.
Нажмите меня, чтобы увидеть решение

5. Напишите программу на Java, чтобы найти указанный элемент в заданном отсортированном массиве элементов, используя экспоненциальный поиск. Перейти к редактору

Из Википедии, в информатике, экспоненциальный поиск (также называемый двойным или скачущим поиском или поиском Струзика) - это алгоритм, созданный Джоном Бентли и Эндрю Чи-Чи Яо в 1976 году для поиска отсортированных, неограниченных / бесконечных списков. Существует множество способов реализовать это, наиболее распространенным из которых является определение диапазона, в котором находится ключ поиска, и выполнение двоичного поиска в этом диапазоне. Для этого требуется O (log i), где i - это позиция ключа поиска в списке, если ключ поиска находится в списке, или позиция, где должен быть ключ поиска, если ключ поиска отсутствует в списке.
Нажмите меня, чтобы увидеть решение

6. Напишите программу на Java, чтобы найти указанный элемент в заданном массиве элементов, используя тернарный поиск. Перейти к редактору

Из Википедии, троичный алгоритм поиска - это методика информатики для определения минимума или максимума унимодальной функции. Тройной поиск определяет, что минимальное или максимальное значение не может быть в первой трети домена или что оно не может быть в последней трети домена, затем повторяется на оставшихся двух третях. Тройной поиск является примером алгоритма «разделяй и властвуй».
Нажмите меня, чтобы увидеть решение

7. Дан 2-мерный целочисленный массив [0..m-1, 0..n-1], каждая строка и столбец которого расположены в порядке возрастания (см. Пример).

Напишите Java-программу для поиска строки, позиции столбца указанного числа (строки, позиции столбца) в заданном 2-мерном массиве. Перейти к редактору
Нажмите меня, чтобы увидеть решение

Редактор кода Java:

Еще не все !

Не отправляйте решение вышеупомянутых упражнений здесь, если вы хотите внести вклад, перейдите на соответствующую страницу упражнения.