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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
VASYA_A
2 / 2 / 0
Регистрация: 11.09.2013
Сообщений: 129
#1

Нужно немного разобраться в бинарном поиске ,в С++ - C++

07.10.2013, 19:23. Просмотров 183. Ответов 0
Метки нет (Все метки)

Здравствуйте.
Вообщем , есть код, нашёл такой пример:
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
int start,end,m;
    start=0;   //начало
    end=n;    //конец
    bool a=false;
    while(start<=end)
    {
        m=(start+end)/2;    //середина
        if(key<m) end=m-1;
        else 
        {
            if(key>m) start=m+1;
            else 
            {
                a=true;
                break;
            }
        }
    }
    if(a==true) 
    {
        cout<<"Element is found: "<<endl;
        cout<<"key: "<<key<<endl;
        cout<<"index: "<<m<<endl;
        cout<<"p "<<p<<endl;
    }
    else cout<<"Element not found"<<endl;
В принципе , я понимаю саму суть бинарного поиска , но вот читаю примеры , и не могу понять одну вещь :
в строке
C++
1
if(key>m) start=m+1;
- получается так ,что если ключ больше середины... а дальше , что мы делаем ??? почему это начало = середина +1 , почему именно 1 ?
и здесь такой же вопрос:
C++
1
if(key<m) end=m-1;
- можно ж просто написать
C++
1
end=m;
Помогите , пожалуйста , разобраться.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.10.2013, 19:23     Нужно немного разобраться в бинарном поиске ,в С++
Посмотрите здесь:

Вывод нескольких значений в бинарном поиске из массива структур - C++
Существует массив структур. Структура: struct StructWords { char Word; char Name; }; В этой структуре отсортированы по алфавиту...

Как задать переменную в бинарном формате? (В шестнадцатиричном через Х, а бинарном?) - C++
То есть какой синтаксис ваще? для 16-иричной НОЛЬ икс ЧИСЛО, к примеру, могу задать float, добавив в конце f, а как задать бинарное...

(С++)Нужно немного подправить программу - C++
Задача такова: Дан файл, содержащий сведения о телефонах абонентов. Структура записи файла: фамилия и инициалы абонента, год установки...

Нужно немного доработать код - C++
#include &lt;iostream&gt; using namespace std; int main() { int n ; cin &gt;&gt; n; int M = (n-1) + (n-2); ...

нужно немного изменить программу) - C++
подскажите, пожалуйста, что нужно изменить в программе, чтобы, например, вместо (5) + i(2) было 5 + 2i, а также вместо (2) + i (-1) ...

Нужно немного исправить код - C++
{ifstream in(&quot;1.txt&quot;); in &gt;&gt; n &gt;&gt; m; a = new int*; for (int i = 0; i &lt; n; ++i) { a = new int; for (int j = 0; j &lt; m; ++j) in...

меню функции нужно немного переделать - C++
следующая проблема... я сделал меню но у меня переменные не связаны между функциями где у меня ошибки? как можно исправить ...

Динамические переменные (нужно немного переделать) - C++
Нужно немного переделать здесь нужно найти для каждой строки количество элементов, кратные трем, и крупнейший из полученных результатов и...

Крестики нолики, нужно немного дописать - C++
Помогите пожалуйста. Нужно дописать код что бы пользователь не смог вводить уже введенное(выбранное). Если выбрали нолик, то туда уже...

нужно доделать игру немного)(кому не сложно) - C++
#include &lt;iostream&gt; #include &lt;windows.h&gt; #include &lt;conio.h&gt; using namespace std; void main() { #pragma region Объявления ...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru