Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.83/6: Рейтинг темы: голосов - 6, средняя оценка - 4.83
0 / 0 / 0
Регистрация: 08.09.2017
Сообщений: 40
1

Бинарный поиск

13.03.2018, 21:40. Просмотров 1065. Ответов 3
Метки нет (Все метки)


Здравствуйте, не могу понять как составить алгоритм: нужно найти сумму элементов в массиве, которые меньше заданного значения. (Двоичным поиском)
Может кто-то написать исходный код для нахождения этих элементов?
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
13.03.2018, 21:40
Ответы с готовыми решениями:

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

Бинарный поиск
#include <iostream> #include <fstream> #include <algorithm> #include <string> #include <vector>...

Бинарный поиск c++
1) последовательного поиска максимального элемента в одномерном динамическом массиве; 2) бинарного...

Бинарный поиск
Реализовать алгоритм бинарного поиска количества нулевых элементов двумерного динамического...

__________________
Помогаю в написании студенческих работ здесь.
Записывайтесь на профессиональные курсы C++ разработчиков
3
Модератор
1618 / 1075 / 483
Регистрация: 17.07.2012
Сообщений: 5,303
13.03.2018, 22:54 2
Не очень понятно, зачем здесь бинарный поиск нужен.
0
2226 / 1729 / 865
Регистрация: 21.12.2010
Сообщений: 3,073
Записей в блоге: 11
14.03.2018, 08:08 3
Лучший ответ Сообщение было отмечено Gnomee как решение

Решение

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>     
#include <algorithm>    
#include <vector>       
#include <numeric> 
 
 
int main() 
{
    int val = 3;
    std::vector<int> v{ 1, 1, 2, 2, 3, 3, 4, 5, 5 };
    std::sort(v.begin(), v.end());
    auto it = std::lower_bound(v.begin(), v.end(), val); // использует бинарный поиск
    std::cout << std::accumulate(v.begin(), it, 0) << std::endl;
}
1
0 / 0 / 0
Регистрация: 08.09.2017
Сообщений: 40
15.03.2018, 00:31  [ТС] 4
Новичок, Условие такое)

Добавлено через 11 секунд
igorrr37, Спасибо, я уже сам сделал.

Добавлено через 8 секунд
/del
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
15.03.2018, 00:31

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь или здесь.

бинарный поиск
Почему верхний вариант не работает? #include &lt;cmath&gt; #include &lt;iostream&gt; #include &lt;vector&gt; ...

Бинарный поиск
Написал программу бинарного поиска элемента v. Не могу понять в чем ошибка, не считает количество...

Бинарный поиск
Заполнить массив случайными числами и отсортировать его. Ввести число X. Используя двоичный поиск,...

Бинарный поиск
Каким образом выполнить бинарный поиск определнного значения в отсортированном массиве?


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

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