Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
cats2013
1 / 1 / 0
Регистрация: 14.04.2013
Сообщений: 17
#1

двоичный поиск - C++

25.04.2013, 07:35. Просмотров 330. Ответов 1
Метки нет (Все метки)

Подскажите, пожалуйста, в вопросе:
Какое дополнительное требование к массиву может быть применено при двоичном поиске, что бы определить положение нового элемента.

То, что массив должен быть отсортирован - это по - моему основное требование (не дополнительное).
То, что элементы массива должны формировать двоичное дерево поиска - бред по-моему. (ни чего не должны).
То, что массив должен иметь по крайней мере 2 вход. элемента - тоже бред.

По-моему, правильно, что размер массива должен быть в степени 2??????

Поскажите, что верно.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.04.2013, 07:35
Здравствуйте! Я подобрал для вас темы с ответами на вопрос двоичный поиск (C++):

Двоичный поиск - C++
Требуется найти в массиве элементы которые повторяются и элементы которые присутствуют единожды. #include <stdafx.h> #define N 10 ...

Двоичный поиск - C++
Добрый день. Помогите найти ошибку в двоичном поиске. Вот код: #include <iostream> #include <conio.h> using namespace std; int...

Двоичный поиск - C++
Нашел на форуме двоичный поиск, не подскажите как нужно изменить код, что бы программа выводила еще и индекс, в котором находится введенное...

двоичный поиск - C++
Помогите, пожалуйста, модифицировать программу на рисунке, чтобы для выполнения двоичного поиска в массиве можно было использовать...

Двоичный поиск - C++
Помогите пожалуйста с двоичным поиском: нужно найти абитуриента с 287 баллами методом двоичного поиска.. #include <iostream.h> ...

Двоичный поиск в map - C++
Здравствуйте. Помогите разобраться в следующей проблеме. В общем, мне нужно реализовать двоичный поиск в map по ключам. Понятное дело,...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
salam
162 / 143 / 12
Регистрация: 10.07.2012
Сообщений: 726
25.04.2013, 08:18 #2
единственное требование: массив должен быть отсортирован.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.04.2013, 08:18
Привет! Вот еще темы с ответами:

Нерекурсивный двоичный поиск - C++
необходимо написать на С++ двоичный поиск в рекурсивном варианте. вот пример рекурсивной ф-ции двоичного поиска: int BinSerch(int...

Приближенный двоичный поиск - C++
Доброго времени суток, форумчане. Задача такая: В первой строке входных данных содержатся числа N и K (0 > N,K >100001 ). Во второй...

Двоичный(бинарный) поиск - C++
Столкнулся с такой проблемой. использую бинарный поиск в упорядоченном массиве чисел для поиска количества повторений нужного мне числа К...

Двоичный (бинарный) поиск - C++
Вот такой вот вопрос: Есть например такой линейный массив 1 1 1 1 2 3 4 5 6 Вводят какое-то число и нужно проверить сколько...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru