Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Логическая задача на переливание жидкостей https://www.cyberforum.ru/ cpp-beginners/ thread557515.html
Даны 3 стакана: 1 - й вмещает 7 литров, 2-й вмещает 5 литров, 3-й вмещает 12 литров. Первые 2 стакана пусты, в третьем 12 литров воды. Воду можно переливать из одного стакана в другой до опустошения либо заполнения одного из стаканов. Необходимо, чтобы в 1 стакане оказалось 6 литров воды. Вручную получается это сделать за 10 шагов. Я пытаюсь написать программу, которая сама будет переливать...
C++ Вызов из разных потоков функции чтения из файла, dll
Доброго времени суток. Помогите пожалуйста написать программу, вот задание: Вызов из разных потоков функции чтения из файла. Функция находится в dll динамическое подключение . Функция чтения: заголовок, данные. Заранее благодарен за любую помощь. Добавлено через 5 часов 9 минут up, всё еще нужна помощь
C++ Найти максимальный элемент матрицы https://www.cyberforum.ru/ cpp-beginners/ thread557503.html
Найти максимальный элемент матрицы
C++ работа с файлами 1. Написать программу, которая создает файл и записывает в него 5 введенных пользователем целых чисел, при чем каждое число должно находиться в отдельной строке.(без использования файловых потоков) 2. написать программу, которая дописывает файл из 1 задания 5 целых чисел полученных с помощью датчика случайных чисел. Вывести на экран содержимое файла.(без использования файловых потоков) 3.... https://www.cyberforum.ru/ cpp-beginners/ thread557498.html
Считывание строки из файла. C++
Появилась проблема. Строка из файла считывается, но не реагирует на пробелы. И не находит конец строки. #include <fstream> #include<iostream> using namespace std; int main(){ char s; ifstream fin ("part2num.txt"); fin>>s;
C++ Даны целые числа a1, a2, a3. Получить целочисленную матрицу [ by]i, j= 1,2,3 для которой bij= ai - 3aj Даны целые числа a1, a2, a3. Получить целочисленную матрицу i, j= 1,2,3 для которой bij= ai - 3aj https://www.cyberforum.ru/ cpp-beginners/ thread557490.html
C++ Выяснить можно ли с поля (k,l) одним ходом ферьзя попасть на поле(m,n). Если нет, то выяснить, как это можно сделать за два хода https://www.cyberforum.ru/ cpp-beginners/ thread557481.html
Поле шахмотной доски определяеся парой натуральных чисел, каждая из которых не превосходит восьми: первое число номер вертикали (при счете слева на права), второе-номер (при счете снизу вверх). даны натуральные числа k,l,m,n каждое из которых не превосходит восьми. Требуется: выяснить можно ли с поля (k,l) одним ходом ферьзя попасть на поле(m,n). Если нет, то выяснить, как это можно сделать...
C++ Корректность моего кода
В общем, написал я код... Но поскольку опытности не хватает, то хотел спросить корректен ли он? Н-р, я использовал глобальный указатель, что в принципе(по моей информации) не есть good)... Оцените плиз мою работу... //--------------------------------------------------------------------------- #include <iostream> #include <vcl.h> #pragma hdrstop double *p_arr = new double;...
C++ Вычислить y= k14− 18 k для 6 значений k, вводимых с клавиатуры. Результат вычислений записать в массив. Полученный массив отсортировать по возрастанию https://www.cyberforum.ru/ cpp-beginners/ thread557475.html
#include<iostream> #include<math.h> #include<iomanip> using namespace std; double const n=20; int vvod( double y, int n) { int k; for(int i=0;i<n;i++) {
C++ Найти какое нибудь слова оканчивающееся на d(если таких слов нет то сообщить об этом ) Даны натуральное число n , действительные числа a1,....,an . В последовательности a1,...,an считая при этом, что количество символов в каждом слове не превосходит 15. Найти какое нибудь слова оканчивающееся на d(если таких слов нет то сообщить об этом ) https://www.cyberforum.ru/ cpp-beginners/ thread557474.html
C++ Visual Ultimate - проект устарел
Вот решил я как то освоить С++ , посмотрел туториалы , соответственно скачал visual для этого Там создаю проект потом файл С++ пишу там самую простую программу "hello world" #include <iostream> using namespace std; void main() { cout << "Hello!\n"; system("pause");
C++ Помогите найти ошибку в программе! (С++) https://www.cyberforum.ru/ cpp-beginners/ thread557463.html
Найти строку с минимальной суммой элементов #include<iostream> using namespace std; #include "Rus.h" int fuction (int,int,int); int main (void) { int **a,m,n,i,j,num; cout<<Rus("Введите количество строк")<<"\t";
19 / 19 / 13
Регистрация: 22.11.2011
Сообщений: 101
0

бинарный поиск по интервалу - C++ - Ответ 2951213

24.04.2012, 19:42. Показов 2658. Ответов 8
Метки (Все метки)

Author24 — интернет-сервис помощи студентам
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
int Search1(data *list, int count,int left,int right) /* list указатель на структуру, count количество элементов, left левая граница поиска, right правая граница поиска*/
{
   int mid; //середина
   int low = 0; int high = count-1;
   while(left <= right) 
   {
     mid = (high+low)/2;
     if(left <= list[mid].key) 
     {
         return mid;
         right = mid-1;
     }
     if(right >= list[mid].key) 
     {
         return mid;
         left = mid+1;
     }
     else return mid; 
   }
   return -1;
}
помогите с бинарным поиском, в общем задается левая и правая граница, и то что между ними должно выводится, т.е. функция должна возвращать индекс левого значения и индекс правого, а потом все что между ними надо вывести. помогите подправить чтобы все работало

Вернуться к обсуждению:
бинарный поиск по интервалу C++
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
24.04.2012, 19:42
Готовые ответы и решения:

Поиск числа в двумерном массиве (бинарный поиск)
Произвожу поиск элемента в массиве двумя способами: линейным(последовательным) поиском и...

Бинарный поиск
помоги мне плиз ответить на вопросы Бинарный поиск #include &lt;iostream&gt; using namespace std;...

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

Бинарный поиск
Здравствуйте, не могу понять как составить алгоритм: нужно найти сумму элементов в массиве, которые...

8
24.04.2012, 19:42
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
24.04.2012, 19:42
Помогаю со студенческими работами здесь

Бинарный поиск
Прочитал статью на хабре, о том, что только 10 проц программистов смогут реализовать бин поиск....

Бинарный поиск
Реализация на С++: int Search_Binary (int arr, int left, int right, int key) { int midd = 0; ...

Бинарный поиск
Найти индекс расположения числа 15 в массиве на 20 элементов и сумму элементов предшествующих ему....

Бинарный поиск
Никак не могу понять почему у меня не проходит тесты данный код. Задача выглядит так: Входные...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru