Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.71/7: Рейтинг темы: голосов - 7, средняя оценка - 4.71
xexew
0 / 0 / 2
Регистрация: 22.02.2011
Сообщений: 76
1

Двоичный поиск

09.10.2011, 22:48. Просмотров 1296. Ответов 4
Метки нет (Все метки)

Нашел на форуме двоичный поиск, не подскажите как нужно изменить код, что бы программа выводила еще и индекс, в котором находится введенное число?

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
// bin_search.cpp : Defines the entry point for the console application.
//
 
#include "stdafx.h"
#include <iostream>
 
using namespace std;
 
int BinSearch(const int* arr, int count, int key);
 
int main()
{
    const int n = 5;
    int arr[n] = {1, 2, 3, 4, 5};
    int key;
    
    cout << "key: ";
    cin >> key;
 
    if(BinSearch(arr, n, key) != -1)
      cout << "Yes" << endl;
    else
      cout << "No" << endl;
    
    return 0;
}
 
int BinSearch(const int* arr, int count, int key) 
{
  int l = 0;            // нижняя граница
  int u = count - 1;    // верхняя граница
         
  while (l <= u) {
    int m = (l + u) / 2;
    if (arr[m] == key) return m;
    if (arr[m] < key) l = m + 1;
    if (arr[m] > key) u = m - 1;
  }
  return -1;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.10.2011, 22:48
Ответы с готовыми решениями:

двоичный поиск
Подскажите, пожалуйста, в вопросе: Какое дополнительное требование к массиву...

двоичный поиск
Помогите, пожалуйста, модифицировать программу на рисунке, чтобы для выполнения...

Двоичный поиск
Помогите пожалуйста с двоичным поиском: нужно найти абитуриента с 287 баллами...

Двоичный поиск
Требуется найти в массиве элементы которые повторяются и элементы которые...

Двоичный поиск
Добрый день. Помогите найти ошибку в двоичном поиске. Вот код: #include...

4
castaway
Эксперт С++
4930 / 3037 / 453
Регистрация: 10.11.2010
Сообщений: 11,116
Записей в блоге: 10
Завершенные тесты: 1
09.10.2011, 22:51 2
Объясни толком, где и что ты нашел и что нужно сделать.
0
talis
793 / 545 / 61
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
09.10.2011, 23:07 3
xexew, вот честно. Вы сделали двоичный поиск по массиву, а не можете разобраться с тем, как им пользоваться. Код ведь не ваш, верно?
0
Thinker
Эксперт С++
4232 / 2206 / 203
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
09.10.2011, 23:14 4
Цитата Сообщение от xexew Посмотреть сообщение
не подскажите как нужно изменить код, что бы программа выводила еще и индекс, в котором находится введенное число?
C++
1
cout << BinSearch(arr, n, key);
1
gorin
209 / 16 / 4
Регистрация: 18.08.2009
Сообщений: 571
27.10.2011, 15:48 5
Индекс Элемента?
тогда так
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
AnsiString sm; // глобальная переменная 
... //сортировка массива
/*поиск*/
    if(BinSearch(mas, N, z) != -1)
    {
        for(i = 0; i < N; i++)
        {
            if(z == mas[i])
            {
                c = 1;
                break;
            }
        }
        if(c == 1)
        {
            sm = "Знайдено mas[" + IntToStr(i) + "]=" + z;
        }
    }
    else
    {
        sm = "Елемента з значенням " + IntToStr(z) + " не існує";
    }
    Memo1 -> Lines -> Add(sm);
0
27.10.2011, 15:48
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.10.2011, 15:48

Двоичный поиск
Формат входных данных В первой строке входных данных содержатся натуральные...

Двоичный (бинарный) поиск
Вот такой вот вопрос: Есть например такой линейный массив 1 1 1 1 2 3 4 5 6...

Двоичный поиск в map
Здравствуйте. Помогите разобраться в следующей проблеме. В общем, мне нужно...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

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