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

Бинарный поиск в массиве - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Указатели http://www.cyberforum.ru/cpp-beginners/thread60456.html
Дан массив символьных строк, найти номер строки с максимальным числом лат. букв. Зарание спасибо. Нада решить с помощью указателей.. на "Си" З.ы. Умоляю.. помогите :S
C++ Не могу найти ошибку Осуществить циклический сдвиг квадратной матрицы размерности NxN вправо на N элементов таким образом: элементы 1-й строки сдвигаются в последний столбец снизу вверх, из него - в последнюю строку справа налево, из нее - в первый столбец снизу вверх, из него - в первую строку; для остальных анологично. Вроде все условия правильно прописываю, а двигаются только - " элементы 1-й строки сдвигаются в... http://www.cyberforum.ru/cpp-beginners/thread60450.html
Функции. Вычислить результат выражения C++
Вычислите результат выражения ((A/B+C)-(C/B-C))*E/F В виде правильной дроби, где A,B,C,E,F - целые числа. Воспользуйтесь формулой сложения дробей. Вот такая задачка. Подскажите как решить? :) Или хотя-бы намекните
C++ алгоритм: заменить повторяющиеся элементы
помогите, пожалуйста, с алгоритмом задачи: заменить повторяющиеся элементы квадратной матрицы NхN (в ней нет 0 и 1) на 1, а неповторяющиеся элементы на 0. если несложно, напишите, плиз, алгоритм по пунктам.
C++ Что не правильно в функции? http://www.cyberforum.ru/cpp-beginners/thread60440.html
Я плохо прописываю функции и решил поучиться. Для примера решил написать функцию для сортировки одномерного массива по возрастанию. #include <iostream> using namespace std; const int k = 100; int sort_v(int a) //Сама функция для сортировки { int tmp, n; int i,j;
C++ Найти ближайший элемент. Написать функцию нахождения в массиве целых чисел элемента, ближайшего к значению второго фргумента типа int.. заранее благодарю подробнее

Показать сообщение отдельно
CyBOSSeR
Эксперт C++
 Аватар для CyBOSSeR
2293 / 1663 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
01.11.2009, 22:19     Бинарный поиск в массиве
Вот это скопируй и запусти.
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
#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;
}
И сразу копируй в форум ошибки, которые возникают, чтобы было понятно что к чему.
 
Текущее время: 23:26. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru