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

Двоичный поиск в упорядоченном массиве - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Циклические алгоритмы. Реализация рядов http://www.cyberforum.ru/cpp-beginners/thread1141140.html
Всем привет. Задали контрольную, есть задание: вывести на экран таблицу значений функции y(x) для х, изменяющегося от 0.1 до 1.2 с шагом 0.1 сам пример:\sum_{1}^{20}\left(\left( 2{n}^{2}+1\right)/2n \right){x}^{2n-2} как это реализовать на С++ идей вообще нет..не знаю с какой стороны подойти...язык только третий день изучаю..сессия нежданчиком пришла((
C++ Функция, которая формирует список L, включая в него по одному разу элементы, которые входят в L1, но не входят в L2 Реализовать программу с рекурсивной функцией, которая формирует непустой список L, включая в него по одному разу элементы, которые входят в список L1, но не входят в список L2. http://www.cyberforum.ru/cpp-beginners/thread1141127.html
C++ Множественное наследование. Класс "Бытовая техника"
Проходим множественное наследование. У меня есть класс "Бытовая техника" и я никак не могу придумать класс в дополнение к этому, чтобы получить еще больший класс. Знаю, что наверняка примеров много есть, но туплю и не могу ничего придумать. Помогите пожалуйста)
C++ Редяктор кода sublime text 3 - автодополнение
Подскажите есть ли плагин для вывода методов классов и.т.п., т.е. к примеру есть vector<> , я начинаю писать push и мне на выбор вылезает окошко с методами на push_back и т.п. - как в том же CodeBlocks или VS. Добавлено через 5 минут редЯктор...хихи)
C++ В одномерном массиве найти максимальное значение http://www.cyberforum.ru/cpp-beginners/thread1141010.html
Доброго времени суток. Дана задачка : В одномерном массиве найти максимальное значение. Вводим массив и находим макс. значение.
C++ Ввести с клавиатуры трехзначное число и определить, какая из его цифр больше. Составить блок-схему Составить блок-схему и программу на языке С++. Ввести с клавиатуры трехзначное число и определить: а) какая из его цифр больше. б) является ли сумма его первой и последней цифр двузначным числом. Добавлено через 9 часов 4 минуты :help: подробнее

Показать сообщение отдельно
newbie666
Заблокирован
08.04.2014, 21:57     Двоичный поиск в упорядоченном массиве
Цитата Сообщение от alexlight91 Посмотреть сообщение
мне это ничего не говорит
Это твоя головная боль, если есть чему там болеть конечно, если тебе это ни о чём не говорит.
Цитата Сообщение от alexlight91 Посмотреть сообщение
надо конкретные методы
я тебе сказал что использовать, действуй. Хотя куда там Ладно - скопирую тебе пример с хорошего сайта, как применить его себе - уж будь любезен, сам додумывай:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
// lower_bound/upper_bound example
#include <iostream>     // std::cout
#include <algorithm>    // std::lower_bound, std::upper_bound, std::sort
#include <vector>       // std::vector
 
int main () {
  int myints[] = {10,20,30,30,20,10,10,20};
  std::vector<int> v(myints,myints+8);           // 10 20 30 30 20 10 10 20
 
  std::sort (v.begin(), v.end());                // 10 10 10 20 20 20 30 30
 
  std::vector<int>::iterator low,up;
  low=std::lower_bound (v.begin(), v.end(), 20); //          ^
  up= std::upper_bound (v.begin(), v.end(), 20); //                   ^
 
  std::cout << "lower_bound at position " << (low- v.begin()) << '\n';
  std::cout << "upper_bound at position " << (up - v.begin()) << '\n';
 
  return 0;
}
Output:
lower_bound at position 3
upper_bound at position 6
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru