Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.57/7: Рейтинг темы: голосов - 7, средняя оценка - 4.57
0 / 0 / 1
Регистрация: 05.09.2015
Сообщений: 51

Binary Search

07.11.2015, 14:34. Показов 1340. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
нужно отобразить значения first, last, middle на каждой стадии цикла и кол-во сравнений. кол-во сравнений неправильно отображает. подскажите пжл где ошибка

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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
#include <iostream>
 
using namespace std;
 
int binary(int list[], int length, int item)
{
    int first = 0;
    int last = length - 1;
    int mid;
    bool found = false;
    int count=0;
        
    while (first <= last && !found )
    {
        count++;
        
        mid = (first + last) / 2;
        cout << endl;
        cout << "Iteration " << count << endl;
        cout << " Middle - Index " << mid << endl;
        cout << " Middle - Value " << list[mid]<< endl;
        
        if (list[mid] == item)
        {
            found = true;
            
        }
        else if (list[mid] > item)
        {
            last = mid - 1;
            cout << " Last - Index " << last << endl;
            cout << " Last " << list[last] << endl;
        }
        else
        {
            first = mid + 1;
            cout << " First - Index " << first << endl;
            cout << " First " << list[first] << endl;
        }
        
    }
        
    cout << "Comparisons " << count << endl;
        
    if (found)
    {
        return mid;
    }
    else
        return -1;
    }
 
int main()
{
    int inlist[] = { 5, 12, 25, 32, 38, 46, 58, 62, 85, 90, 97, 105, 110 };
    int ilist[] = { 4, 8, 19, 25, 34, 39, 45, 48, 66, 75, 89, 95 };
    int a = sizeof(inlist) / sizeof(int);
    int b = sizeof(ilist) / sizeof(int);
    int num;
    
    
        cout << "Enter a number " << endl;
        cin >> num;
        
        int pos;
        pos = binary(ilist, b, num);
 
        if (pos != -1)
        {
            cout << "The value is found at the position  " << pos << endl;
        }
        else
            cout << "The value is not in the list " << endl;
    
    system("pause");
    return 0;
}
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
07.11.2015, 14:34
Ответы с готовыми решениями:

Binary search(c++ )
Петя, изучая, как меняется курс рубля по отношению к доллару и евро, вывел закон, по которому происходят эти изменения. По этому закону...

Binary search(c++ )
Расположены стойла коров, необходимо расставить коров так, чтобы минимальное расстояние между коровами было как можно больше. В первой...

Объясните код (binary search)
Всем привет! Вот есть код, осуществляющий бинарный поиск: auto beg = text.begin(), end = text.end(); auto mid = text begin() + (end...

2
 Аватар для Гайфи
21 / 13 / 7
Регистрация: 17.10.2015
Сообщений: 126
07.11.2015, 14:43
Прокомментируй строки, паря и расставь скобки, желательно. Не ясно, что ты сравниваешь в строке 13
0
Полярный
 Аватар для dimcoder
477 / 449 / 158
Регистрация: 11.09.2011
Сообщений: 1,156
07.11.2015, 14:45
Rabbit, count в строке 15 убрать и сделать так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
if (++count && list[mid] == item)
        {
            found = true;
            
        }
        else if (++count && list[mid] > item)
        {
            last = mid - 1;
            cout << " Last - Index " << last << endl;
            cout << " Last " << list[last] << endl;
        }
        else
        {
            first = mid + 1;
            cout << " First - Index " << first << endl;
            cout << " First " << list[first] << endl;
        }
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
07.11.2015, 14:45
Помогаю со студенческими работами здесь

Binary search(C++) amount of steps
Вася стоит во дворе, что представляет собой прямоугольное поле размером н × м клеток, а каждая клетка имеет координаты (а, б)...

error C2679: binary '='
Здравствуйте! Во время сборки проекта вылезают ошибки вида: MyCode.cpp(1234): tmp_bit=*((DWORD*)buf); (&quot;=&quot; подчеркнут...

ofstream std::ios::binary
почему не сохраняет в бинарном виде? std::ofstream out_m(str_m, std::ios::binary); for(int i = 0; i &lt; counter_m; i++) { tmp_m =...

Modify binary file in place
Как модифицировать пару байт бинарного файла без необходимости перезаписывать\читать весь файл? Пока что пользуюсь #include...

Оператор тильда для binary
Здравствуйте, подскажите пожалуйста, зачем нужны вот эти две строчки: int8_t power = i2c_smbus_read_byte_data(fd, MPU_POWER1); ...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru