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

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

Войти
Регистрация
Восстановить пароль
 
Леха22
Сообщений: n/a
#1

В отсортированном одномерном массиве X(100) выполнить поиск за-данного элемента методом однородного бинарного поиска - C++

01.06.2013, 04:39. Просмотров 472. Ответов 1
Метки нет (Все метки)

Здравствуйте уважаемые пользователи форума, прошу составить программу в dev c++
просто здать надо завтра

Добавлено через 8 часов 37 минут
Спасите, помогите пожалуйста, буду очень сильно благодарен за помощь

Добавлено через 12 часов 28 минут
up!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.06.2013, 04:39     В отсортированном одномерном массиве X(100) выполнить поиск за-данного элемента методом однородного бинарного поиска
Посмотрите здесь:

В отсортированном одномерном массиве X (100) выполнить поиск заданного элемента последовательным методом - C++
Кому не сложно помогите пожалуйста..буду очень благодарен...если еще и объясните(какая переменная для чего и т.д.) с меня полтинник на...

С++ Выполнить поиск заданного элемента методом однородного бинарного поиска - C++
Приветствую друзья программисты. Нужна ваша неотъемлемая помощь. В отсортированном одномерном массиве X(100)выполнить поиск заданного...

В отсортированном одномерном массиве выполнить поиск заданного элемента последовательным методом - C++
Знаю,что тут есть похожая очень тема, но не могу справиться который день...так что прошу помощи:wall: В отсортированном одномерном массиве...

Поиск элемента в отсортированном массиве методом бинарного дерева - C++
Как найти элемент в отсортированном массиве, методом бинарного дерева, не могу найти этот метод..есть только бинарный поиск, это одно и...

Найти ключ в целочисленном массиве методом бинарного поиска - C++
Задача: Написать и протестировать функцию поиска ключа в целочисленном массиве методом бинарного поиска (элементы массива случайные числа...

Написать функцию поиска в одномерном массиве элемента, удовлетворяющего условию - C++
1)Написать функцию поиска в одномерном массиве элемента X, удовлетворяющего условию n<X<m. Значения n и m вводятся с клавиатуры в ...

Разработать приложение поиска минимального и максимального элемента в одномерном массиве - C++
Здравствуйте, учусь в ПТУ на программиста) Ясно дело не разбираюсь в программировании, у меня была практика и задание по практике: ...

Написать процедуру поиска индекса n-го по счету нулевого элемента в одномерном массиве - C++
Написать процедуру поиска индекса n-го по счету нулевого элемента в одномерном массиве. Значение n ввести с клавиатуры. Все необходимые...

Поиск элемента в одномерном массиве. - C++
задан целочисленный одномерный массив. найти минимальный элемент этого массива и поставить его в начало.

Поиск элемента в одномерном массиве - C++
Помогите, пожалуйста, с решением задач: 1)Найти среднее арифметическое всех отрицательных элементов одномерного вещественного массива...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MarVaL
С++ Beginner
116 / 116 / 16
Регистрация: 28.02.2013
Сообщений: 246
01.06.2013, 09:40     В отсортированном одномерном массиве X(100) выполнить поиск за-данного элемента методом однородного бинарного поиска #2
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
#include <iostream>
 
int main() {
  const int n = 10;
  int arr[n] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
  std::cout << "Array: ";
  for(int i = 0; i < n; ++i)
    std::cout << arr[i] << ' '; 
  
  int average = 0, first = 0, last = n - 1, value;
  
  std::cout << "\nEnter value: ";
  std::cin >> value;
  
  while(first < last) {
    average = first + (last - first) / 2;
    if(value <= arr[average])
      last = average;
    else
      first++;
  }
  
  if(value == arr[last])
    std::cout << "index: " << last << std::endl;
  else
    std::cout << "Not found" << std::endl;
  
  return 0;
}
Yandex
Объявления
01.06.2013, 09:40     В отсортированном одномерном массиве X(100) выполнить поиск за-данного элемента методом однородного бинарного поиска
Ответ Создать тему
Опции темы

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