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

С++ Выполнить поиск заданного элемента методом однородного бинарного поиска - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Выполнить сортировку одномерного массива методом вставки в список с вычислением адреса http://www.cyberforum.ru/cpp-beginners/thread885098.html
Приветствую друзья программисты. Нужна ваша неотъемлемая помощь. Выполнить сортировку одномерного массива X(100) методом вставки в список с вычислением адреса. Буду очень признателен за вашу помощь. Нужно срочно.:cry: Добавлено через 18 часов 5 минут up! Добавлено через 6 часов 4 минуты up!
C++ Не хочет считывать второй раз строку Здравствуйте, пытаюсь работать с базой данных (в виде *.txt). Мои действия: 1) создаем базу данных, название вводим без ".txt" (1) 2) добавление новой записи в файл, предварительно обработав её (3) 2.1) Вводим имя существующей базы данных (которую мы создали на первом шаге, но уже с ".txt" 2.2) Вводим строчку в указанном формате. Затем она должна передаваться в функцию newrecord, где идет её... http://www.cyberforum.ru/cpp-beginners/thread885095.html
C++ Одновременно выходные данные
Описать процедуру Minmax(X, Y), записывающую в переменную X ми-нимальное из значений X и Y, а в переменную Y — максимальное из этих значений (X и Y — вещественные параметры, являющиеся одновременно входными и выходными). Как это понять , одновременно выходные данные X и Y???
C++ Построить последовательность заданного количества элементов
Приветствую друзья программисты. Нужна ваша неотъемлемая помощь. Построить последовательность заданного количества элементов, используя следующее рекуррентное соотношение: ai=ai-22+ai-12, i=0.....n, a0=0, a Выбрать 7 последних чисел из этой последовательности и построить для них все возможные перестановки. Буду очень признателен за вашу помощь. Нужно срочно.:cry:
C++ While. Ошибка в условии, бесконечный цикл http://www.cyberforum.ru/cpp-beginners/thread885069.html
#include <iostream> #include <cmath> #include <string> #include <fstream> using namespace std; int main () { double a; cin >> a;
C++ специализация шаблона функции Как сделать специализированную функцию шаблон на тип int? У меня что-то не получается .. подробнее

Показать сообщение отдельно
Нарек
0 / 0 / 0
Регистрация: 30.05.2013
Сообщений: 8
02.06.2013, 08:11  [ТС]     С++ Выполнить поиск заданного элемента методом однородного бинарного поиска
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
 #include <iostream.h>
 #include <locale.h>
int main() {
    setlocale(LC_ALL,"rus");
  const int n = 100;
  int X[n] = {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,78,79,80,
             81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100},k=0;
  cout << "Массив:\n ";
  for(int i = 0; i < n; ++i){if(k==10){cout<<endl<<endl;k=0;}
    cout << X[i] << ' ';k++; }
  
  int average = 0, first = 0, last = n - 1, value;
  
  cout << "\nВведите число: ";
  cin >> value;
  
  while(first < last) {
    average = first + (last - first) / 2;
    if(value <= X[average])
      last = average;
    else
      first++;
  }
  
  if(value == X[last])
    cout << "Индекс числа в массиве: " << last <<endl;
  else
    cout << "Не найдено!" <<endl;
  
  system("pause");
}
вот то что есть у меня
 
Текущее время: 16:28. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru