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

Поиздеавться над бинарным поиском - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Программа не работает в RAD Studio 10 Seattle http://www.cyberforum.ru/cpp-beginners/thread1761181.html
не работает в rad studio 10 seattle прога, в чем может быть проблема ребята? можете отредактировать прогу, кому не сложно, что бы заработало , а то выдает ошибки какие-то #include <iostream> #include <stdio.h> #pragma hdrstop #pragma argsused int main()
C++ Указатели,нужно разобраться в программе Всем добро времени суток. Учился работать с базами данных по этому видеоуроку: https://www.youtube.com/watch?v=F8aciqcO_Cg вот конечная программа: https://mega.nz/#F!NlACjTiY!zIoNvlCwVinNuWgoSwoGqg Я ее переделывал под свои нужды, вроде во всем разобрался только не пойму как работают указатели в проге. А конкретнее *data и *tmp в 27 строке not_database.h и в 47 not_database.cpp... http://www.cyberforum.ru/cpp-beginners/thread1761155.html
Домашний бюджет и инфляция C++
Помогите написать программу для решения такой задачи - составьте список основных продуктов питания, покупаемых в вашей семье за какой-то промежуток времени (неделя, месяц): хлеб, молоко, масло, сахар, мясо и т.п. Разработайте таблицу для примерной оценки инфляции за определенный период времени (две недели, два месяца, — возможно, несмежных). Таблица должна содержать следующие столбцы: ...
Перегрузка операторов C++
Создайте класс с именем Complex для выполнения арифметических операций с комплексными числами. Напишите программу для тестирования вашего класса. Комплексные числа имеют вид: realPart + imaginaryPart*i, где i равно квадратному корню из -1. Используйте переменные с плавающей точкой для представления закрытых данных класса. Определите конструктор, который дает возможность инициализировать...
C++ Специфика описания методов класса и инициализации объектов на примере класса Date http://www.cyberforum.ru/cpp-beginners/thread1761060.html
Создайте класс Date, который будет содержать информацию о дате (день, месяц, год). С помощью механизма перегрузки операторов, определите операцию разности двух дат (результат в виде количества дней между датами), а также операцию увеличения даты на определенное количество дней.
C++ Массив структур и все такое В чем суть: Существует описание структуры struct student { string NAME; int GROUP; int SES; }; подробнее

Показать сообщение отдельно
Геомеханик
 Аватар для Геомеханик
517 / 324 / 253
Регистрация: 26.06.2015
Сообщений: 738
12.06.2016, 22:49     Поиздеавться над бинарным поиском
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
#include <iostream>
 
int bfind(const int a[], int l, int r, int v){
    if(l >= r)
        return -1;
 
    int i, m = l + (r - l)/2;
    if(v < a[m])
        i = bfind(a, l, m, v);
    else if(v > a[m])
        i = bfind(a, m + 1, r, v);
    else
        i = m;
    return i;
}
 
int main(void){
    int a[] = { -512, 0,1,2,3,4,5,6,7,8,9, 1000 };
    int n   = sizeof(a)/sizeof(a[0]);
 
    for(int i = -3000; i < 3000; ++i){
        if(bfind(a, 0, n, i) != -1)
            std::cout << "find: " << i << std::endl;
    }
    return 0;
}
 
Текущее время: 21:28. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru