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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 4.86
HISHNIK
0 / 0 / 0
Регистрация: 13.12.2009
Сообщений: 9
#1

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

14.12.2009, 03:50. Просмотров 1820. Ответов 5
Метки нет (Все метки)

Реалезовать алгоритм бинарного поиска с помощью рекурсии.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.12.2009, 03:50     Реализовать алгоритм бинарного поиска с рекурсией
Посмотрите здесь:

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

(ищу) Алгоритм построения бинарного дерева поиска - C++
Помогите пожалуйста. Если у кого завалялся алгоритм построения бинарного дерева поиска. Поделитесь. Очень нужно. Желательно что-бы цифры...

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

Реализовать алгоритм поиска двусвязных компонент - C++
Помогите реализовать данный алгоритм, а то после прочтения теории здесь: http://hci.fenster.name/304y/practice/lab8/ и здесь:...

Дан массив упорядоченных по возрастанию целых чисел. разработать алгоритм бинарного поиска заданного числа, результат номер искомого числа или 0 если - C++
помогите решить задачу: Дан массив упорядоченных по возрастанию целых чисел. разработать алгоритм бинарного поиска заданного числа,...

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

Сложность бинарного поиска - C++
Добрый вечер, решал данную задачу: Девочка загадала число от 1 до N. За какое наименьшее количество вопросов вида «Загаданное тобой...

Дерево бинарного поиска - C++
Всем привет! Есть рабочий код бинарного поиска template <class Item, class Key> class ST { private: struct node { Item item;...

Реализация бинарного поиска - C++
Здравствуйте. Решил реализовать на С++ бинарный поиск. Вместо массива я взял vector (думаю особой роли это не играет), все бы хорошо, НО....

Исправить реализацию бинарного поиска - C++
Написала бинарный поиск,но что-то не так.Посмотрите. #include <iostream> using namespace std; void main() { const int n...

Объясните принцип бинарного поиска - C++
Можно, пожалуйста, пример или принцип бинарного поиска. С++ для очень сильно начинающих.

Дополнить дерево бинарного поиска - C++
Помогите дополнить программу методом подсчета числа узлов заданного бинарного дерева и методом подсчета числа листьев заданного бинарного...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
DINAzavR
78 / 78 / 2
Регистрация: 11.06.2011
Сообщений: 335
11.06.2011, 00:53     Реализовать алгоритм бинарного поиска с рекурсией #2
Очень нужно решение задачи: "Организовать бинарный поиск числа в массиве с помощью рекурсии, вывести номер искомого числа в ответе".
Union
17 / 17 / 2
Регистрация: 16.08.2010
Сообщений: 252
11.06.2011, 00:58     Реализовать алгоритм бинарного поиска с рекурсией #3
Если посидеть подумать, можно и самому написать. Нужно всего 2 указателя и смещаешь их делением на 2 количества элементов в зависимости от того больше или меньше, пока один не станет равен другому, смещенному на элемент назад.
DINAzavR
78 / 78 / 2
Регистрация: 11.06.2011
Сообщений: 335
11.06.2011, 01:15     Реализовать алгоритм бинарного поиска с рекурсией #4
Поймите меня правильно, я знаю как осуществляется бинарный поиск, у меня проблемы с рекурсией, не знаю что и куда вписывать. Зачет начнется через несколько часов, будьте добры выложить программный код.
asics
Freelance
Эксперт C++
2846 / 1783 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
11.06.2011, 01:24     Реализовать алгоритм бинарного поиска с рекурсией #5
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
template <class T>
int bin_search(T *A, T key, int low, int high){
  if (low > high){
      std::cerr << "ERROR!";
      return -1;
  }
  int mid = ( low + high ) / 2;
  if (A[mid] == key)
    return mid;
  else if( A[mid] < key)
    bin_search(A, key, mid + 1, high);
  else if (A[mid] > key)
    bin_search(A, key, low, mid - 1);
}
DINAzavR
78 / 78 / 2
Регистрация: 11.06.2011
Сообщений: 335
11.06.2011, 07:52     Реализовать алгоритм бинарного поиска с рекурсией #6
А как будет выглядеть программа без класса?
Yandex
Объявления
11.06.2011, 07:52     Реализовать алгоритм бинарного поиска с рекурсией
Ответ Создать тему
Опции темы

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