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

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

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

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

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

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

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

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

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

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

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

Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки ) - C++
#include "stdafx.h" #include <iostream> #include <conio.h> using namespace std; void lab () { int s1 = 0; int s2 =...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
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
Эксперт С++
2846 / 1783 / 144
Регистрация: 09.09.2010
Сообщений: 3,841
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
А как будет выглядеть программа без класса?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.06.2011, 07:52
Привет! Вот еще темы с ответами:

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
11.06.2011, 07:52
Ответ Создать тему
Опции темы

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