0 / 0 / 2
Регистрация: 30.12.2013
Сообщений: 56
|
|
1 | |
Найти ключ в целочисленном массиве методом бинарного поиска23.10.2015, 14:11. Показов 1702. Ответов 1
Метки нет Все метки)
(
Задача:
Написать и протестировать функцию поиска ключа в целочисленном массиве методом бинарного поиска (элементы массива случайные числа от 0 до n-1, ключи для поиска случайные числа от 0 до n+m-1). Я так понимаю n - это кол-во элементов в массиве, но что значит: ключ - случайное число от 0 до n+m-1 ? Во-первых, что такое m, если массив одномерный, и если ключ - это элемент, который нам нужно найти, то почему это случайное число, а не какое-то, которое вводится пользователем в программе, после чего выдаётся адрес этого элемента в массиве.
0
|
23.10.2015, 14:11 | |
Ответы с готовыми решениями:
1
Найти парные элементы массива А, которые есть в массиве В. используя: Алгоритмы линейного и бинарного поиска |
7803 / 6567 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
|
|
23.10.2015, 18:57 | 2 |
Спроси у того, кто задание придумал.
0
|
23.10.2015, 18:57 | ||||||
Помогаю со студенческими работами здесь
2
Найти номер находящегося в массиве элемента методом двоичного поиска Ввести число и найти в массиве ближайшее к нему методом двоичного поиска Нахождения элемента массива методом бинарного поиска Англо-русского словарь методом дерева бинарного поиска Вычислить корень n-й степени из числа методом бинарного поиска Искать еще темы с ответами Или воспользуйтесь поиском по форуму:
|
|
Новые блоги и статьи
![]() |
||||
Простая нейросеть на КуМир: Создание и обучение
EggHead 16.03.2025
Искусственные нейронные сети — удивительная технология, позволяющая компьютерам имитировать работу человеческого мозга. Если вы хотя бы немного интересуетесь современными технологиями, то наверняка. . .
|
Исполнитель Кузнечик в КуМир: Решение задач
EggHead 16.03.2025
Среди множества исполнителей в системе КуМир особое место занимает Кузнечик — простой, но невероятно полезный виртуальный персонаж, который перемещается по числовой прямой, выполняя ваши команды. На. . .
|
Исполнитель Водолей в КуМир: Решение задач
EggHead 16.03.2025
Разработка алгоритмического мышления — одна из ключевых задач для начинающих программистов, и система КуМир предлагает отличный способ погрузиться в этот процесс. Среди множества исполнителей в этой. . .
|
Исполнитель Чертежник в КуМир: Решение задач
EggHead 16.03.2025
Представьте, что вы можете рисовать на бесконечной координатной плоскости, перемещая точку, которая оставляет след. По вашей команде она может поднять перо и двигаться, не оставляя следа, или. . .
|
Исполнитель Робот в КуМир: Решение задач
EggHead 16.03.2025
КуМир (Комплект Учебных МИРов) — это учебная среда программирования, разработанная специально для обучения базовым концепциям алгоритмизации. Её главная фишка — использование русскоязычного. . .
|
Исполнитель Черепаха в КуМир: Решение задач
EggHead 16.03.2025
Представьте, что вы впервые учитесь программировать, а перед вами стоит задача заставить маленькую виртуальную черепашку рисовать на экране. Звучит забавно? Эта идея зародилась ещё в 1967 году, когда. . .
|
Конвейеры данных с Apache Kafka
Javaican 16.03.2025
В мире, где данные стали новой нефтью, Apache Kafka зарекомендовал себя как мощный инструмент для построения надежных и масштабируемых конвейеров данных. Созданный изначально командой LinkedIn в 2011. . .
|
Deno против Node.js: Будущее JavaScript рантайма
run.dev 16.03.2025
За последнее десятилетие Node. js стал абсолютным лидером среди JavaScript-рантаймов и фактическим стандартом для серверной разработки на JavaScript. Но в 2018 году тот же разработчик, который создал. . .
|
SwiftUI или UIKit - что выбрать для нового приложения iOS?
mobDevWorks 16.03.2025
Когда Apple представила SwiftUI на WWDC 2019, многим показалось, что дни UIKit сочтены. Новый декларативный фреймворк предлагал радикально иной подход к разработке интерфейсов. Вместо кропотливого. . .
|
Docker: Руководство для начинающих по созданию первого приложения
Mr. Docker 16.03.2025
Docker — это платформа, которая упаковывает ваше приложение и все его зависимости в стандартизированные блоки, называемые контейнерами. Эти контейнеры изолированы друг от друга и от основной системы,. . .
|