Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Компилятор с открытым исходным кодом на C++ Подскажите хороший и быстрый компилятор с открытым исходным кодом на C++. https://www.cyberforum.ru/ cpp-beginners/ thread512412.html Задача на формирование матрицы C++
Даны целые положительные числа M и N. Сформировать целочислен-ную матрицу размера M × N, у которой все элементы J-го столбца имеют значение 5·J (J = 1, …, N).
C++ Задача на сортировку массива Дан массив A размера N (≤ 6). Упорядочить его по возрастанию ме-тодом сортировки простыми вставками: сравнить элементы A1 и A2 и, при необходимости меняя их местами, добиться того, чтобы они оказались упорядоченными по возрастанию; затем обратиться к элементу A3 и пере-местить его в левую (уже упорядоченную) часть массива, сохранив ее упо-рядоченность; повторить этот процесс для остальных... https://www.cyberforum.ru/ cpp-beginners/ thread512406.html C++ Запись в файл Напишите пожалуйста простой пример записи в файл. https://www.cyberforum.ru/ cpp-beginners/ thread512402.html
Задача на удаление и вставку элементов в массиве C++
Дан целочисленный массив размера N. Удалить из массива все эле-менты, встречающиеся ровно два раза, и вывести размер полученного мас-сива и его содержимое
C++ Осуществить циклический сдвиг элементов массива влево на K позиций Дан массив A размера N и целое число K (1 ≤ K ≤ 4, K < N). Осущест-вить циклический сдвиг элементов массива влево на K позиций (при этом A(N) перейдет в A(N–K), A(N–1) — в A(N–K–1), …, A(1) — в A(N–K+1). Допускается исполь-зовать вспомогательный массив из 4 элементов. https://www.cyberforum.ru/ cpp-beginners/ thread512392.html
C++ Задача на сформирование нового массива Дан массив A размера N. Сформировать новый массив B того же раз-мера по следующему правилу: элемент B(K) равен сумме элементов массива A с номерами от 1 до K. https://www.cyberforum.ru/ cpp-beginners/ thread512390.html Определить количество вхождений в строку каждого из знаков, встречающихся в ней 1 или более раз C++
здравствуйте, уважаемые программисты. прошу вас помочь мне с задачей: "определить количество вхождений в строку каждого из знаков, встречающихся в ней 1 или более раз" при выполнении работы запрещено использовать индексацию(например text или *(p+i) и т.д.) и надо выполнить задание при помощи функций библиотеки string. язык c++. сам уже пробовал, но ничего толкового не получилось без...
C++ Сформировать матрицу размера M x N, у которой в каждом столбце содержатся все числа из исходного набора Даны целые положительные числа M, N и набор из M чисел. Сформировать матрицу размера M x N, у которой в каждом столбце содержатся все числа из исходного набора (в том же порядке). https://www.cyberforum.ru/ cpp-beginners/ thread512382.html C++ Задача на диагонали квадратной матрицы https://www.cyberforum.ru/ cpp-beginners/ thread512375.html
Дана квадратная матрица порядка M. Обнулить элементы матрицы, лежащие на побочной диагонали и ниже нее. Условный оператор не ис-пользовать.
Задача на классы C++
Customer: Фамилия, Имя, Отчество, Адрес, Телефон, Номер кредитной карточки, Номер банковского счета. Создать массив объек- тов. Вывести: а) список покупателей в алфавитном порядке; б) список покупателей, номер кредитной карточки которых нахо- дится в заданном интервале
C++ Отсортировать элементы массива сортировкой отбором Очень сложная задача для новичка - знатоки помогите плиз! Если у массива А(40) есть элемент, равный В, то отсортировать элементы, находящиеся после него по убыванию сортировкой отбором. https://www.cyberforum.ru/ cpp-beginners/ thread512324.html
DU
1500 / 1146 / 165
Регистрация: 05.12.2011
Сообщений: 2,279
05.03.2012, 21:00 0

Как запрограммировать в рекурсивной форме алгоритм бинарного поиска - C++ - Ответ 2762819

05.03.2012, 21:00. Показов 1266. Ответов 4
Метки (Все метки)

Ответ

searchValue - это то, что ищется в массиве.

вот при такой комбинации
C++
1
2
  const int arr[] = {0, 0, 0, 0, 2, 2, 2, 2, 4, 5};
  const int searchValue = 2;
вернется первое вхождение двойки. это пятый элемент по порядку (индекс у него будет 4, потому что индексы начинаются от нуля).

Вернуться к обсуждению:
Как запрограммировать в рекурсивной форме алгоритм бинарного поиска C++
1
Заказать работу у эксперта
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
05.03.2012, 21:00
Готовые ответы и решения:

Алгоритм двоичного поиска в рекурсивной форме
Запрограммируйте алгоритм двоичного поиска в рекурсивной форме.

Запрограммировать алгоритм построения бинарного кода Грея
По Дискретной математике в практической части есть задание &quot;Запрограммировать: 1)алгоритм...

Как модифицировать алгоритм бинарного поиска
Здравствуйте. Подскажите пожалуйста как можно модифицировать алгоритм бинарного поиска. Мне нужно...

Запрограммировать и отладить алгоритм обхода построенного бинарного дерева слева направо
Запрограммировать и отладить алгоритм обхода построенного бинарного дерева слева направо (в...

4
05.03.2012, 21:00
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
05.03.2012, 21:00
Помогаю со студенческими работами здесь

Алгоритм бинарного поиска (поиска делением пополам)
Необходимо реализовать алгоритм бинарного поиска (поиска делением пополам). Алгоритм в качестве...

Алгоритм бинарного поиска
Поправте этот код: procedure TForm1.SpeedButton2Click(Sender: TObject); var i:integer; begin...

Алгоритм бинарного поиска
Добрый вечер! Поясните, пожалуйста, задачу program BinSearch; uses crt; const N=10; type...

Алгоритм бинарного поиска
Изучал данный алгоритм и увидел в нем неизвестную мне запись, не могли бы вы мне ее объяснить, что...

0
Новые блоги и статьи
Что такое хорошо и что такое плохо, вид сбоку. Индивид и общество - грань не нарушения.
Hrethgir 18.01.2025
В моей личной жизни и времени, я рассуждаю категорией "хуже-лучше", в том плане, когда меня спросили например - "а зачем ты делаешь свой процессор?", то я ответил - "чтобы сделать свою жизнь лучше". . .
Передача по ссылке или по значению в Java?
InfoMaster 18.01.2025
В мире программирования на Java одним из ключевых аспектов, требующих глубокого понимания, является механизм передачи параметров в методы. Этот фундаментальный концепт часто становится источником. . .
Тернарный условный оператор в Python
InfoMaster 18.01.2025
В мире программирования существует множество инструментов и конструкций, позволяющих создавать эффективный и лаконичный код. Одним из таких инструментов является тернарный условный оператор, который. . .
Как удалить неотслеживаемые файлы из рабочего дерева Git
InfoMaster 18.01.2025
В процессе разработки программного обеспечения с использованием системы контроля версий Git часто возникает необходимость в управлении неотслеживаемыми файлами. Неотслеживаемые файлы (untracked. . .
Что делает код if __name__ == "__main__": в Python
InfoMaster 18.01.2025
В мире программирования на Python существует множество важных концепций, и одной из наиболее интересных является конструкция if __name__ == "__main__". Эта специальная конструкция играет ключевую. . .
Как заставить Git забыть об отслеживаемом файле, добавленном в .gitignore
InfoMaster 18.01.2025
В мире разработки программного обеспечения система контроля версий Git стала неотъемлемой частью рабочего процесса, позволяя эффективно отслеживать изменения в коде и управлять ими. Однако. . .
Что означает use strict в JavaScript и для чего используется
InfoMaster 18.01.2025
В мире современной веб-разработки JavaScript играет ключевую роль как один из основных языков программирования. По мере его эволюции возникла необходимость в механизмах, которые помогли бы. . .
Как работать со скрытыми (hidden) элементами в jQuery
InfoMaster 18.01.2025
В современной веб-разработке управление видимостью элементов на странице является одним из ключевых аспектов создания интерактивных пользовательских интерфейсов. jQuery предоставляет мощный набор. . .
Как переключаться между ветками (Branch) с помощью checkout в Git
InfoMaster 18.01.2025
Ветки в Git являются одной из ключевых концепций для управления версионностью кода, позволяя разработчикам эффективно работать в команде и параллельно развивать программные проекты. Каждый новый. . .
Что такое стек и куча, чем они отличаются и где находятся
InfoMaster 18.01.2025
Понимание основных концепций памяти в программировании В мире современного программирования эффективное управление памятью играет ключевую роль в создании производительных и надежных приложений. . . .
Как использовать комментарии в JSON
InfoMaster 18.01.2025
JSON (JavaScript Object Notation) представляет собой легкий и широко используемый формат обмена данными, который стал стандартом де-факто для веб-приложений и программных интерфейсов. При работе с. . .
Как заставить git pull перезаписать локальные файлы в Git
InfoMaster 18.01.2025
Проблема перезаписи локальных файлов в Git При работе с системой контроля версий Git разработчики часто сталкиваются с ситуацией, когда необходимо синхронизировать локальный репозиторий с. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru