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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 55, средняя оценка - 4.64
Venia
0 / 0 / 0
Регистрация: 08.01.2009
Сообщений: 4
#1

Написать функцию рекурсивного бинарного поиска - C++

25.02.2009, 21:30. Просмотров 7973. Ответов 3
Метки нет (Все метки)

Рекурсия. Двоичный поиск.



Написать функцию рекурсивного бинарного поиска. Использовать написанную функцию для знаходення заданного пользователем элемента в массиве из 10 случайных чисел чисел в диапазоне [+25..-63].
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.02.2009, 21:30
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Написать функцию рекурсивного бинарного поиска (C++):

Написать функцию рекурсивного бинарного поиска - C++
#include <iostream> #include <ctime> using namespace std; void input(int Arr,int r); void output(int Arr,int r); int...

Написать рекурсивную программу для алгоритма бинарного поиска - C++
Написать рекурсивную программу для алгоритма бинарного поиска.

Написать программу бинарного поиска элемента массива равного заданному значению - C++
Помогите написать программу бинарного поиска элемента массива равного заданному значению, в которой новое значение индекса m определялось...

Написать generic функцию линейного поиска в массиве - C++
Предложите ваши варианты решения заданий 5. Имеем чистый C. Напишите generic функцию линейного поиска в массиве. И приведите пример...

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

Написать функцию поиска структур (записей) с заданными признаками - C++
Написать функцию поиска структур (записей) с заданными признаками (например, выбор структур по заданному диапазону значений элемента). ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Kalashnikov
14 / 14 / 1
Регистрация: 08.02.2009
Сообщений: 63
26.02.2009, 23:19 #2
ну вот, сделал вот так рекурсивно двоичный поиск, если ненаходит элемента, то возвращает -1, если находит, то возвращает индекс элемента

C++
1
2
3
4
5
6
int binsearch(int arr[], int s, int r, int l=0){ // (arr масив в котором ищем, s то что ищем, r размер масива)
    int m=(l+r)/2;
    if (arr[m] == s) return m;
    if (m == l || m == r) return -1;
    if (arr[m] < s) binsearch(arr, s, r, m); else binsearch(arr, s, m); 
    }
Добавлено через 11 минут 29 секунд
это, провтык немного, передавать масив может быть немного накладно для памяти, выгодней передавать указатель, ну разбирайся =)

C++
1
2
3
4
5
6
int binsearch(int* arr, int s, int r, int l=0){
    int m=(l+r)/2;
    if (*(arr+m) == s) return m;
    if (m == l || m == r) return -1;
    if (*(arr+m) < s) binsearch(arr, s, r, m); else binsearch(arr, s, m);   
    }
0
user_kh
Сообщений: n/a
14.12.2011, 00:50 #3
C++
1
2
3
4
5
6
int binsearch(int* arr, int s, int r, int l=0){
        int m=(l+r)/2;
        if (*(arr+m) == s) return m;
        if (m == l || m == r) return -1;
        if (*(arr+m) < s) binsearch(arr, s, m, r); else binsearch(arr, s, l, m);   
        }
easybudda
Модератор
Эксперт CЭксперт С++
9624 / 5572 / 946
Регистрация: 25.07.2009
Сообщений: 10,699
14.12.2011, 02:44 #4
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <stdio.h>
 
int * bs(const int * arr, size_t size, int value) {
    int * p;
    return ( size < 2 ) ? ( *arr == value ) ? (int*)arr : NULL : ( p = bs(arr, size/2 + (size & 1), value) ) ? p : bs(arr + size/2 + (size & 1), size/2, value);
}
 
#define SIZE 10
 
int main(void){
    int arr[SIZE] = { 3, 1, 5, 0, 9, 8, 2, 7, 4, 6 }, i;
    
    printf("Array: ");
    for ( i = 0; i < SIZE; ++i )
        printf("%d ", arr[i]);
    printf("\n");
    
    while ( printf("Value 2 search: ") && scanf("%d", &i) == 1 ){
        int * f = bs(arr, SIZE, i);
        if ( f )
            printf("Found at index %d\n", f - arr);
        else
            printf("Not found!\n");
    }
    
    return 0;
}
случайные числа в заданном диапазоне - это сами как-нибудь, ну или на форуме поищите...
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.12.2011, 02:44
Привет! Вот еще темы с ответами:

Написать рекурсивную функцию поиска заданного числа Фибоначчи - C++
. Написать рекурсивную функцию поиска заданного числа Фибоначчи.

Нужно написать своеобразную функцию поиска строк в кавычках - C++
Мне нужна функция которая в текстовом файле примерно со следующим содержанием &quot;string1&quot; sometext &quot;string2&quot; искала строки заключённые в...

Написать функцию поиска в одномерном массиве элемента, удовлетворяющего условию - C++
1)Написать функцию поиска в одномерном массиве элемента X, удовлетворяющего условию n&lt;X&lt;m. Значения n и m вводятся с клавиатуры в ...

Написать функцию двоичного поиска в упорядоченном по алфавиту массиве слов - C++
Написать функцию двоичного поиска в упорядоченном по алфавиту массиве слов


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

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

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