Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 11.03.2021
Сообщений: 16

Используя бинарний поиск найти повторяющиеся элементы массива

07.04.2021, 14:29. Показов 592. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Дано одномерный массив который заполняется рандомно, нужно найти повторяющиеся элементы массива используя бинарний поиск.
Зарание спасибо.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
07.04.2021, 14:29
Ответы с готовыми решениями:

Найти уникальные элементы массива (есть повторяющиеся элементы) и поместить их в другой массив
Всем привет! Есть задание в заголовке и примерный план его решения: 1. Подсчитать кол-во уникальных элементов в массиве; 2. Создать...

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

Элементы массива А, повторяющиеся в массиве В несколько раз. Сортировка подсчётом, двоичный поиск
Вообщем у меня задание: Разработать программу,где будут выводится элементы массива А, повторяющиеся в массиве В несколько раз.Сортировка...

3
 Аватар для samana
2639 / 1567 / 853
Регистрация: 23.02.2019
Сообщений: 3,876
07.04.2021, 15:20
Цитата Сообщение от Bender21 Посмотреть сообщение
заполняется рандомно
Возможно я ошибаюсь, но разве бинарный поиск не используется только на упорядоченных данных?
0
0 / 0 / 0
Регистрация: 11.03.2021
Сообщений: 16
07.04.2021, 18:22  [ТС]
Да, я ошибся. Нужно использовать линейный поиск.
0
 Аватар для JustinTime
964 / 582 / 268
Регистрация: 20.12.2016
Сообщений: 1,506
07.04.2021, 18:51
Цитата Сообщение от Bender21 Посмотреть сообщение
линейный поиск
Линейный поиск он реально сложный... Даже сложнее пустого цикла...
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
07.04.2021, 18:51
Помогаю со студенческими работами здесь

Найти повторяющиеся элементы массива
Необходимо написать программу которая будет находить все повторяющиеся елементы в массиве. Размерность массива 20. Елементы генерируются...

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

Как найти все повторяющиеся элементы массива
как найти обсолютно все повторяющиеся элементы массива и вывести их на экран

Как найти повторяющиеся элементы произвольного массива?
Массив произвольный, нужно найти и вывести елементы которые повторяются в массиве больше 1 раза.

Найти повторяющиеся элементы массива без цикла
Как найти повторяющиеся элементы массива, кроме прохода по циклу и сравнивания значений? Может это можно красиво и легко сделать с...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это дополнительная запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru