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

Двоичный(бинарный) поиск - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Промоделировать в консоли работу лифта http://www.cyberforum.ru/cpp-beginners/thread810986.html
Помогите пожалуйста доделать программу модуляции лифта. Вот мой код: #include <iostream> #include <stdio.h> #include <locale.h> using namespace std; class lift { int ch_floor, f; // Выбор этажа
C++ Из первого множества выбрать три различные точки Даны два множества точек на плоскости. Из первого множества выбрать три различные точки так, чтобы треугольник с вершинами в этих точках содержал (строго внутри себя) равное количество точек первого и второго множеств. Завтра начну сам думать над задачей, если кто-то чем-то может помочь пишите, очень поможете. http://www.cyberforum.ru/cpp-beginners/thread810977.html
C++ Некорректная запись кириллицы в файл
Здравствуйте! Подскажите, пожалуйста, как можно исправить (и можно ли вообще) вот такую ошибку: 1) Вводим, например, вот такие данные: http://img13.imageshost.ru/img/2013/03/17/image_5145a6ec585ae.png 2) В файл записывается вот так: http://img13.imageshost.ru/img/2013/03/17/image_5145a70a39d61.png
Напишите пожалуйста, коротко, функцию(С++) к данной задачке(про эллипс) C++
Добрый день всем! Пытаюсь решить задачу: По заданным целочисленным координатам вывести эллипсы. Определить, пересекаются ли фигуры, и найти площадь пересечения. По сути, как я понял, можно вычислить точки пересечения эллипсов, считать площадь сегментов каждого эллипса, отнять от каждого - площадь треугольника с основанием в длину хорды и с двумя другими сторонами - расстояния до центра...
C++ Обработка строк. Поменять местами в предложении слова http://www.cyberforum.ru/cpp-beginners/thread810955.html
Поменять местами в предложении слова: первое и последнее, второе и предпоследним и т.д.. Если слов нечетное количество, то среднее слово удалить.
C++ Объясните код Добрый день. Закомментируйте код программы пожалуйста. Не могу разобраться в нем.. Вот условие: Определить массив указателей на следующие функции: 1. среднее арифметическое; 2. сумма квадратов; 3. минимальное значение; 4. значение, максимально близкое к 0. Все функции описывать как float f(float, float, float). Внутри функции main организовать диалог с... подробнее

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

Двоичный(бинарный) поиск - C++

17.03.2013, 15:27. Просмотров 644. Ответов 1
Метки (Все метки)

Столкнулся с такой проблемой. использую бинарный поиск в упорядоченном массиве чисел для поиска количества повторений нужного мне числа
К примеру , есть массив чисел
C++
1
0 1 2 2 2 3
Ищу сколько 2 в нем есть.
Используя стандартный бинарный поиск мы находим 2 на 4 позиции и делим массив или на
C++
1
0 1 2
или на
C++
1
2 3
То есть и так и так в конце выдает что в массиве находится 2 двойки , что не есть правдой.
Все что я надумал , при нахождении нужного числа идем с помощью for в обе стороны пока находим нужное нам число.

Но ведь должно быть какое-то лучшее решение...или нет?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru