0 / 0 / 0
Регистрация: 29.05.2019
Сообщений: 6
1

Бинарный поиск числа в упорядоченном массиве

04.06.2019, 17:03. Показов 549. Ответов 1
Метки нет (Все метки)

В упорядоченном массиве надо найти число. Программа должна выполняться с рекурсией
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
04.06.2019, 17:03
Ответы с готовыми решениями:

Бинарный поиск в упорядоченном массиве
Задали реализовать бинарный поиск в упорядоченном массиве.Уже пол дня творю,3 листа исписал и...

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

Бинарный (двоичный) поиск по алфавиту в упорядоченном массиве структур
Приветствую товарищей-программистов! Есть массив структур StructWords massiv. struct...

Поиск числа в двумерном массиве (бинарный поиск)
Произвожу поиск элемента в массиве двумя способами: линейным(последовательным) поиском и...

1
162 / 69 / 39
Регистрация: 28.05.2019
Сообщений: 239
04.06.2019, 18:33 2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
template<typename Index, typename Tp, class F>
pair<bool, Index> binary_search(Index begin, Index end, Tp&& value, F&& f)
{
    const auto diff = end - begin;
    if (!diff)
        return {false, begin};
    if (diff == 1)
        return {f(begin) == value, begin};
    if (diff == 2)
        return f(begin) == value ? pair{true, begin} : pair{f(begin + 1) == value, begin + 1};
    const Index middle = begin + (end - begin) / 2;
    if (value > f(middle))
        return binary_search(middle + 1, end, value, f);
    return binary_search(begin, middle + 1, value, f);
}
 
int main()
{
    int arr[5]{1, 2, 3, 4, 5};
    cout << binary_search(arr, arr + 5, 3, [](int* ptr){ return *ptr; }).first << endl;
    return 0;
}
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
04.06.2019, 18:33
Помогаю со студенческими работами здесь

Бинарный поиск числа в массиве
Дан упорядоченный массив чисел от 0 до 100. Необходимо выполнить бинарный поиск числа 25. Как его...

Бинарный поиск числа в массиве
Здравствуйте имеется программка в которую через клаву вводишь определенное кол-во чисел(кол-во...

Написать функцию, которая осуществляет бинарный поиск на упорядоченном полуинтервале
Написать функцию, которая осуществляет бинарный поиск на упорядоченном полуинтервале. В качестве...

Двоичный поиск в упорядоченном массиве
Дан упорядоченный по неубыванию целочисленный массив и набор чисел ki. Требуется для каждого числа...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru