Вопросы с меткой [бинарный-поиск]

Руководство по использованию метки отсутствует.

Фильтрация
Сортировка
Метки
-1 голос
1 ответ
92 показа

Как работает метод find() у контейнера set в C++?

В set элементы по стандарту становятся в порядке возрастания и при этом удаляются дубликаты. Как именно find() ищет в set нужный нам элемент? Он проходится по порядку начиная с первого элемента и ...
Николай's user avatar
0 голосов
3 ответа
368 показов

Как ускорить алгоритм поиска?

Есть задача, приложу условие скриншотом: Я написал 2 варианта решения, вроде как оба работаю верно, но на больших числах программа очень долго выполняется и тест по времени не проходится. Первый ...
Clark Devlin's user avatar
  • 1,394
0 голосов
1 ответ
57 показов

Как решить задачу на бин поиск?

Не понимаю почему, 2 день не могу решить задачу. Ломается на одном тесте(WA). Меньше либо равно В этой задаче вам нужно будет несколько раз находить в отсортированном массиве первое число, которое ...
dytrage gyh's user avatar
0 голосов
1 ответ
37 показов

Некорректно работает бинарный поиск

Есть массив с 10 числами, необходимо ввести с клавиатуры еще k чисел, с помощью бинарного поиска найти эти числа в массиве и вывести на экран встречаются ли они в нём, если нет, то пропустить. Код ...
alexey.qqq's user avatar
0 голосов
1 ответ
189 показов

Найти корень методом бинарного поиска JavaScript

Не получается найти корень числа бинарным поиском. Подскажите, пожалуйста, где ошибка в коде? function search(num) { let left = 1; let right = num - 1; let mid; while (left <= right) ...
Andrey's user avatar
  • 13
1 голос
2 ответа
119 показов

Здравствуйте, помогите решить задачу бинарным поиском на python

Наткнулся на задачу: Программа судей задумывает число N(1 ≤ N ≤ 109). Ваша программа должна будет найти число, которое задуманное программой судей за максимум 100 запросов. В каждом запросе ваша ...
Kamoliddin's user avatar
0 голосов
1 ответ
261 показ

Реализация поиска точки пересечения многочлена и окружности с помощью БИНАРНОГО ПОИСКА. Язык С++

Дано следующее задание: Решение должно основываться на бинарном поиске. Моя реализация задачи (логика - находим значение в точке графика многочлена, подставляем его в окружность и сравниваем с ...
aRINstotle's user avatar
0 голосов
0 ответов
99 показов

Вопрос len() - 1 и Бинарный поиск

Увидел в книге реализацию бинарного поиска на Python 2.7 и не могу понять почему 'high = len(list) - 1' а не len(list)'. Зачем вычитать единицу ? ''' def binary_search(list, item): low = 0 ...
Roman Nazarov's user avatar
-1 голос
1 ответ
59 показов

Встроенные алгоритмы java

сейчас изучаю алгоритмику, подскажите, пожалуйста, а в java есть встроенные методы, например такие как бинарный поиск, наверняка же, самые часто используемые алгоритмы должны быть, не заново же ...
Дядя Фёдор's user avatar
0 голосов
0 ответов
65 показов

Алгоритмы бинарный поиск

Есть 2 массива, отсортированные один в порядке убывания, второй в порядке возрастания. При бинарном поиске у обоих же будет асимптотика O(log2n) не важно же в каком порядке отсортирован массив? Я ...
Дядя Фёдор's user avatar
0 голосов
2 ответа
151 показ

Python, Задачка по бинарному поиску

Нужно вычислить загаданное число в заданном диапазоне. Не могу додуматься до алгоритма. n = int(input('Введите начальное значение:')) m = int(input('Введите конечное значение:')) while (n != m - 2): ...
Никита Климов's user avatar
0 голосов
1 ответ
62 показа

метод поиска BST ((итеративно)), возвращающий узел, содержащий искомое значение и его предшественника

Я уже написал несколько методов, связанных с моей проблемой. Сейчас у меня есть два метода, написанных с использованием рекурсии (addBSTRecursion (int element) и searchBSTRecursion (int element)). И ...
qqq's user avatar
  • 45
0 голосов
0 ответов
303 показа

Как перевести код из Pascal в С++

Это код с алгоритмом на бинарное дерево, который я собираюсь переписать на С++. Проблема заключается в нескольких незнакомых мне вещей. Мне не понятны те строчки кода, которые я отметил комментарием {...
Anisimov's user avatar
  • 178
1 голос
1 ответ
39 показов

Ошибка в двоичном поиске [закрыт]

Понимаю логику программы, но не понимаю ошибку... По моим размышлениям я считываю размеры списков, сами списки и просто передвигаю метку, сравнивая что находится слева и справа от нее. Многого не знаю....
Mr.Bread's user avatar
0 голосов
1 ответ
434 показа

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

Новичок в JS, пытался написать функцию для бинарного поиска. Принимает параметры: массив и число, если это число есть в массиве, то возвращает индекс. Но мой код зацикливается, подскажите где проблема?...
Brogrammer's user avatar
0 голосов
1 ответ
131 показ

Почему не работает алгоритм бинарного поиска

В данном коде пытаюсь реализовать рекурсивный алгоритм бинарного поиска. Для массива arr, на котором я тестирую работу этого алгоритма, он не работает. Для тестирования я после каждого рекурсивного ...
faritowich's user avatar
1 голос
1 ответ
314 показов

Как написать инвариант цикла в бинарном поиске

Сколько я не видел материалов по бинарному поиску - все описывают простейшую форму бинарного поиска в таком виде: public int Search(int[] nums, int target) { var left = 0; var right = nums....
A K's user avatar
  • 28.6k
0 голосов
2 ответа
241 показ

Как сделать моментальный бинарный поиск в txt файле?

Есть файл с миллионами отсортированных строк file.txt (1,2 ГБ) вот пример NrdL9TwD3P2ePvUNzjuzEkHgMF VtaQZoDxaYKWg6zN2eyysPgWxyzpeuS VtqndxgoBoSgabMS2Hi8vikLuwBsGov yNNXkWxa3ACnJnE29Z9qzUnM6eA ...
Antero Ship's user avatar
0 голосов
2 ответа
342 показа

Олимпиадная задача по бинарному поиску "Круговой марафон"

не могу второй день решить задачу. Идей вообще нет. Скажите алгоритм решения. Код сам напишу. Задача из acmp: https://acmp.ru/asp/do/index.asp?main=task&id_course=1&id_section=3&id_topic=...
Битный овощ's user avatar
-2 голоса
2 ответа
876 показов

задача "три монеты" из соревнования по программированию

я пока новичок и столкнулся с сложной для меня задачей на бинарный поиск. Думал простые будут...Может быть у меня просто теории недостаточно. Если это так то напишите. Мне нужен алгоритм решения, ...
Битный овощ's user avatar
0 голосов
1 ответ
395 показов

vector - бинарный поиск

Пытаюсь реализовать бинарный поиск в векторе. Когда я передаю vector_int - функция возвращает целочисленный индекс, если double - возвращает дробный. Как сделать, чтоб тоже возвращался целочисленный ...
Pomador's user avatar
  • 55
-3 голоса
2 ответа
1k показов

Решение задачи на основе бинарного поиска по ответу

Имеется задача: На прямой дано N точек и число k. Вы должны покрыть точки с помощью k одинаковых по длине отрезков, причем требуется определить, какая минимальная длина отрезков подходит в задаче. ...
Андромеда's user avatar
-1 голос
2 ответа
232 показа

Бинарный поиск элемента

Требуется реализовать бинарный поиск элемента с заданным значением в отсортированном массиве. В первой строке записано одно целое число 𝑁 — размер отсортированного массива (1 <= 𝑁 <= 10^5). ...
A_Hatake's user avatar
  • 167
-1 голос
1 ответ
66 показов

Помогите решить задачу на бинарный поиск

Я решала следующую задачу: Написала такой код, и наивно надеялась, что он пройдёт по времени: #include <iostream> #include <vector> #include <algorithm> using namespace std; int ...
verybadcoder's user avatar