Форум программистов, компьютерный форум, киберфорум С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.56/9: Рейтинг темы: голосов - 9, средняя оценка - 4.56
0 / 0 / 2
Регистрация: 30.12.2013
Сообщений: 56
1

Найти ключ в целочисленном массиве методом бинарного поиска

23.10.2015, 14:11. Показов 1709. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Задача:
Написать и протестировать функцию поиска ключа в целочисленном массиве методом бинарного поиска (элементы массива случайные числа от 0 до n-1, ключи для поиска случайные числа от 0 до n+m-1).

Я так понимаю n - это кол-во элементов в массиве, но что значит: ключ - случайное число от 0 до n+m-1 ?
Во-первых, что такое m, если массив одномерный, и если ключ - это элемент, который нам нужно найти, то почему это случайное число, а не какое-то, которое вводится пользователем в программе, после чего выдаётся адрес этого элемента в массиве.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
23.10.2015, 14:11
Ответы с готовыми решениями:

В упорядоченном массиве целых чисел найти номер элемента методом бинарного поиска
Помогите написать код

В отсортированном одномерном массиве X(100) выполнить поиск за-данного элемента методом однородного бинарного поиска
Здравствуйте уважаемые пользователи форума, прошу составить программу в dev c++ просто здать надо завтра Добавлено через 8 часов 37...

Найти парные элементы массива А, которые есть в массиве В. используя: Алгоритмы линейного и бинарного поиска
Здравствуйте, помогите пожалуйста решить задание. Входящие массивы целых чисел содержат по 500 элементов случайных чисел со значениями от...

1
7803 / 6567 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
23.10.2015, 18:57 2
Спроси у того, кто задание придумал.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
23.10.2015, 18:57
Помогаю со студенческими работами здесь

Найти номер находящегося в массиве элемента методом двоичного поиска
Помогите пожалуйста,В упорядоченном массиве целых чисел a(i) (i=1….n) найти номер находящегося в массиве элемента C.Методом двоичного...

Ввести число и найти в массиве ближайшее к нему методом двоичного поиска
Ввести массив целых чисел и отсортировать его ( можно использовать qsort).Ввести число и найти в массиве ближайшее к нему методом двоичного...

Нахождения элемента массива методом бинарного поиска
Здравствуйте. Помогите пожалуйста с программой на с++. Сама программа по сути легкая, но как тут воспользоваться бинпоиском, я не понимаю....

Англо-русского словарь методом дерева бинарного поиска
Здравствуйте! Есть задача: реализовать англо-русский словарь с помощью бинарного дерева поиска. Решаю эту задачу на примере книги...

Вычислить корень n-й степени из числа методом бинарного поиска
Дано действительное число a и натуральное n. Вычислите корень n-й степени из числа Для решения используйте метод деления отрезка...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Словари в Python: методы работы, оптимизация, сериализация
py-thonny 19.03.2025
Каждый хотя бы раз сталкивался с необходимостью хранить связанные данные, где важна не только сама информация, но и их взаимосвязь. В дебрях Python словари — это тот универсальный инструмент, который. . .
Реализация паттерна CQRS с Event Sourcing в PHP
Jason-Webb 19.03.2025
CQRS (Command Query Responsibility Segregation) — это архитектурный паттерн, который разделяет операции чтения и записи данных в приложении. Если вы столкнулись с ситуацией, когда ваше PHP-приложение. . .
std::span в C++: Подпредставлени­я и срезы
NullReferenced 18.03.2025
Если вы когда-нибудь работали с большими объемами данных в C++, то наверняка сталкивались с необходимостью манипулировать отдельными частями массивов или контейнеров. Традиционные подходы часто. . .
std::span в C++: Доступ к элементам и итерирование
NullReferenced 18.03.2025
В C++ каждый разработчик сталкивается с проблемой эффективного управления последовательностями данных. Представьте: вы работаете с массивом, передаете его в функцию, а затем в другую, и каждый раз. . .
Утечки памяти в C#
UnmanagedCoder 18.03.2025
Когда мы говорим о разработке приложений на C#, то часто успокаиваем себя мыслью, что сборщик мусора решит все наши проблемы с памятью. "Память управляется автоматически" — эта мантра прочно засела в. . .
std::span в C++: Введение в невладеющее представление
NullReferenced 18.03.2025
С появлением стандарта C++20 у нас появился новый инструмент — std::span, который представляет собой невладеющее представление для работы с последовательностями данных. std::span — это легковесный. . .
Введение в Dapr для разработчиков .NET
UnmanagedCoder 18.03.2025
Разработка распределенных систем никогда не была настолько востребованной и одновременно такой сложной. Если вы . NET разработчик, то наверняка сталкивались с необходимостью жонглировать обнаружением. . .
Собеседование по Spring Boot: продвинутые вопросы и ответы
Javaican 18.03.2025
Собеседования на позиции старших разработчиков и архитекторов требуют глубокого понимания внутренних механизмов Spring Boot, нюансов конфигурирования, подходов к оптимизации и построению сложных. . .
Перечисления в TypeScript: использование и лучшие практики
run.dev 18.03.2025
Пишете код и устали от разбросанных по проекту "волшебных" строк и чисел? Знакомая ситуация: где-то в глубине кода притаилась строка "ADMIN", а в другом месте используется "admin". И вот уже. . .
Фишки Kotlin, которые все любят
Javaican 18.03.2025
Помню, как скептически относился к появлению "ещё одного языка для JVM" — мол, зачем нам что-то новое, когда есть Java? Но первый же проект на Kotlin заставил меня пересмотреть свое мнение. Код стал. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru
Выделить код Копировать код Сохранить код Нормальный размер Увеличенный размер