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

Бинарный поиск (самое левое вхождение) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Ошибка "C2065: сout: необъявленный идентификатор" http://www.cyberforum.ru/cpp-beginners/thread1232434.html
Привет! Создала свою первую программу,правда с помощью книги. Вылезла ошибка: \convert_main.cpp(32) : error C2065: сout: необъявленный идентификатор. Помогите разобраться. // // Программа для...
C++ Нужен алгоритм, который будет считать формулу, введённую пользователем в виде строки Задача такая: пользователь вводит с клавиатуры формулу, с заведомо неизвестным количеством переменных, а программа должна эту формулу посчитать. Я так понимаю, что строку нужно как-то отсортировать и... http://www.cyberforum.ru/cpp-beginners/thread1232400.html
При значении больше 10 выводит неверный результат C++
При вводе чисел до 10, например 4 выводится результат 4 = 4.02725. Начина с 10 результат такой 10=10. Почему так ? #include <iostream> using namespace std; int main () { setlocale(0,""); ...
Наследство. Найти минимальное и максимальное возможное общее количество медальонов C++
Владелица большой недвижимости стала настолько стара, что уже не встает с постели. По этой причине ее любящие N дочери начали обсуждать наследство своей матери. Самой младшей дочери надоело просто...
C++ Заполнить массив размером 10 случайными числами от 0 до 10, отсортировать его по убыванию http://www.cyberforum.ru/cpp-beginners/thread1232384.html
Заполнить массив размером 10 случайными числами от 0 до 10, отсортировать его по убыванию и вывести в выходной поток вот пример но в нем ошибки #include <vector> #include <algorithm> #include...
C++ Оператор "delete" и ошибка "_BLOCK_TYPE_IS_VALID(pHead->nBlockUse) Error" Здравствуйте. Возникла проблема с оператором "delete". Пользуюсь VisualStudio 2010. Программа компилируется нормально. Все отрабатывает. Когда дело доходит до освобождения памяти, выделенной... подробнее

Показать сообщение отдельно
Help
0 / 0 / 0
Регистрация: 27.06.2014
Сообщений: 5

Бинарный поиск (самое левое вхождение) - C++

23.07.2014, 12:21. Просмотров 589. Ответов 1
Метки (Все метки)

C++
1
2
3
4
5
6
7
int binsearch (int a[],int key, int l, int h)
{
    int medium;
    medium=(l+h)/2;
    if (l>h) return (l);
    if (a[medium]>key) return (binsearch (a,key,l,medium-1)); else return (binsearch (a,key,medium+1,h));
}
Данный алгоритм находит самое правое вхождение элемента. Как найти самое левое?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.